hashmap和hashtable区别

潇湘梦

于 2019-10-30 10:28:10 发布

阅读量146

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA基础文章标签： HASHAMP HASHTABLE

本文链接：https://blog.youkuaiyun.com/iteye_9328/article/details/102814045

JAVA基础专栏收录该内容

32 篇文章

订阅专栏

本文详细解析了HashMap和HashTable的数据结构、线程安全性、初始化大小、扩容策略及计算索引方式的区别。阐述了两者在存储null键值、线程安全机制、初始容量设定、扩容规则及元素分布均匀性上的差异。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

                    
                        
                    
                    hashmap和hashtable区别？
 解释：
 HashTable:
 1. 底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化
 2. 初始size为11，扩容：newsize = olesize2+1
 3. 计算index的方法：index = (hash & 0x7FFFFFFF) % tab.length
 HashMap:
 1.底层数组+链表实现，可以存储null键和null值，线程不安全
 2.初始size为16，扩容：newsize = oldsize2，size一定为2的n次幂
 扩容针对整个Map，每次扩容时，原来数组中的元素依次重新计算存放位置，并重新插入
 插入元素后才判断该不该扩容，有可能无效扩容（插入后如果扩容，如果没有再次插入，就会产生无效扩容）
 3.当Map中元素总数超过Entry数组的75%，触发扩容操作，为了减少链表长度，元素分配更均匀
 4.计算index方法：index = hash & (tab.length – 1)

                