HashSet (s3.set.collection)

HashSet

此类实现 Set 接口，由哈希表（实际上是一个 HashMap 实例）支持。它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用 null 元素。

HashSet: 底层是有HashMap维护的
**底层:**由哈希表结构存储(数组+链表+红黑树)
缺点:无序
扩容:默认初始容量16,加载因子0.75 ,扩容是原容量的2倍

加载因子:长度 > 默认容量*加载因子 便扩容

HashSet存储引用数据类型去除重复:
需要重写 hashCode( ) 方法 和 equals( ) 方法 进行自定义类型去重

原理:(如果不重写hashCode(),可以遇到没有equals方法这一步就已经过滤掉不是相同的对象了,直接存储,不会equals方法比较
hashCode()相同的对象有可能相同可以不相同,进一步比较equals()
hashCode()不相同的对象肯定不相同,过滤掉一写不相同的对象,不需要进一步比较equals方法效率较高)

构造方法:

HashSet()
构造一个新的空 set，其底层 HashMap 实例的默认初始容量是 16，加载因子是 0.75。

HashSet(Collection<? extends E> c)
构造一个包含指定 collection 中的元素的新 set。

HashSet(int initialCapacity)
构造一个新的空 set，其底层 HashMap 实例具有指定的初始容量和默认的加载因子（0.75）。

HashSet(int initialCapacity, float loadFactor)
构造一个新的空 set，其底层 HashMap 实例具有指定的初始容量和指定的加载因子。

方法:

基本都继承自collection
容器 collection 链接:.

add(E e)
如果此 set 中尚未包含指定元素，则添加指定元素。

clear()
从此 set 中移除所有元素。

clone()
返回此 HashSet 实例的浅表副本：并没有复制这些元素本身。

HashSet<Integer> name = new HashSet<Integer>();
		name.add(1);
		name.add(2);
		name.add(1);
		System.out.println(name.clone()); //[1, 2]     

contains(Object o)
如果此 set 包含指定元素，则返回 true。

isEmpty()
如果此 set 不包含任何元素，则返回 true。

iterator()
返回对此 set 中元素进行迭代的迭代器。

remove(Object o)
如果指定元素存在于此 set 中，则将其移除。

size()
返回此 set 中的元素的数量（set 的容量）。