夜萤火虫和你

摘要： 1.1 *ConcurrentHashMap* 1.1.1 *ConcurrentHashMap的并发度是什么？* ConcurrentHashMap把实际map划分成若干部分来实现它的可扩展性和线程安全。这种划分是使用并发度获得的，它是 ConcurrentHashMap类构造函数的一个可选参数， 阅读全文

摘要： 1.1.1 *高并发下的HashMap* 1.1.1.1 *rehash操作* 随着操作的不断执行， 哈希表保存的键值对会逐渐地增多或者减少， 为了让哈希表的负载因子（load factor）维持在一个合理的范围之内， 当哈希表保存的键值对数量太多或者太少时， 程序需要对哈希表的大小进行相应的扩展或 阅读全文

摘要： 1.1.1 *HashMap的工作原理* HashMap是键值对key-value形式双列集合。它的底层存储原理是哈希表。为了简明描述哈希表（数组+链表），我画了一个图 1）E*代表一个Node节点，每个Node节点就是我们理解的一个key-value的mapping映射。 2）每个Node除了保存 阅读全文

摘要： 1.1.1 *概念* 对于 HashMap 及其子类而言，它们采用 Hash 算法来决定集合中元素的存储位置。当系统开始初始化 HashMap 时，系统会创建一个长度为 capacity 的 Entry 数组（即key-value数组），默认capacity长度是16， 这个数组里可以存储元素的位置 阅读全文