最近忙著一個小項目結(jié)題，故沒能按時完成【一天一個類，一點也不累】，還好項目優(yōu)秀，算是對自己一點點的安慰和鼓勵。~~~

今天要說的是HashSet

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

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

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

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

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

還是看看他的一些方法：

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)如果使用其他容器來實現(xiàn)HashSet,實現(xiàn)之后的大小是原來的3/4+1 ，16二者的最大值

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

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

2、迭代器

　　因為HashSet使用HashMap來實現(xiàn)的，在返回迭代器的時候，是返回keySet.iterator().

　　既然這樣，問題來了，HashSet只是使用了HashMap中的Key，那他的Value呢？？？

　　請看下面的add方法

3、add

　　?1 public boolean add(E e) {

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

　　3 }?

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

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

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

　　既然在add中的value==?PRESENT

　　那就好辦了！~~~~

　　public boolean remove(Object o) {

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

　　so smart~~~

【注】

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

?

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

總結(jié)

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

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