HashSet类与Hash算法

HashSet按Hash算法来存储集合中的元素，因此具有很好的存取和查找性能。

HashSet特点：
1.不能保证元素的排列顺序
2.HashSet不是同步的，如果多线程同时访问一个HashSet，则必须通过代码来保证其同步
3.集合元素可以是null

Hash算法，也称哈希、散列，它能保证通过一个对象快速查找到另一个对象。
Hash算法的价值在于速度，它可以保证查询被快速执行。
HashSet根据元素的hashCode值来计算它的存储位置--也就是说，每个元素的hashCode值就可以决定它的存储“索引”。

Hash算法：将任意长度的二进制值映射成固定长度的较小二进制值，这个较小的二进制值称为哈希值。
哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母，随后的哈希算法都将产生不同的值。
要找到散列为同一个值的两个不同的输入，在计算上是不可能的，所以数据的哈希值可以检验数据的完整性。
哈希表是根据设定的哈希函数H(key)和处理冲突方法将一组关键字映象到一个有限的地址区间上，并以关键字在地址区间中的项作为记录在表中的存储位置，
这种表称为哈希表，所得存储位置称为哈希地址。
1.除法散列法   h(k)=k mod m   (关键字k)
2.乘法散列法   h(k)=| m(kA mod 1) |   (关键字k，mod 1表示取小数部分)