HashSet

1、简介

HashSet是基于HashMap的key实现，元素由hash表支持，不保证元素的顺序。

1.2 继承关系

java.lang.Object java.util.AbstractCollection<E> java.util.AbstractSet<E> java.util.HashSet<E>

1.3 构造函数

//构造一个新的空集合; 背景HashMap实例具有默认初始容量（16）和负载因子（0.75）。 HashSet() //构造一个包含指定集合中的元素的新集合。 HashSet(Collection<? extends E> c) //构造一个新的空集合; 背景HashMap实例具有指定的初始容量和默认负载因子（0.75）。 HashSet(int initialCapacity) //构造一个新的空集合; 背景HashMap实例具有指定的初始容量和指定的负载因子。 HashSet(int initialCapacity, float loadFactor)

2、源代码

public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable { //HashSet容器 private transient HashMap<E,Object> map; //hashmap的value private static final Object PRESENT = new Object(); //构造中都是在初始化HashMap 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); } //迭代器 public Iterator<E> iterator() { return map.keySet().iterator(); } //元素个数 public int size() { return map.size(); } //添加Set元素，即是将元素赋为HashMap的key public boolean add(E e) { return map.put(e, PRESENT)==null; } //移除操作 public boolean remove(Object o) { return map.remove(o)==PRESENT; } }

2.2 遍历

public static void main(String[] args) { HashSet hashSet = new HashSet(); //foreach for(Object key: hashSet) { } //迭代器 Iterator<String> it = hashSet.iterator(); while (it.hasNext()) { Object key = it.next(); } }

2.3 总结

HashSet是基于HashMap的key实现，HashSet的元素即是HashMap的key。

static final Object PRESENT = new Object();保证了HashMap的value只有一个实例，尽量减少了内存的占用。

使用组合的方式，简化了代码

如果存储对象，尽量重写hashcode方法，防止对象的内容相同但是对象不同的情况 如：

class A { String param="123"; } public static void main(String[] args) { System.out.println(new A().hashCode()); System.out.println(new A().hashCode()); }

内容相同但是hashCode不同