LeetCode-Java：271.存在重复元素

题目

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。

示例 1：

输入：nums = [1,2,3,1]
输出：true

示例 2：

输入：nums = [1,2,3,4]
输出：false

示例 3：

输入：nums = [1,1,1,3,3,4,3,2,4,2]
输出：true

解

①HashSet，哈希表

11ms，超过68.56%

import java.util.HashSet;
class Solution {
    public boolean containsDuplicate(int[] nums) {
        HashSet<Integer> set=new HashSet<>();
        for(int i=0;i<nums.length;i++){
            if(!set.contains(nums[i])){
                set.add(nums[i]);
            }
            else{
                return true;
            }
        }
        return false;
    }
}

②HashSet，哈希表改进

7ms,97.85%

HashSet.add()：

• 向 HashSet 中添加一个元素时，如果该元素原先不存在于集合中，add 方法会成功将元素添加到集合中，并返回 true。
• 如果该元素已经存在于集合中，add 方法会忽略该操作，并返回 false，因为 HashSet 中不允许重复元素。

import java.util.HashSet;
class Solution {
    public boolean containsDuplicate(int[] nums) {
        HashSet<Integer> set=new HashSet<>();
        for(int i=0;i<nums.length;i++){
            if(!set.add(nums[i])){
                return true;
            }
        }
        return false;
    }
}

知识补充

HashSet

import java.util.HashSet;

1 add(E e)：向 HashSet 中添加一个元素。如果元素已经存在，则不会重复添加。
注：HashSet成功添加元素后会返回一个true

HashSet<String> set = new HashSet<>();
set.add("apple");
set.add("banana");
set.add("apple"); // 不会重复添加
System.out.println(set); // 输出：[banana, apple]

2 remove(Object o)：从 HashSet 中移除指定的元素。

HashSet<Integer> set = new HashSet<>();
set.add(1);
set.add(2);
set.remove(2);
System.out.println(set); // 输出：[1]

3 contains(Object o)：检查 HashSet 是否包含指定的元素。

HashSet<String> set = new HashSet<>();
set.add("apple");
set.add("banana");
System.out.println(set.contains("apple")); // 输出：true
System.out.println(set.contains("orange")); // 输出：false

4 size()：获取 HashSet 中元素的数量。

HashSet<Integer> set = new HashSet<>();
set.add(1);
set.add(2);
System.out.println(set.size()); // 输出：2

5 isEmpty()：检查 HashSet 是否为空。

HashSet<String> set = new HashSet<>();
System.out.println(set.isEmpty()); // 输出：true
set.add("apple");
System.out.println(set.isEmpty()); // 输出：false

6 clear()：清空 HashSet 中的所有元素。

HashSet<String> set = new HashSet<>();
set.add("apple");
set.add("banana");
set.clear();
System.out.println(set); // 输出：[]

7 iterator()：获取 HashSet 的迭代器，用于遍历集合中的元素。

HashSet<String> set = new HashSet<>();
set.add("apple");
set.add("banana");

Iterator<String> iterator = set.iterator();
while (iterator.hasNext()) {
    System.out.println(iterator.next());
}
// 输出：
// apple
// banana

普通的 for 循环并不能直接遍历 HashSet，因为 HashSet 类并没有提供像数组那样的索引访问方式。HashSet 是基于哈希表实现的，其元素存储是无序的，因此无法通过索引来访问元素。但是，可以将 HashSet 转换为数组，然后使用普通的 for 循环遍历数组中的元素，或者使用增强式for循环。

增强式for循环的遍历方法：

for (String element : set) {
    System.out.println(element);
}

转换成数组后普通for循环遍历：

HashSet<String> set = new HashSet<>();
set.add("apple");
set.add("banana");

// 转换为数组
//为什么new String[0]?
//在调用 toArray(T[] a) 方法时，需要传入一个目标数组,这个目标数组的作用是告诉 Java 应该将集合中的元素放入哪个数组中，并根据需要调整数组的大小
//当传入一个大小为 0 的数组时，toArray() 方法会根据集合的大小动态创建一个新的数组，并将集合中的元素放入这个新数组中，然后返回这个新数组。如果传入一个大小恰好等于集合大小的数组，那么在不需要调整大小的情况下，就会直接将集合中的元素放入这个数组中。
//传入一个大小为 0 的数组是一种惯用的做法，它会根据集合的大小自动调整数组的大小，避免了创建过多的数组

String[] array = set.toArray(new String[0]);

// 使用普通的 for 循环遍历数组
for (int i = 0; i < array.length; i++) {
    System.out.println(array[i]);
}

8 toArray()：将 HashSet 转换为数组。

Object[] array = set.toArray();