摘要：
在Jdk1.8版本后，Java对HashMap做了改进，在链表长度大于8的时候，将后面的数据由链表改为了存在红黑树中，以加快检索速度。 有疑问为什么是使用红黑树而不是AVL树，AVL树是完全平衡二叉树阿？ 最主要的一点是： 在CurrentHashMap中是加锁了的，实际上是读写锁，如果写冲突就会等 阅读全文
摘要：
扩容机制 1.什么时候才需要扩容 在首次调用put方法的时候，初始化数组table 当HashMap中的元素个数超过数组大小(数组长度)*loadFactor(负载因子)时，就会进行数组扩容，loadFactor的默认值(DEFAULT_LOAD_FACTOR)是0.75,这是一个折中的取值。也就是 阅读全文