![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
集合源码
茫然背影
这个作者很懒,什么都没留下…
展开
-
ArrayList源码分析
目录 ArrayList底层是采用数组 ArrayList构造函数 ArrayList add分析 ArrayList Get分析 ArrayList Remove分析 LinkedList底层是链表 LinkedList构造函数 LinkedList add分析 LinkedList Remove分析 LinkedList Get分析 ArrayList底层是采用数组...原创 2020-01-11 18:26:03 · 104 阅读 · 0 评论 -
HashTable源码分析
目录 HashTable HashTable构造函数 HashTablePut分析 HashTable扩容分析 HashTableGet分析 HashTable Remove分析 HashTable 初始容量是11,加载因子是0.75,是线程安全的HashMap,底层采用数组加链表(没有红黑树),每个方法都加了synchronized保证线程安全 HashTable构造...原创 2020-01-11 15:45:49 · 186 阅读 · 0 评论 -
HashSet和TreeSet源码分析
目录 HashSet底层 HashSet构造函数 HaseSet add分析 TreeSet底层 TreeSet构造函数 TreeSet add分析 HashSet底层 是一个HashMap,只不过HashMap里面每个key对应的value值都是一样的PRESENT private static final Object PRESENT = ne...原创 2020-01-11 13:27:58 · 159 阅读 · 0 评论 -
TreeMap源码分析
目录 TreeMap底层采用红黑树存储 TreeMap构造函数 TreeMap Put分析 TreeMap Get分析 TreeMap Remove分析 TreeMap底层采用红黑树存储 TreeMap构造函数 public TreeMap() { comparator = null;//只是把比较器置为null,并未开辟空间 } TreeMap Put分析 初...原创 2020-01-11 12:57:39 · 284 阅读 · 0 评论 -
JDK1.8 HashMap源码分析
目录 HashMap底层结构基本介绍 构造函数 HashMap Put过程分析 HashMap扩容分析 HashMap Get分析 HashMap Remove分析 HashMap底层结构基本介绍 HashMap采用数组加链表(链表节点个数到达8个,链表将会转化为红黑树,红黑树节点个数少于6个,红黑树将会变成链表) ,默认加载因子是0.75,即元素个数达到数组总长度的0.75...原创 2020-01-09 00:25:38 · 129 阅读 · 1 评论