哈希表（Hash Table）简介

哈希表（Hash Table）简介

哈希表是一种数据结构，它通过哈希函数将键映射到表中的位置，以便快速检索。它具有常数时间的平均时间复杂度（O(1)），因为通过哈希函数计算出的位置可以直接访问。

Java 中的哈希表

在 Java 中，HashMap 是常用的哈希表实现。下面是关于 HashMap 的基本介绍和使用示例：

1. 创建 HashMap 实例

import java.util.HashMap;

public class HashMapExample {
	public static void main(String[] args) {
		// 创建一个 HashMap，键是字符串，值是整数
		HashMap<String, Integer> hashMap = new HashMap<>();
	}
}

2. 添加元素

// 添加键值对到 HashMap
hashMap.put("apple", 1);
hashMap.put("banana", 2);
hashMap.put("orange", 3);

3. 获取元素

// 通过键获取值
int appleValue = hashMap.get("apple"); // 返回 1

4. 遍历元素

// 遍历键值对
for (String key : hashMap.keySet()) {
	int value = hashMap.get(key);
	System.out.println(key + ": " + value);
}

5. 删除元素

// 通过键删除元素
hashMap.remove("banana");

6. 判断键是否存在

// 判断键是否存在
if (hashMap.containsKey("apple")) {
	System.out.println("Apple exists in the HashMap.");
}

7. 其他注意事项

• HashMap 不保证元素的顺序。
• 当键相同时，新值会覆盖旧值。
• HashMap 允许键和值为 null。

示例解释

上述示例演示了如何创建、添加、获取、遍历、删除和判断键是否存在于 HashMap 中。HashMap 提供了一种便捷的方式来存储和检索键值对，并且在实际应用中经常被使用。

2. 哈希表（HashTable）

哈希表（HashTable）是一种基于哈希算法的数据结构，它通过将键映射到数组的某个位置来实现快速查找、插入和删除操作。哈希表的主要优点是查找、插入和删除的时间复杂度接近O(1)，但在最坏情况下，时间复杂度可能会达到O(n)。

哈希表的工作原理如下：

1. 当向哈希表中插入一个键值对时，首先计算键的哈希值，然后将该键值对存储在哈希值对应的数组位置上。
2. 当需要查找一个键时，同样计算该键的哈希值，然后在哈希值对应的数组位置上查找该键值对。
3. 当需要删除一个键值对时，首先计算该键的哈希值，然后在哈希值对应的数组位置上删除该键值对。

下面是一个简单的Java代码示例，展示了如何使用HashMap实现哈希表：

import java.util.HashMap;
public class HashTableExample {
    public static void main(String[] args) {
        // 创建一个HashMap实例
        HashMap<String, Integer> hashMap = new HashMap<>();

        // 向HashMap中插入键值对
        hashMap.put("张三", 25);
        hashMap.put("李四", 30);
        hashMap.put("王五", 35);

        // 从HashMap中获取键对应的值
        int ageOfZhangSan = hashMap.get("张三");
        System.out.println("张三的年龄是：" + ageOfZhangSan);

        // 从HashMap中删除键值对
        hashMap.remove("李四");

        // 遍历HashMap中的所有键值对
        for (String key : hashMap.keySet()) {
            System.out.println("姓名：" + key + "，年龄：" + hashMap.get(key));
        }
    }
}

在这个示例中，我们创建了一个HashMap实例，并向其中插入了三个键值对。然后，我们从HashMap中获取了键为"张三"的值，并输出了结果。接着，我们从HashMap中删除了键为"李四"的键值对。最后，我们遍历了HashMap中的所有键值对，并输出了结果。