Set
特点： 无序、无下标、元素不允许重复
方法：全部继承自collection中的方法
Set的实现类
HashSet 【重点】：用哈希表实现的一个集合
TreeSet ：基于二叉树来实现的
实例
创建一个set的集合，我们不能直接new 实例化一个set的接口，我们必须是实例化一个set的实现类，比如这里用到的HashSet
基础操作：
HashSet 【重点】
- 基于HashCode计算元素存放的位置
- 当存入元素的哈希码相同时，会调用equals进行确认，如结果为true，则拒绝后者存入
HashSet 集合的使用：
存储结构： 哈希表（数组+链表+红黑树1.8）
应用场景：买火车票，比如有五个窗口，每个窗口都可以排队买票，排队的人就会观察哪个窗口排队的人少就在哪个窗口排队
窗口可以看成 数组，排队的人看成链表
每个对象都有一个hashcode，hashcode是什么呢？就是在hash表中的数组对应的位置
HashSet的使用
存储的过程
1）、根据hashcode，计算保存的位置，如果此位置为空，直接保存，如果不为空，则执行第二步
2）、再执行equals方法，如果equals方法为true，则认为是重复
equals 和 == 的关系：==是指对内存地址进行比较 ， equals()是对字符串的内容进行比较
hashcode和equals的关系：1、如果两个对象equals相等，那么这两个对象的HashCode一定也相同 2、如果两个对象的HashCode相同，不代表两个对象就相同，只能说明这两个对象在散列存储结构中，存放于同一个位置
遍历操作
重写 hashcode
为什么用到31 呢？
1) 31是一个质数，可以尽量减少散列冲突
2) 31提高执行效率 31 * i = i << 5 - i , 可以将乘法操作变成移位操作
<< 左移操作，变大