Hash

hash算法的概念

Hash就是把任意长度的输入，通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。

hash表

Hash表也称散列表，也有直接译作哈希表，它能够快速定位到想要查找的记录，而不是与表中存在的记录的关键字进行比较来进行查找。Hash表采用一个映射函数 f : key —> address 将关键字映射到该记录在表中的存储位置，从而在想要查找该记录时，可以直接根据关键字和映射关系计算出该记录在表中的存储位置.

HashSet和HashMap

在java中，Hashmap和HashSet都是采用键值对的形式存储数据。它们的实现用到了HashCode()和equals方法。

HashMap基于hashing原理，我们使用put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时，它调用键对象的hashCode()方法来计算hashcode，然后找到bucket位置来储存值对象。当获取对象时，通过键对象的equals()方法找到正确的键值对，然后返回值对象。

HashSet排除重复原理
Java中的set是一个不包含重复元素的集合，他不重复也是用到了hashcode和equals方法，只有哈希值相同并且equals返回ture时，就会将两个对象视为相同，不会重复存入集合当中。