【Map专题】
HashMap
HashMap红黑树实现:
|
LinkedHashMap
|
TreeMap (key 存放为排序的树)
|
ConcurrentHashMap (并发迁移源码需要进一步学习)
其他问题: 读不加锁的原因? REP:数组 volatile修饰、Node volatile修饰 |
IdentityHashMap
|
【Collection专题】
【List】 ArrayList
LinkedList
CopyOnWriteList
|
【Set】 无序集合:HashSet 、LinkedHashSet HashSet
LinkedHashSet
有序集合::TreeSet implements SortedSet
|
【Queue】 阻塞队列:BlockingQueue(Dqueue 双端队列): LinkedBlockingQueue、ArrayBlockingQueue
优先队列:PriorityQueue 延迟队列:DelayQueue
|
【延伸】 StringBuffer (同步锁) 、StringBuilder (不安全) append的实现:str.getChars(0, len, value, count); 读取到value原始数组,空间不足时,扩展value |