常用数据集合—Map

1、实现Map的类 2、数据结构 数组 + 链表(红黑树） 3、HashMap源码 构造函数   tableSizeFor决定了集合大小均是2的指数幂 所有集合存储方式都是在添加元素时决定了数据结构，所以接下来看下put 如果要将hash冲突用红黑树存储，数组长度小于64则要扩容，因为hash冲突严重 2、节点数据结构 3、get和remove就比较简单这里就省略了吧 4、线程安全的Map ，Ha

>>阅读原文<<