HashSet

特点

1.不允许存储重复的元素
2.只允许存储一个 null
3.没有索引值，所以不能使用普通的 for 循环遍历集合元素，也没有与索引值相关的方法
4.是一个无序的集合，存储元素和取出元素的顺序可能不同
5.底层是一个哈希表，所以查询速度非常快
6.使用 HashMap 的 Key 结构
7.其底层 HashMap 实例的默认初始容量是 16，加载因子是 0.75

常用方法

boolean add(E e)，如果此 set 中尚未包含指定元素，则添加指定元素。
void clear()，从此 set 中移除所有元素。
Object clone()，返回此 HashSet 实例的浅表副本：并没有复制这些元素本身。
boolean contains(Object o)，如果此 set 包含指定元素，则返回 true。
boolean isEmpty()，如果此 set 不包含任何元素，则返回 true。
Iterator iterator()，返回对此 set 中元素进行迭代的迭代器。
boolean remove(Object o)，如果指定元素存在于此 set 中，则将其移除。
int size()，返回此 set 中的元素的数量（set 的容量）。

增删改查性能分析

LinkedHashSet

1.这是有序的集合
2.使用双向链表保存元素的顺序