java中HashMap和Hashtable的区别

最新推荐文章于 2024-08-13 13:41:38 发布

shinnseed

最新推荐文章于 2024-08-13 13:41:38 发布

阅读量549

点赞数

CC 4.0 BY-SA版权

分类专栏： java 文章标签： java

本文链接：https://blog.youkuaiyun.com/wujiaganblog/article/details/30257785

java 专栏收录该内容

4 篇文章

订阅专栏

本文深入探讨了Java中HashMap和Hashtable的区别，包括线程安全性、允许null值、效率及contains方法的差异，并提供了选择合适的集合类的指导。

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

一、实现

hashmap是map接口的子接口，是Hashtable的轻量级实现（非线程安全的实现）

Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现。

二、线程安全性

1 HashMap不是线程安全的多个线程访问时，HashMap 就必须为之提供外同步。
2 HashTable是线程安全的一个Collection。Hashtable的方法是Synchronize的，多个线程访问Hashtable时，不需要自己为它的方法实现同步

三、允许null

Hashtable不允许 null 值(key 和 value 都不可以)，HashMap允许 null 值(key和value都可以)。
四、效率

HashMap由于非线程安全，效率上可能高于Hashtable。

Hashtable和HashMap采用的hash/rehash算法都大概一样，所以性能不会有很大的差异。

Hashtable直接使用对象的hashCode，代码是这样的：

int hash = key.hashCode();  
int index = (hash & 0x7FFFFFFF) % tab.length;

而HashMap重新计算hash值，而且用与代替求模：

int hash = hash(k);  
int i = indexFor(hash, table.length);  
  
static int hash(Object x) {  
　　int h = x.hashCode();  
  
　　h += ~(h << 9);  
　　h ^= (h >>> 14);  
　　h += (h << 4);  
　　h ^= (h >>> 10);  
　　return h;  
}  
  
static int indexFor(int h， int length) {  
　　return h & (length-1);

五、关于contains方法

HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解