远行客
LinkedList源码分析 LinkedList源码分析
LinkedList 的继承体系较为复杂,继承自 AbstractSequentialList,同时又实现了 List 和 Deque 接口 AbstractSequentialList 提供了一套基于顺序访问的接口。通过继承此类,子类
2019-10-06
ArrayList源码分析 ArrayList源码分析
源码分析成员变量 /** * 默认容量 */ private static final int DEFAULT_CAPACITY = 10; /** * 一个空数组 *
2019-10-03
HashMap源码分析 HashMap源码分析
概述: hashmap差不多是由链表组成的数组,当添加一个元素(key-value)时,就首先计算元素key的hash值,以此确定插入数组中的位置。当hash值相同时就放在已存在元素的后面形成链表,当链表长度太大时,链表就转换为红黑树。
2018-07-03