前言
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
多线程
线程 不安全