从ReentrantLock的实现看AQS的原理及应用-美团技术团队本文由简悦SimpRead转码，原文地址tech.meituan.com前言Java中的大部分同步类（Lock、Semaphore、ReentrantLock等）都是基于AbstractQueuedSynchronizer（简称为A

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

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

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

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