HashSet与HashMap的区别

HashSet

hashset实现了set接口,不允许集合中出现重复的元素,当我们想到用到hashset

之前,首先要确保重写了hashcode()方法和equals()方法,这样才能

比较对象的值是否相等的,同时确保集合中没有存储相同的对象,如果没有重写上面的

两个方法,那么将使用下面默认的方式实现:

public boolean add(Object obj)  

这个方法用在set添加元素的时候,如果元素重复的时候返回的是"false",如果添加成功
返回的是true。

虽然Set同List都实现了Collection接口,但是他们的实现方式却大不一样。List基本上都

是以Array为基础。但是Set则是在 HashMap的基础上来实现的,这个就是Set和List的根

本区别。HashSet的存储方式是把HashMap中的Key作为Set的对应存储项

HashMap

HashMap实现了Map接口,Map接口对键值对进行映射。Map中不允许出现重复的键(Key)Map接口有两个基本的实现

TreeMap和HashMap。TreeMap保存了对象的排列次序,而HashMap不能。HashMap可

以有空的键值对(Key(null)-Value(null))HashMap是非线程安全的

(非Synchronize),要想实现线程安全,那么需要调用collections类的静态方法

synchronizeMap()实现。

public Object put(Object Key,Object value)方法用来将元素添加到map中。

HashMapHashSet
实现了Map接口实现Set接口
存储键值对仅存储对象
调用put()向map中添加元素调用add()方法向Set中添加元素
HashMap使用键(Key)计算HashcodeHashSet使用成员对象来计算hashcode值,对于两个对象来说hashcode可能相同,所以equals()方法用来判断对象的相等性,如果两个对象不同的话,那么返回false
HashMap相对于HashSet较快,因为它是使用唯一的键获取对象HashSet较HashMap来说比较慢

-----------------------------------------------new date()-------------------------------------------------------

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值