摘要：HashMap的主干是一个Entry数组。Entry是HashMap的基本组成单元，每一个Entry包含一个key-value键值对。 JDK1.7中 HashMap是数组+链表的数据结构，JDK1.8中HashMap是数组+链表+红黑树的数据结构，JDK1.8的HashMap链表的长度超过8会转换 阅读全文

摘要：先看代码： HashMap 运行结果： 开了 50 个线程往 HashMap 中添加元素，每个线程执行 50 次 put 方法，在线程安全的情况下，map 中应该有 2500 个键值对，但是执行的结果大都是小与 2500 的（并不会产生死循环）。 Hashtable 运行结果： 无论运行多少次，结果 阅读全文

摘要：一致哈希是一种特殊的哈希算法。在使用一致哈希算法后，哈希表槽位数（大小）的改变平均只需要对 K/n个关键字重新映射，其中K是关键字的数量， n是槽位数量。然而在传统的哈希表中，添加或删除一个槽位的几乎需要对所有关键字进行重新映射。 原理 一致性Hash算法通过一个叫做一致性Hash环的数据结构实现K 阅读全文