HashMap 和 Hashtable 的区别,HashMap 和 HashSet 区别

HashMap与Hashtable都是Java中的数据结构,但HashMap是非线程安全且效率较高的,而Hashtable则是线程安全但效率较低。HashMap允许存储null键和值,而Hashtable不支持。在容量方面,HashMap在扩充时会变为2的幂,而Hashtable则不是。当HashMap中的链表达到一定长度时,会转换为红黑树以优化查找。HashSet基于HashMap实现,通过对象的hashCode和equals方法处理冲突。

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

HashMap 和 Hashtable 的区别

  1. 线程是否安全: HashMap 是非线程安全的,Hashtable 是线程安全的,因为 Hashtable 内部的方法基本都经过synchronized 修饰。(如果你要保证线程安全的话就使用 ConcurrentHashMap 吧!);
  2. 效率: 因为线程安全的问题,HashMap 要比 Hashtable 效率高一点。另外,Hashtable 基本被淘汰,不要在代码中使用它;
  3. 对 Null key 和 Null value 的支持: HashMap 可以存储 null 的 key 和 value,但 null 作为键只能有一个,null 作为值可以有多个;Hashtable 不允许有 null 键和 null 值,否则会抛出 NullPointerException
  4. 初始容量大小和每次扩充容量大小的不同 : ① 创建时如果不指定容量初始值,Hashtable 默认的初始大小为 11,之后每次扩充,容量变为原来的 2n+1。HashMap 默认的初始化大小为 16。之后每次扩充,容量变为原来的 2 倍。② 创建时如果给定了容量初始值,那么 Hashtable 会直接使用你给定的大小,而 HashMap 会将其扩充为 2 的幂次方大小(HashMap 中的tableSizeFor()方法保证,下面给出了源代码)。也就是说 HashMap 总是使用 2 的幂作为哈希表的大小,后面会介绍到为什么是 2 的幂次方。
  5. 底层数据结构: JDK1.8 以后的 HashMap 在解决哈希冲突时有了较大的变化,当链表长度大于阈值(默认为 8)(将链表转换成红黑树前会判断,如果当前数组的长度小于 64,那么会选择先进行数组扩容,而不是转换为红黑树)时,将链表转化为红黑树,以减少搜索时间。Hashtable 没有这样的机制。

HashMap 和 HashSet 区别

如果你看过 HashSet 源码的话就应该知道:HashSet 底层就是基于 HashMap 实现的。(HashSet 的源码非常非常少,因为除了 clone()writeObject()readObject()是 HashSet 自己不得不实现之外,其他方法都是直接调用 HashMap 中的方法。

HashMapHashSet
实现了 Map 接口实现 Set 接口
存储键值对仅存储对象
调用 put()向 map 中添加元素调用 add()方法向 Set 中添加元素
HashMap 使用键(Key)计算 hashcodeHashSet 使用成员对象来计算 hashcode 值,对于两个对象来说 hashcode 可能相同,所以equals()方法用来判断对象的相等性         

 

 

1. HashMap Hashtable区别 HashMap Hashtable 都是用于存储键值对的集合类,它们之间的区别如下: - 线程安全性:Hashtable 是线程安全的,而 HashMap 是非线程安全的,如果需要在多线程环境下使用 HashMap,需要保证线程同步。 - null 值:Hashtable 不允许键或值为 null,而 HashMap 允许键或值为 null。 - 继承关系:Hashtable 是早期 Java 类库中的类,而 HashMapJava 1.2 之后引入的类,它继承了 AbstractMap 类。 2. HashMap HashSet区别 HashMap HashSet 都是用于存储元素的集合类,它们之间的区别如下: - 存储方式:HashMap 存储键值对,而 HashSet 存储唯一的元素。 - 底层实现:HashMap 是基于哈希表实现的,而 HashSet 是基于 HashMap 实现的(底层使用 HashMap 存储元素)。 3. HashMap TreeMap 的区别 HashMap TreeMap 都是用于存储键值对的集合类,它们之间的区别如下: - 存储方式:HashMap 是基于哈希表实现的,而 TreeMap 是基于红黑树实现的,因此 TreeMap 可以对元素进行排序。 - 性能:HashMap 的插入查找操作的时间复杂度都是 O(1),而 TreeMap 的插入查找操作的时间复杂度都是 O(log n),因此 HashMap 的性能比 TreeMap 更高效。 - 排序:HashMap 不支持对元素进行排序,而 TreeMap 可以对元素进行排序。 总的来说,HashMap HashSet 都是非常常用的集合类,在实际开发中需要根据具体的需求选择使用哪种集合类。而 TreeMap 则适用于需要对元素进行排序的场景。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值