哈希表

哈希表

哈希表是一种使用哈希函数组织数据，以支持快速插入和搜索的数据结构。
有两种不同类型的哈希表：哈希集合和哈希映射。
哈希集合是集合数据结构的实现之一，用于存储非重复值。
哈希映射是映射 数据结构的实现之一，用于存储(key, value)键值对。
例题：
LeetCode 705. 设计哈希集合（Java）
LeetCode 706. 设计哈希映射（Java）

哈希集

哈希集是集合的实现之一，它是一种存储不重复值的数据结构。
使用范例：

// "static void main" must be defined in a public class.
public class Main {
   
    public static void main(String[] args) {
   
        // 1. initialize the hash set
        //初始化一个哈希集合
        Set<Integer> hashSet = new HashSet<>();     
        // 2. add a new key
        //添加一个新键
        hashSet.add(3);
        hashSet.add(2);
        hashSet.add(1);
        // 3. remove the key
        //移除一个键
        hashSet.remove(2);        
        // 4. check if the key is in the hash set
        //检查哈希集合中是否包含键
        if (!hashSet.contains(2)) {
   
            System.out