微客导航 » 文章资讯 » Core Java 简单谈谈HashSet(推荐)

Core Java 简单谈谈HashSet(推荐)

2023-09-24 14:41:08 172

同学们在看这个问题的时候，我先提出者两个问题，然后大家带着问题看这个文章会理解的更好。

1、HashSet为什么添加元素时不能添加重复元素？

2、HashSet是否添加null元素？

打开源码,我们看到如下代码，我们看到HashSet也有一个HashMap做为属性，HashSet()的构造方法就是将这个map实例化。如果大家对HashMap还不了解话，可以看我的这篇博文。还要注意有一个静态final的对象PRESENT，这个是干什么用的，咱们继续往下看。

privatetransientHashMapmap;

//DummyvaluetoassociatewithanObjectinthebackingMap
privatestaticfinalObjectPRESENT=newObject();

/**
*Constructsanew,emptyset;thebackingHashMapinstancehas
*defaultinitialcapacity(16)andloadfactor(0.75).
*/
publicHashSet(){
map=newHashMap<>();
}

然后我们再打开其add方法，其就是将元素e放到HashMap中，然后将静态final对象PRESENT作为value放到里边，如果添加成功，那么HashMap返回null,然后也就是添加成功了，上一篇博文也讲到了，咱们再讲一次作为复习。如果将element放到HashMap里边，首先判断其hashCode，如果hashCode没有找到，就根据hashCode计算index放到对应的bucket中，如果hashCode相同的话，那么再根据key的是否equals作为第二判断，放到相应的linkedlist里边了。

/**
*Addsthespecifiedelementtothissetifitisnotalreadypresent.
*Moreformally,addsthespecifiedelementetothissetif
*thissetcontainsnoelemente2suchthat
*(e==null ? e2==null : e.equals(e2)).
*Ifthissetalreadycontainstheelement,thecallleavestheset
*unchangedandreturnsfalse.
*
*@parameelementtobeaddedtothisset
*@returntrueifthissetdidnotalreadycontainthespecified
*element
*/
publicbooleanadd(Ee){
returnmap.put(e,PRESENT)==null;

当然第二个问题同学们是否也想到了，因为hashMap是支持key为null的，所以HashSet也是可以添加key为null的元素的。HashMap用的地方这么多，大家知道它很重要了吧？！

以上这篇CoreJava简单谈谈HashSet(推荐)就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持毛票票。

返回顶部
3162201930
czq8825@qq.com

Core Java 简单谈谈HashSet(推荐)

热门推荐

随机推荐