Java深入理解集合框架Set
阿新 • • 發佈:2019-02-02
前言
Java集合框架中Set介面主要包括HashSet、TreeSet,這裡只介紹HashSet
HashSet
主要方法
HashSet通過add
remove
新增和刪除資料,通過迭代器查詢資料
構造方法
private transient HashMap<E,Object> map;
// Dummy value to associate with an Object in the backing Map
private static final Object PRESENT = new Object();
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);
}
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
map = new LinkedHashMap<>(initialCapacity, loadFactor);
}
public boolean add(E e) {
return map.put(e, PRESENT)==null ;
}
public boolean remove(Object o) {
return map.remove(o)==PRESENT;
}
public Iterator<E> iterator() {
return map.keySet().iterator();
}
HashSet內部使用HashMap來儲存資料,也就是說HashSet實際上將HashMap再次封裝。
當我們向HashSet裡面新增資料時add
,我們發現實際呼叫了map.put(e, PRESENT)
,也就是說實際上將整個我們要新增的資料當成了key值,傳入HashMap中,這也能夠解釋為什麼HashSet不允許有重複的物件,因為只要重複,就相當於key值相等,那麼在put操作時,就會替換原始資料
另外迭代器時通過HashMap的KeySet的iterator
多執行緒
執行緒 不安全