摘要:
如何判断单链表是否存在环 有一个单向链表,链表当中有可能出现“环”,就像题图这样。如何用程序判断出这个链表是有环链表? 不允许修改链表结构。时间复杂度O(n),空间复杂度O(1)。方法一、穷举遍历方法一:首先从头节点开始,依次遍历单链表的每一个节点。每遍历到一个新节点,就从头节点重新遍历新节点之前的 阅读全文
posted @ 2019-06-19 18:08
yjwpop
阅读(1226)
评论(0)
推荐(0)
摘要:
思维导图-索引篇 系列思维导图源文件(数据库+架构)以及思维导图制作软件—XMind8 破解安装,公众号后台回复:“思维导图” 免费领取!(下面的图片不是很清楚,原图非常清晰,另外提供给大家源文件也是为了大家根据自己需要进行修改) 下面是我补充的一些内容 为什么索引能提高查询速度 以下内容整理自: 阅读全文
posted @ 2019-06-19 17:31
yjwpop
阅读(3976)
评论(0)
推荐(0)
摘要:
简介 内部结构分析 LinkedList源码分析 构造方法 添加(add)方法 根据位置取数据的方法 根据对象得到索引的方法 检查链表是否包含某对象的方法: 删除(remove/pop)方法 LinkedList类常用方法测试: 构造方法 添加(add)方法 根据位置取数据的方法 根据对象得到索引的 阅读全文
posted @ 2019-06-19 17:29
yjwpop
阅读(306)
评论(0)
推荐(0)
摘要:
ArrayList简介 ArrayList核心源码 ArrayList源码分析 System.arraycopy()和Arrays.copyOf()方法 两者联系与区别 ArrayList核心扩容技术 内部类 ArrayList经典Demo System.arraycopy()和Arrays.cop 阅读全文
posted @ 2019-06-19 17:28
yjwpop
阅读(485)
评论(0)
推荐(0)
摘要:
HashMap 简介 底层数据结构分析 JDK1.8之前 JDK1.8之后 HashMap源码分析 构造方法 put方法 get方法 resize方法 HashMap常用方法测试 JDK1.8之前 JDK1.8之后 构造方法 put方法 get方法 resize方法 感谢 changfubai 对本 阅读全文
posted @ 2019-06-19 17:27
yjwpop
阅读(3552)
评论(0)
推荐(1)
摘要:
点击关注公众号及时获取笔主最新更新文章,并可免费领取本文档配套的《Java面试突击》以及Java工程师必备学习资源。 剖析面试最常见问题之Java基础知识 说说List,Set,Map三者的区别? Arraylist 与 LinkedList 区别? 补充内容:RandomAccess接口 补充内容 阅读全文
posted @ 2019-06-19 17:25
yjwpop
阅读(23966)
评论(2)
推荐(1)
摘要:
访问地址拿到激活码:http://idea.lanyus.com/getkey 阅读全文
posted @ 2019-06-19 17:23
yjwpop
阅读(2240)
评论(2)
推荐(0)
摘要:
一、概述 二、数据类型 STRING LIST SET HASH ZSET 三、数据结构 字典 跳跃表 四、使用场景 计数器 缓存 查找表 消息队列 会话缓存 分布式锁实现 其它 五、Redis 与 Memcached 数据类型 数据持久化 分布式 内存管理机制 六、键的过期时间 七、数据淘汰策略 阅读全文
posted @ 2019-06-19 16:46
yjwpop
阅读(454)
评论(0)
推荐(0)
摘要:
一 、基础概念 URI 请求和响应报文 二、HTTP 方法 GET HEAD POST PUT PATCH DELETE OPTIONS CONNECT TRACE 三、HTTP 状态码 1XX 信息 2XX 成功 3XX 重定向 4XX 客户端错误 5XX 服务器错误 四、HTTP 首部 通用首部 阅读全文
posted @ 2019-06-19 16:44
yjwpop
阅读(486)
评论(0)
推荐(0)
摘要:
本文从 Leetcode 中精选大概 200 左右的题目,去除了某些繁杂但是没有多少算法思想的题目,同时保留了面试中经常被问到的经典题目。 算法思想 双指针 排序 贪心思想 二分查找 分治 搜索 动态规划 数学 数据结构相关 链表 树 栈和队列 哈希表 字符串 数组与矩阵 图 位运算 参考资料 Le 阅读全文
posted @ 2019-06-19 16:41
yjwpop
阅读(803)
评论(0)
推荐(0)
浙公网安备 33010602011771号