構造函數
public HashSet() {
map = new HashMap<>();
}
public HashSet(Collection<? extends E> c) {
map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
addAll(c);
}
public HashSet(int initialCapacity, float loadFactor) {
map = new HashMap<>(initialCapacity, loadFactor);
}
public HashSet(int initialCapacity) {
map = new HashMap<>(initialCapacity);
}
/**
* Constructs a new, empty linked hash set. (This package private
* constructor is only used by LinkedHashSet.) The backing
* HashMap instance is a LinkedHashMap with the specified initial
* capacity and the specified load factor.
*
* @param initialCapacity the initial capacity of the hash map
* @param loadFactor the load factor of the hash map
* @param dummy ignored (distinguishes this
* constructor from other int, float constructor.)
* @throws IllegalArgumentException if the initial capacity is less
* than zero, or if the load factor is nonpositive
*/
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
map = new LinkedHashMap<>(initialCapacity, loadFactor);
}
分析:
HashSet底層是HashMap實現的,你看最後一個構造函數就會很奇怪,這dummy的參數幹啥的 ,啥也沒用。不過這個看說明就知道了,只是爲了實現構造函數的重載,跟其他區別開來的(如果不明白有必要看下重載內容)。
add方法
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
分析:
這就很簡單可以知道了,就是將E作爲HashMap的key,所有的key都指向PRESENT對象,因爲我們都知道,key是不允許重複的,而value可以。
另外這裏沒有HashMap的那種get方法去獲取key的,只能通過迭代器去便利裏面的值。
總結:
1.它不是線程安全的
2.它是由HashMap實現的
3.通過map.put(key,PRESENT)方式把所有key指向同一個對象
4.訪問只能通過迭代器訪問。