hashmap与hashtable的异同

最新推荐文章于 2024-06-02 09:31:39 发布

BST333

最新推荐文章于 2024-06-02 09:31:39 发布

阅读量179

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/BST333/article/details/83904607

本文详细对比了HashMap与HashTable在实现接口、初始数组大小、线程安全性、扩容方式、null值处理、hash函数及value遍历方式上的差异，并指出了它们在处理速度和底层数据结构上的共同点。

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

不同：
1.实现的接口，继承的类不同
hashmap：AbstractMap
hashtable：Dictionary

2.初始数组大小
hashmap：16
hashtable：11

3.线程安全性
hashmap：非线程安全（不安全在重hash的过程中）
hashtable：线程安全（因为在方法前加入了关键字Synchronize，Synchronize关键字是一种重型锁，保证线程安全，但对性能有所影响）

4.扩容方式：
hashmap：2倍数组长度扩容
hashtable：2倍数组长度+1扩容

5.null值处理
hashmap允许key为null（key不能重复，key为null时，放入数组table0号下标），value可以多个为null
hashtable不允许key与value为null，hashtable的key不能为空，当key为null时会抛出java.lang…NullPointerException异常

6hash函数不同
hashtable：hashSeed ^ k.hashCode()
hashmap:
int h = hashSeed;
if(0 != h && k instanceof String) {
return sun.misc.Hashing.stringHash32((String) K);
}
h ^=k.hashCode();
h ^=(h>>>20) ^ (h>>>12);
return h^ (h>>>7) ^(h>>>4);

7.判断是否存在value值遍历方式不同
hashmap：从前往后遍历
hashtable：从后往前遍历

相同点
1.处理速度相同
2.底层数据结构都为数组+链表
3.扩容时机相同（扩容时机：数据数量大于余值，（余值：数字长度*加载因子，加载因子0.75））