哈希表的底层结构主要涉及哈希函数、哈希桶、冲突解决策略(如链表法和开放地址法)、负载因子、扩容和再哈希等。哈希表的性能在很大程度上依赖于哈希函数的质量和冲突解决策略的选择。通过合理的设计和优化,可以实现高效的键值对存储和访问。
底层数组+链表实现,无论key还是value都不能为null,线程安全,实现线程安全的方式是在修改数据时锁住整个HashTable,效率低,ConcurrentHashMap做了相关优化 初始size为11,扩容:newsize = olesize2+1 计算index的方法:index = (hash & 0x7FFFFFFF) % tab.length HashMap 底层数组+链表 ...