HashSet类、LinkedHashSet

1.概述
HashSet的底层实际上就是HashMap，只不过 HashSet是实现了Set接口，并且把数据作为key值，而具体的value值一直使用一个相同的虚值来实现的。由于HashMap的key值不允许重复，并且在HashMap中如果出现key值相同时，会使用新的value覆盖就有value，然后返回就有的value值，那么在hashset中执行这句话就会返回一个false，表示插入失败，这样就能保证了数据的不可重复性。

private transient HashMap<E,Object> map; //具体存储数据的实现 
private static final Object PRESENT = new Object(); //向HashSet中存储数据实际上 是利用HashMap存储key-value的方式进行存储，其中key是HashSet中存储的数据，value是一个常量 对象PRESENT

HashSet采用hash算法来存储集合中的元素，因此具有良好的读写性能。
调用add方法向HashSet中添加元素时，首先是针对对象的hashcode值进行比较。如果两个对象的hashcode值相等时才会继续调用equals方法；如果两个对象的hashcode值不相等，则不会调用equals方法。
要求：定义类时如果equals为true，则hashcode值必须相等；但是hashcode值相等不一定equals为true。
2.HashSet特征
无序。不仅不能保证元素的插入顺序，而且在元素以后的顺序也可能会发生变化。
如果需要访问的顺序和插入的顺序一致，则可以使用HashSet的子类LinkeHashSet。
存储的元素不允许重复【equals和hashcode】
3.常用方法
构造器

public HashSet()