HashSet簡略說明:

此類實現 Set 接口，由哈希表（實際上是一個 HashMap 實例）支持。它不保證 set 的迭代順序；特別是它不保證該順序恒久不變。此類允許使用 null 元素。

(This class implements the Set interface, backed by a hash table (actually a HashMap instance). It makes no guarantees as to the iteration order of the set; in particular, it does not guarantee that the order will remain constant over time. This class permits the null element.?)

?

(注意:HashSet必須重寫hashcode和equals方法)

?

HashSet的優、缺點分析：

優點：

• 不允許儲存相同的對象(注意:HashSet使用成員對象來計算hashcode值，對于兩個對象來說hashcode可能相同，所以equals()方法用來判斷對象的相等性，如果兩個對象不同的話，那么返回false)

缺點：

• 相較HashMap速度慢(HashMap由唯一的Key來找Value)

?

?

方法分析:

HashSet的底層實現實際上是HashMap,主要分析其中一個方法add():

public boolean add(E e) {return map.put(e, PRESENT)==null;}

可見,傳入的形參e是作為map的Key,而HashSet的元素不可重復實際上就是利用了Map中Key的不可重復

再看看PRESENT是什么:

private static final Object PRESENT = new Object();

定義一個虛擬的Object對象作為HashMap的value，將此對象定義為static?final

轉載于:https://www.cnblogs.com/nothingAJ/p/6636778.html

總結

以上是生活随笔為你收集整理的常用容器（Collection）实现类总结（四）——HashSet的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。