掌握哈希表，刷题直达高分！

2023-09-16 23:38:25

哈希表，又称散列表，是一种以键值对（key-value pair）存储数据的结构。它的强大之处在于能够以极快的速度进行数据的查找、插入和删除。哈希表的背后原理在于将键值对映射到一个哈希值，然后根据哈希值可以快速地找到键值对。

在许多领域中，哈希表都发挥着重要的作用。例如，在计算机编程中，哈希表可以用来存储变量和函数的名称及其对应的值。在数据库中，哈希表可以用来存储数据的索引，以便能够快速地查找数据。在网络中，哈希表可以用来存储路由表，以便能够快速地找到数据包的最佳传输路径。

现在，让我们开始刷题之旅，巩固对哈希表的理解！

1. 哈希表的基本操作

让我们从哈希表的三个基本操作开始：插入、查找和删除。在Java中，我们可以使用HashMap来实现哈希表。HashMap的键和值都可以是任意类型的对象。

以下是HashMap的基本操作示例：

HashMap<Integer, String> map = new HashMap<>();
map.put(1, "John");
map.put(2, "Mary");
map.put(3, "Bob");

System.out.println(map.get(2)); // Mary

map.remove(2);

2. 哈希表的应用

哈希表的应用非常广泛，其中一个典型的应用是查找字符串中的重复字符。我们可以使用哈希表来记录字符串中出现的每个字符及其出现的次数。如果某个字符的出现次数大于1，那么它就是重复字符。

public static Set<Character> findDuplicateCharacters(String str) {
    Set<Character> duplicateChars = new HashSet<>();
    Map<Character, Integer> charCounts = new HashMap<>();

    for (char c : str.toCharArray()) {
        if (charCounts.containsKey(c)) {
            charCounts.put(c, charCounts.get(c) + 1);
        } else {
            charCounts.put(c, 1);
        }
    }

    for (Map.Entry<Character, Integer> entry : charCounts.entrySet()) {
        if (entry.getValue() > 1) {
            duplicateChars.add(entry.getKey());
        }
    }

    return duplicateChars;
}