摘要: Java7 HashMap 数组+链表 Java7 ConcurrentHashMap Segment数组+HashEntry数组链表+ReenTrantLock分段锁 Java8 HashMap 链表Node数组+红黑树TreeNode数组(链表大于8时转换) Java8 ConcurrentHa 阅读全文
posted @ 2019-01-21 18:17 He_quotes 阅读(145) 评论(0) 推荐(0) 编辑
摘要: HashTable 底层数组+链表实现,无论key还是value都不能为null,线程安全,实现线程安全的方式是在修改数据时锁住整个HashTable,效率低,ConcurrentHashMap做了相关优化 初始size为11,扩容:newsize = olesize*2+1 计算index的方法: 阅读全文
posted @ 2019-01-21 17:08 He_quotes 阅读(135) 评论(0) 推荐(0) 编辑