HashSet HashMap Hashtable的区别

HashSet   HashMap  Hashtable的区别

1.  HashSet  (Set接口基于哈希表的实现)

HashSetSet接口的典型实现,大多数情况下我们都是用HashSet.HashSet按照Hash算法来存放元素,因此我们的HashSet 合有很好的存储和查找性能。

HashSet特点:

1>.HashSet中元素不可重复

2>.不能保证元素的顺序,这里的顺序指的是添加顺序

3>.HashSet不同步

4.HashSet集合中可放null


当往HashSet中添加一个元素时,HashSet会调用对象的hashCode()方法来得到该元素的hashCode值,再根据他的hashCode值决定将该元素放到集合中的那个位置。如果两个元素通过equles()方法比较返回true,但是如果他们的hashCode值不一样,这样HashSet集合会根据他们的hashCode值将两个元素放到不同位置。

===》在HashSet中两个判断两个元素重复:1.equals()方法返回true 2.hashCode值一样。

2. HashMap、Hashtable 是Map接口中常用实现类

HashMap、Hashtable的区别:

相同点:HashMap是Hashtable的轻量级实现(非线程安全的实现),他们都完成了Map接口

不同点:

1>.主要区别在于HashMap允许空(null)键值(key,由于非线程安全,在只有一个线程访问的情况下,效率要高于Hashtable

2>.HashMap允许将null作为一个entrykey或者value,而Hashtable不允许

3>.Hashtable继承自Dictionary类,而HashMapJava1.2引进的Map interface的一个实现

4>.Hashtable的方法是Synchronize的,线程安全,效率低。而HashMap的方法不是Synchronize的,所以线程不安全,但是效率高于Hashtable。

所以,在多个线程访问Hashtable时,不需要自己为它的方法实现同步,而HashMap 就必须为之提供外同步

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值