普歌-存在重复元素java

存在重复元素java

代码编写

1.先从大到小排序，重复的相邻。
扫描已排序的数组
判断相邻的两个元素是否相等

class Solution {
    public boolean containsDuplicate(int[] nums) {
        Arrays.sort(nums);
        int n = nums.length;
        for(int i = 0;i < n -1 ;i++){
            if(nums[i] == nums[i + 1]){
                return true;
            }
        }
        return false;
    }
}

哈希表，判断是否存在

  public boolean containsDuplicate(int[] nums) {
        Set<Integer> s = new HashSet<Integer>();
        for(int x : nums){
            if(!s.add(x)){
                return true;
            }
        }
        return false;
    }

相关知识：

hashSet
hashSet只能存储 不重复对象
hashSet基于hashMap实现的，底层使用hashMap存储元素
一般都是调用底层hashMap的方法实现

加载因子/负载因子/装载因子
表示哈希表中元素填满的程度，冲突的机会越大，则查找的成本越高。

hashMap 的加载因子
1.New HashMap（）；
初始容量是16，加载因子loadFactor = 0.75，默认容量是16 * 0.75 = 12
1.New hashmap（int initialCapacity）；
给定自定义的loadFactor

---

• 作者：麦克猫Cat
• 本文版权归作者和CSDN共有，欢迎交流