Java 散列表（HashMap）

一、什么是散列HashMap

HashMap是一个散列表，它存储的内容是键值对(key-value)映射。
HashMap 实现了 Map 接口，根据键的 HashCode 值存储数据，具有很快的访问速度，最多允许一条记录的键为 null，不支持线程同步。
HashMap 是无序的，即不会记录插入的顺序。
HashMap 继承于AbstractMap，实现了 Map、Cloneable、java.io.Serializable 接口。

HashMap 的 key 与 value 类型可以相同也可以不同
HashMap 中的元素实际上是对象，一些常见的基本类型可以使用它的包装类。

以下实例我们创建一个 HashMap 对象 ， 整型（Integer）的 key 和字符串（String）类型的 value：

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

二、代码示例

import java.util.HashMap;
/**
 * @Description: $ HashMap的案例方法演示
 * @Author: dyq
 * @Date: $2021年2月4日
 */
public class HashMapTest {
    public static void main(String[] args) {
        // 创建 HashMap 对象
        HashMap<Integer,String> hashMap = new HashMap<Integer, String>();
        // 添加键值对
        hashMap.put(1,"AA");
        hashMap.put(2,"BB");
        hashMap.put(3,"CC");
        hashMap.put(4,"DD");
        System.out.println("集合有："+hashMap);

        System.out.println("有几对："+hashMap.size());
        System.out.println("获取key为2的值："+hashMap.get(2));
        System.out.println( "克隆得："+hashMap.clone());

        System.out.println("删除某个键值对："+hashMap.remove(1));
        System.out.println("删除后集合为："+hashMap);

      /*  System.out.println("删除集合所有数据：");
        hashMap.clear();
        System.out.println("删除后集合为："+hashMap);*/

        // 输出 key 和 value
        for (Integer i : hashMap.keySet()) {
            System.out.println("key: " + i + " value: " + hashMap.get(i));
        }
        // 返回所有 value 值
        for(String value: hashMap.values()) {
            // 输出每一个value
            System.out.print(value + ", ");
        }

        //建一个字符串 key 和 value都是Integer类型的数据：
        HashMap<Integer,Integer> map = new HashMap<Integer, Integer>();
        // 添加键值对
        map.put(1,100);
        map.put(2,200);
        map.put(3,300);
        map.put(4,400);
        System.out.println(map);
    }
}

结果：

集合有：{1=AA, 2=BB, 3=CC, 4=DD}
有几对：4
获取key为2的值：BB
克隆得：{1=AA, 2=BB, 3=CC, 4=DD}
删除某个键值对：AA
删除后集合为：{2=BB, 3=CC, 4=DD}
key: 2 value: BB
key: 3 value: CC
key: 4 value: DD
BB, CC, DD, {1=100, 2=200, 3=300, 4=400}

三、Java HashMap 方法

Java HashMap 常用方法列表如下：

方法	描述
clear()	删除 hashMap 中的所有键/值对
clone()	复制一份 hashMap
isEmpty()	判断 hashMap 是否为空
size()	计算 hashMap 中键/值对的数量
put()	将键/值对添加到 hashMap 中
putIfAbsent()	如果 hashMap 中不存在指定的键，则将指定的键/值对插入到 hashMap 中。
remove()	删除 hashMap 中指定键 key 的映射关系
containsKey()	检查 hashMap 中是否存在指定的 key 对应的映射关系。
containsValue()	检查 hashMap 中是否存在指定的 value 对应的映射关系。
replace()	替换 hashMap 中是指定的 key 对应的 value。
replaceAll()	将 hashMap 中的所有映射关系替换成给定的函数所执行的结果。
get()	获取指定 key 对应对 value
getOrDefault()	获取指定 key 对应对 value，如果找不到 key ，则返回设置的默认值
forEach()	对 hashMap 中的每个映射执行指定的操作。
entrySet()	返回 hashMap 中所有映射项的集合集合视图。
keySet()	返回 hashMap 中所有 key 组成的集合视图。
values()	返回 hashMap 中存在的所有 value 值。
merge()	添加键值对到 hashMap 中
compute()	对 hashMap 中指定 key 的值进行重新计算
computeIfAbsent()	对 hashMap 中指定 key 的值进行重新计算，如果不存在这个 key，则添加到 hasMap 中
computeIfPresent()	对 hashMap 中指定 key 的值进行重新计算，前提是该 key 存在于 hashMap 中。