hash算法和hashset的存值特点

哈希算法：
1。任意长度的输入通过散列算法哈希表:数组加链表,既有数组的优点也有链表的优点。

• hash表(数组+单向链表结构+1.8之后又加入了二叉树)
• 1.当你往set集中添加一个元素时，

•   那么hashset会根据哈希算出这个值的哈希值
  

• 2.根据hash算法算出的值，决定这个元素插入那个数组的位置
• 3.当你插入相同的元素，那么他的哈希值应该是一样的，那么此时
• 在数组中存放该哈希值的位置已经被前一个值占住了，那么数组结构就无法满足要求
• 4.此时哈希表换转变存储结构，比较相同哈希值他的内容是否相同（equals）
• 5.如果内容相同，则不允许插了，如果内容不同，他会以线性链表的结构往下去插

*哈希算法：1.任意长度的输入通过散列算法变换成固定长度的输出

•   2.既然是算法,那么固定的值经过同一个算法得到的结果是一样的
  

•   3.hash算法的结果是有穷的，但是内容的排列组合是无穷的，
  

•   	那么必然会出现相同结果内容不同的值