摘要：
Map--HashMap--TreeMap--红黑树 Map:三种遍历方式 HashMap:拉链法。用哈希函数计算出int值。 用桶的思想去存储元素。桶里的元素用链表串起来，之后长了的话转红黑树。 TreeMap:红黑树。 所以看Map的源码就是把红黑树给拿下。 红黑树 插入：前面找插入位置完全同二 阅读全文
摘要：
集合总体架构--ArrayList--LinkedList Collection接口的实现类用法上都有相似的方法。Map同理。 List: 特性 : 1. 有索引 2. 有序 3. 不唯一 ArrayList:基于JDK1.8 底层是数组、1.5倍扩容，都在源码里写的 LinkedList:基于JD 阅读全文