博学谷 > 资讯 > Java > Java基础 HashMap、HashSet、HashTable的区别是什么?
原创

Java基础 HashMap、HashSet、HashTable的区别是什么?

发布时间:2019-06-03 16:13 浏览 77

      Java基础HashMap、HashSet、HashTable的区别是什么?HashMap、HashSet、HashTable的区别:继承的父类不同、线程安全性不同、是否提供 contains 方法、**key 和 value 是否允许 null 值 、哈希值的计算方法不同、内部实现使用的数组初始化和扩容方式不同。

     

    HashMap、HashSet、HashTable的区别
      区别一:继承的父类不同


      Hashtable 继承自 Dictionary 类,而 HashMap 继承自AbstractMap 类。但二者都实现了 Map 接口。


      区别二:线程安全性不同


      Hashtable 中的方法是 Synchronize 的,而 HashMap 中的方法在缺省情况下是非 Synchronize 的。


      区别三:是否提供 contains 方法


      HashMap 把 Hashtable 的 contains 方法去掉了,改成containsValue 和 containsKey,因为 contains 方法容易让人引起误解。
      Hashtable 则保留了 contains,containsValue 和 containsKey三个方法,其中 contains 和 containsValue 功能相同。


      区别四:**key 和 value 是否允许 null 值 (面试比较喜欢问)


      其中 key 和 value 都是对象,并且不能包含重复 key,但可以包含重复的 value。


      Hashtable 中,key 和 value 都不允许出现 null 值。


      HashMap 中,null 可以作为键,这样的键只有一个;可以有一个或多个键所对应的值为 null。当 get()方法返回 null值时,可能是 HashMap 中没有该键,也可能使该键所对应的值为 null。因此,在 HashMap 中不能由 get()方法来判断 HashMap 中是否存在某个键, 而应该用 containsKey()方法来判断。


      区别五:哈希值的计算方法不同

     

           Hashtable 直接使用的是对象的 hashCode,而 HashMap 则是在对象的 hashCode 的基础上还进行了一些变化。


      区别六:内部实现使用的数组初始化和扩容方式不同


      内存初始大小不同,HashTable 初始大小是 11,而 HashMap 初始大小是 16

扫描二维码,了解更多信息