java 集合9 哈希表

HashSet 由哈希表支持
哈希表
原理：
开辟一个数组空间存储元素，假设存储的是字符串，先通过一个算法算出一个值（哈希值）将这个值作为元素在数组中的位置，当我们在查找时，只要将元素通过算法算出相应的哈希值，在数组的角标范围内，这个值在容器中就是存在的，如果算出的值不是数组的角标，那么这个元素在数组中就是不存在的。
（哈希冲突）【当元素计算出哈希值，但是发现在这个位置上已经有元素存储了】
（解决办法）【那么先比较两个元素是否一致，如果一致，后面这个元素就存不进去，如果不是一样的那么，就继续计算（有许多的解决办法），直到找到位置存储这个元素。】

• 通过算法计算出的值叫做 哈希值 ，也是内存中存储的位置
• 这个算法叫做 哈希算法（散列）一个功能算法，这个算法在windows 里面有Java也是调用的windows 里的，因为存储依赖于系统
• 数组中存储的是元素和哈希值的对应关系 哈希表，哈希表底层的结构还是数组，但是哈希表是通过计算得到的存储位置。
• 哈希表这种存储方式在查找时比数组快很多，数组是按照索引一个一个的去比较，哈希表是直接得到地址，地址在，则元素存在，反之不存在。但是哈希表也有弊端：重复元素存不进去，保证了元素的为一性
• 
  出现哈希冲突，解决办法：
  元素的哈希值（每个对象都有哈希值，因为每个对象都要存储。堆里面就是一个哈希结构，里面要存储对象，就必须需要有哈希值。在Java API可知，每个对象都有哈希值，在Object 中有一个获取哈希值的方法 hashCode() ——调用Windows 的获取哈希值的方法，因为存储依赖于系统。）hashCode() 一致了，这是就会再判断元素的内容是否相同（equals()）,如果equals 返回的true ,一位着这两个元素相同，不存。如果equals 返回false ，意味着两个元素不相同，存储。采用拉链法