HashSet

HashSet

HashSet底层是HashMap存储的。数组+链表(散列表，邻接链表)

无参构造方法
HashSet<String> set = new HashSet<>(); // 无参构造方法。默认空间16
有参构造方法
HashSet<String> set = new HashSet<>(Collection<? extends E> c);
HashSet<String> set = new HashSet<>(int initialCapacity);
HashSet<String> set = new HashSet<>(iint initialCapacity,float loadFactor);

基本使用
add();  addAll();

retainAll();  

remove();  removeAll();

没有修改方法
没有get方法，对于JDK1.5之后，可以使用增强for循环对HashSet集合进行遍历。

也可以使用iterator()迭代器进行遍历

HashSet<String> set = new HashSet<>();
// 获取set的迭代器
Iterator it = set.iterator();
对于Iterator接口，两个有用方法:
1.hashNext(); 判断下个位置是否有元素
2.next();

对于set集合的无重复。是发现重复的元素，拒绝存入
set集合的无重复效果，是通过equals和hashCode这两个方法
要想有无重复的效果，存入集合的对象对应的类必须重写 equals 方法和 hashCode 方法

如果没有重写equals方法和hashCode方法

如果只重写了equals方法，也是不能实现无重复的


重写了equals方法和hashCode方法，实现了无重复效果