最近忙著一個(gè)小項(xiàng)目結(jié)題，故沒(méi)能按時(shí)完成【一天一個(gè)類，一點(diǎn)也不累】，還好項(xiàng)目?jī)?yōu)秀，算是對(duì)自己一點(diǎn)點(diǎn)的安慰和鼓勵(lì)。~~~

今天要說(shuō)的是HashSet

既然是繼承自Set，那么就必須有Set的一些屬性，比如不能容許有相同(equals)元素的存在.阿門(mén)~~ 他也容許有null元素的存在。at most one null element。

【需要注意】?Note that this implementation is not synchronized.? 這個(gè)也不是線程安全的。

同樣感謝，官方給我們提供了線程安全的實(shí)現(xiàn)方法。

Set s = Collections.synchronizedSet(new HashSet(...));

【查看源碼才知道--》】原來(lái)HashSet內(nèi)部的實(shí)現(xiàn)是使用HashMap。 ?HashMap還沒(méi)講到，敬請(qǐng)期待。。。。

還是看看他的一些方法：

1、構(gòu)造方法

　　HashSet()

public HashSet() {map = new HashMap<>();}

?

　　HashSet(int initialCapacity) //提供指定初始大小的Set集合

1 public HashSet(Collection<? extends E> c) { 2 map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16)); 3 addAll(c); 4 }

　　發(fā)現(xiàn)如果使用其他容器來(lái)實(shí)現(xiàn)HashSet,實(shí)現(xiàn)之后的大小是原來(lái)的3/4+1 ，16二者的最大值

　　HashSet(Collection<? extends?E>?c)?

　　HashSet(int?initialCapacity, float?loadFactor)//指定初始大小，和負(fù)載因子(大于0)

2、迭代器

　　因?yàn)镠ashSet使用HashMap來(lái)實(shí)現(xiàn)的，在返回迭代器的時(shí)候，是返回keySet.iterator().

　　既然這樣，問(wèn)題來(lái)了，HashSet只是使用了HashMap中的Key，那他的Value呢？？？

　　請(qǐng)看下面的add方法

3、add

　　?1 public boolean add(E e) {

　　2 return map.put(e, PRESENT)==null;

　　3 }?

　　添加一個(gè)元素，只是在將該元素放入Map的key，value部分使用了一個(gè)叫做PRESENT的禮物，who is ?PRESENT？？

　　private static final Object PRESENT = new Object(); ?定義了一個(gè)簡(jiǎn)單的Object.

4、remove如何實(shí)現(xiàn)？？

　　既然在add中的value==?PRESENT

　　那就好辦了！~~~~

　　public boolean remove(Object o) {

　　　　return map.remove(o)==PRESENT;
　　}

　　so smart~~~

【注】

在java語(yǔ)言中,通過(guò)負(fù)載因子(load factor)來(lái)決定何時(shí)對(duì)散列表進(jìn)行再
散列.例如:如果負(fù)載因子是0.75,當(dāng)散列表中已經(jīng)有75%的位置已經(jīng)放滿,
那么將進(jìn)行散列.
負(fù)載因子越高(越接近1.0),內(nèi)存的使用率越高,元素的尋找時(shí)間越長(zhǎng).
負(fù)載因子越低(越接近0.0),元素的尋找時(shí)間越短,內(nèi)存浪費(fèi)越多.

?

轉(zhuǎn)載于:https://www.cnblogs.com/plxx/p/4467057.html

總結(jié)

以上是生活随笔為你收集整理的一天一个类，一点也不累之HashSet的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。