哈西表的定义和使用

哈希表（Hash Table），也叫散列表，是根据关键码值(Key Value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做哈希表。

Java 中的哈希表实现有两种：`HashMap` 和 `HashTable`。它们的用法几乎相同，只是在线程安全和效率上稍有不同。

下面是一个使用 `HashMap` 的简单例子：

import java.util.HashMap;
import java.util.Map;

public class Example {
    public static void main(String[] args) {
        // 创建一个 HashMap 对象
        Map<String, Integer> map = new HashMap<>();

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

        // 访问键值对
        int value1 = map.get("apple");
        int value2 = map.get("banana");
        int value3 = map.get("orange");

        System.out.println("apple: " + value1);
        System.out.println("banana: " + value2);
        System.out.println("orange: " + value3);
    }
}

在上面的例子中，我们首先创建了一个 `HashMap` 对象，并使用 `put` 方法添加了三个键值对。然后使用 `get` 方法分别访问了这三个键对应的值，并将值打印到控制台上。

需要注意的是，哈希表是无序的，因此无法保证键值对的顺序。如果需要按照键的顺序访问哈希表中的元素，可以使用 `TreeMap`。