Java数据结构—哈希表（Hash Table）

哈希表是一种常见的数据结构，它使用哈希函数将键映射到数组索引上。哈希函数计算出的索引用于查找和插入元素。哈希表中每个元素都包含一个键和一个值，其中键用于查找元素，值则是对应键的数据。

在Java中，可以使用HashMap类来实现哈希表。创建一个HashMap对象很简单，只需使用无参构造函数即可：

HashMap<String, Integer> hashMap = new HashMap<>();

这里创建了一个HashMap对象，用于存储字符串键和整数值。接下来，可以使用put()方法将键值对添加到哈希表中：

hashMap.put("apple", 1);
hashMap.put("banana", 2);
hashMap.put("cherry", 3);

这里分别将"apple"、"banana"和"cherry"作为键，将1、2和3作为值添加到了哈希表中。

使用哈希表的一个常见示例是统计字符串中各个字符的出现次数。例如，给定一个字符串s，要求输出其中每个字符以及它出现的次数。可以使用HashMap来实现：

String s = "hello world";
HashMap<Character, Integer> charCount = new HashMap<>();

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

for (char key : charCount.keySet()) {
    System.out.println(key + ": " + charCount.get(key));
}

这里首先将字符串s转换为字符数组，然后遍历每个字符。如果该字符已经在哈希表中存在，则将它的计数器加1；否则，将该字符添加到哈希表中，并将计数器初始化为1。最后，遍历哈希表中的所有键值对，并输出每个字符以及它的计数器。

总之，哈希表是一种常见的数据结构，它基于哈希函数将键映射到数组索引上。Java中可以使用HashMap类来实现哈希表，其基本操作包括添加和查找元素。哈希表的一个重要应用是统计元素的出现次数。