随笔分类 -  源码

摘要:一、简述 Hatable中有一个 ,可以返回当前map的hashcode。为什么要特意提出这个方法呢?请继续往下看。 二、hashcode() 通过阅读源码,可以发现有这样一个操作 ,将 加载因子 x( 1) ,等计算hashcode结束后,再将加载因子变为原值。这是为什么呢?答案是 确保在哈希表本 阅读全文
posted @ 2020-03-08 16:31 灵图 阅读(402) 评论(0) 推荐(0)
摘要:[TOC] Hashtable源码分析(JDK8) 一、简述 注意是Hashtable不是HashTable(t为小写),这不是违背了驼峰定理了嘛?这是因为Hashtable是在Java1.0的时候创建的,而集合的统一规范命名是在后来的Java2开始约定的,而当时又发布了新的集合代替它,所以这个命名 阅读全文
posted @ 2020-03-08 14:27 灵图 阅读(307) 评论(0) 推荐(0)
摘要:[TOC] LinkedList源码解析(JDK8) 更详细的讲解可以参考这篇博文。 "面试必备:LinkedList源码解析(JDK8)" 如果阅读过程中遇到了问题,可以返回来看看这篇。 构造函数 节点类 可以看出是双向链表。 增 批量插入 链表批量添加通过 for循环遍历链表,将元素依次插入 完 阅读全文
posted @ 2020-03-03 00:59 灵图 阅读(247) 评论(0) 推荐(0)
摘要:[TOC] ArrayList源码解析(JDK8) 一、简述 ArrayList 是一个数组队列,相当于动态数组。与Java中的数组相比,它的容量能动态增长。因其底层数据结构是数组,所以可想而知,它是 占据一块连续的内存空间 (容量就是数组的 ),所以它也有数组的缺点, 空间效率不高 。由于数组的内 阅读全文
posted @ 2020-02-24 22:54 灵图 阅读(339) 评论(0) 推荐(0)