关于hashmap和hashtable的区别,及如何使hashmap变得线程安全?(除了synchronized)---concurrentHashmap
HashMap 继承自AbstractMap类,底层数组+链表实现,可以存入null键及null值,线程不安全,而效率也比较高,初始容量默认为16,每次扩容会变为原来的2倍;当map中的元素超过entry数组的75%,触发扩容操作,为了减少链表的长度,元素分配更均匀;扩容针对整个map,每次扩容时,原来数组中的元素依次重新计算存放位置,并重新插入;Hashtable 继承自Dictio...
原创
2017-04-20 18:47:49 ·
1308 阅读 ·
0 评论