TreeMap源码

TreeMap源码简介听名字就知道,TreeMap是由Tree和Map集合有关的,没错,TreeMap是由红黑树实现的有序的key-value集合。publicclassTreeMap<K,V>extendsAbstractMap<K,V>implementsNavigabl

LinkedHashMap源码

LinkedHashMap源码简介LinkedHashMap继承自HashMap,在HashMap基础上,通过维护一条双向链表,解决了HashMap不能随时保持遍历顺序和插入顺序一致的问题。除此之外,LinkedHashMap对访问顺序也提供了相关支持。在一些场景下,该特性很有用,比如缓存。在实现上

LinkedList源码阅读

LinkedList源码简介LinkedList是一个实现了List接口和Deque接口的双端链表。LinkedList底层的链表结构使它支持高效的插入和删除操作,另外它实现了Deque接口,使得LinkedList类也具有队列的特性;LinkedList不是线程安全的,如果想使LinkedList

ArrayList源码分析

ArrayList源码ArrayList简介ArrayList的底层是数组队列,相当于动态数组。与Java中的数组相比,它的容量能动态增长。在添加大量元素前,应用程序可以使用ensureCapacity操作来增加ArrayList实例的容量。这可以减少递增式再分配的数量。它继承于AbstractLi