1、说说Hashtable和HashMap的区别

最新推荐文章于 2024-11-18 20:55:43 发布

原创最新推荐文章于 2024-11-18 20:55:43 发布 · 280 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#面试 #算法 #工作

笔试面试题目搜集整理【每日增加】专栏收录该内容

14 篇文章

订阅专栏

本文详细对比了Hashtable和HashMap这两个Java集合类的主要区别，包括它们的线程安全性、null键和值的支持情况、内部实现机制及性能差异等方面。

笔试面试题目搜集整理【每日增加】

1、说说Hashtable和HashMap的区别

【答案】

（1）.HashMap 类没有分类或者排序。它允许一个 null 键和多个 null 值。
（2）.Hashtable 类似于 HashMap，但是不允许 null 键和 null 值。它也比 HashMap 慢，因为它是同步的，线程安全的。
（3）.Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现。后者为Map的骨干，其内部已经实现了Map所需要做的大部分工作，它的子类只需要实现它的少量方法即可具有Map的多项特性。而前者内部都为抽象方法，需要它的实现类一一作自己的实现，且该类已过时。
（4）.HashMap允许将null作为一个entry的key或者value，而Hashtable不允许，还有就是，HashMap把Hashtable的contains方法去掉了，改成containsvalue(Returns true if this map maps one or more keys to the specified value)和containsKey(Returns true if this map contains a mapping for the specified key)。因为contains(Tests if some key maps into the specified value in this hashtable)方法容易让人引起误解。
（5）两者检测是否含有key时，hash算法不一致，HashMap内部需要将key的hash码重新计算一边再检测，而 Hashtable则直接利用key本身的hash码来做验证.

HashMap:

int hash = (key == null) ? 0 : hash(key.hashCode());
-----
static int hash(int h) {
        h ^= (h >>> 20) ^ (h >>> 12);
        return h ^ (h >>> 7) ^ (h >>> 4);
    }

Hashtable:

int hash = key.hashCode();

（6）.最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap 就必须为之提供外同步。
Hashtable和HashMap采用的hash/rehash算法都大概一样，所以性能不会有很大的差异。