哈希（Hash）基础总结

哈希（Hash）：

        是基于特定键将一个值转换为另一个值的过程。Hash是一种将输入值转换为通常更短的输出值的函数，并且被设计为对于每个输入值都是唯一的。尽管冲突是不可避免的，但你的Hash函数应该尝试减少冲突，这意味着不同的输入值不应生成相同的Hash码。

　　Hash用于许多不同的应用程序，例如存储密码、创建唯一标识符和验证数据。Hash函数产生所谓的Hash值、Hash码或Hash。Hash表是一种存储键值对的数据结构，其中每个键用于计算表中对应于值位置的索引。

Java中的HashMap和HashSet：

HashMap：是java集合框架的一部分，它存储表示为键值对的数据，其中键是非空并且唯一的。

HashSet：它将数据存储在了一个集合中，不允许重复值。但是，与HashMap不同的是它不讲数据存储在键值对中。

LeetCode举例：217.存在重复元素

方法：哈希表

        对于数组中每个元素，我们将它插入到哈希表中。如果插入一个元素时发现该元素已经存在于哈希表中，则说明存在重复的元素。

class Solution {
    public boolean containsDuplicate(int[] nums) {
       Set<Integer> set = new HashSet<Integer>();
        for (int a:nums) {
            if (!set.add(a)){
                return true;
            }

        }
        return false;
    }
}

输入：[1,2,3,1]        返回：true