Set
无序、无下标、不可以重复元素
方法：全部继承Collection的方法
Set接口的使用
Set迭代
HashSet
- 使用了哈希表。
- 使用 HashCode计算元素 的存放位置。
- 当 存入元素的哈希码相同时 ，会调用equals进行确认 ，如 结果为true，那么拒绝后者存入。
- 存储结构：哈希表（数组+ 链表 +红黑树）
可以理解成火车站窗口买票排队，
每个人根据hashcode来计算，计算去哪个窗口，如果没有元素直接放入，如果有元素了，那么 比较equals，一样就放，不一样就弄 一个链表。
hashset使用
HashSet <String> hashSet = new HashSet<这里的string可以写也可以不写>();
- hashset的遍历。
使用迭代器：
Iterator<String> it = hashSet.iterator();
while(it.hashNext())
{
xxx
}
hashset使用2
注意最后一个p3是不能加进去的。
persons.add(new Persons(“梁朝伟”,25)能不能成功能。
答案是能。
由于是new的方式 ，相当于这个是 没有名字的一个新的对象，所以 可以添加进去。
hashset的存储方式
1、根据hashcode计算保存的位置 ，如果位置为空，则直接保存，如果不为空，那么执行第二步
2、再执行equals方法，如果为true，则认为是 重复元素，否则false形成链表。
如果要使刚刚的new student是同一个对象 ，那么重写hashcode方法就可以了。
这个时候如果 年龄和名字一样，那么就肯定是一样的了，这个hashcode就一样了。
这个时候发现加进来了，有两个梁朝伟，形成了链表。
hashcode意味加进来了，但是equals不一样，所以 形成了链表。
这个 时候 重写equals方法就可以使他们不加进来。
- 首先判断是不是同一个，如果是同一个就没必要比 了，returnture。
- 然后比较obj是不是为空，为空返回false即可。
- 然后判断obj是不是instance of person的类型，就进行一个强转换进行接收然后进行比较 ，如果 名字那些都一样就返回一样。
删除也是这样 的，如果remove（new。。。）也是可以删除的 。因为 重写了方法。
这个是可以 编辑器自带的 提供 的 生成重写代码，思路基本一致 的。
为什么使用31呢，是因为31是一个prime质数 素数。
这样可以尽量减少散列冲突。即hashcode计算出来的位置尽量不一样
除此之外还可以提升效率，因为31*i=i左移5位再-i。（i<<5-i）这样效率更高一些。
