HashMap扩展学习
1. HashMap, ConcurrentHashMap,HashTable 的结构
HashTable
底层数组+链表实现,无论key还是value都不能为null,线程安全,实现线程安全的方式是在修改数据时锁住整个HashTable,效率低,ConcurrentHashMap做了相关优化
初始size为11,扩容:newsize = olesize*2+1
计算index的方法:index...
原创
2019-02-12 16:52:57 ·
470 阅读 ·
2 评论