如何高效的判断数组中是否存在至少两个相同的数值，存在返回true，不存在返回false

最普通最容易想到的方法是2次循环，代码如下：

public static boolean containsDuplicate(int[] nums) {                for(int n=0;n<nums.length-1;n++){        for(int m=n+1;m<nums.length;m++){        if(nums[n]==nums[m]){        return true;        }        }        }return false;}

缺点：过于暴力，执行效率低，如果数组特别庞大，运行时间过长。

在leetcode上看到一个效率很高的方法，用了Hashset，代码如下：

public  boolean containsDuplicate(int[] nums) {         Set<Integer> set = new HashSet<Integer>();         for(int i : nums)             if(!set.add(i))// if there is same                 return true;          return false;     }

关键字：hashset