用hashmap判断重复数据

可以用HashMap来判断重复数据，具体步骤如下：

1. 创建一个HashMap对象：HashMap<String, Integer> map = new HashMap<>();

2. 遍历需要判断的数据，将数据作为key存入HashMap中，value为1（初始值）。

3. 在存入数据之前，先使用containsKey()方法判断HashMap中是否已经存在该数据，如果存在则表示重复。

4. 如果HashMap中不存在该数据，则将数据作为key存入HashMap中，value为1。

完整示例代码如下：

public static boolean hasDuplicate(int[] arr) {
    Map<Integer, Integer> map = new HashMap<>();
    for (int i = 0; i < arr.length; i++) {
        if (map.containsKey(arr[i])) {
            return true;
        } else {
            map.put(arr[i], 1);
        }
    }
    return false;
}

在上面的代码中，我们使用了containsKey()方法来判断HashMap中是否已经存在当前数据，如果存在则直接返回true，否则将数据加入HashMap中。最后，如果没有发现重复数据，则返回false。

相关问题

hashmap判断重复 然后获取重复数据

可以使用HashMap的containsKey()方法判断键是否已存在，如果已存在，则使用get()方法获取对应的值。代码如下：

HashMap<String, String> map = new HashMap<>();
// 假设key和value都是字符串类型
if (map.containsKey(key)) {
    String value = map.get(key);
    System.out.println("重复的数据为：" + key + " : " + value);
} else {
    map.put(key, value);
}

10万数据量用hashmap查重

可以使用HashMap来查重，其时间复杂度为O(n)，其中n为数据量大小。具体实现可以将数据作为HashMap的Key，对于每个数据，先判断该数据是否在HashMap中出现过，如果出现过则说明有重复数据，否则将该数据作为Key加入HashMap中。在Java中，可以使用HashMap的containsKey()方法来判断Key是否存在于HashMap中。

需要注意的是，如果数据量很大，可能会导致HashMap的空间占用过多，从而影响性能。可以考虑使用其他的数据结构来实现查重，比如Bloom Filter等。