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

浙公网安备 33010602011771号