Java Collection 哈希表与哈希算法

哈希算法 哈希表

哈希表其实也是数组，普通数组相对链表查找速度快，但相比哈希表慢
哈希表通过哈希算法为每个元素分配一个地址，当查找该元素时再调用哈希算法，返回的就是该元素的


地址值，所以提高了速度。
哈希算法可以自己定义 
常用的哈希方法：取余运算（模运算）


哈希表确定元素是否相同
1. 判断的是两个元素是否相同
     如果相同，再判断两个对象的内容是否相同
      |--1 . 判断哈希值，判断的是对象的hashCode方法
      |--2. 判断内容，用的是equals方法
如果哈希值不同，不需要判断内容
哈希冲突：
哈希值相同，但内容不同，如字符串 ab 和 ba
解决方式（不唯一）：可以顺延，或再使用其他计算方式