面试之java容器

ArrayList

https://blog.csdn.net/crave_shy/article/details/17436773
知识点：初始容量、扩容(扩容之后的大小)、Arrays.copyOf和System.arraycopy

LinkedList

	百度

HashMap

https://www.jianshu.com/p/ee0de4c99f87
知识点：工作原理、初始容量(容量大小设置)、负载因子、扩容
为什么hashMap的长度是2的幂次方（长度16或者其他2的幂，Length-1的值是所有二进制位全为1，这种情况下，index的结果等同于HashCode后几位的值。只要输入的HashCode本身分布均匀，Hash算法的结果就是均匀的。）

HashSet

底层使用HashMap，可看源码

ConcurrentHashMap

分段锁

手动实现以上容器