Java HashMap

深藏阁楼爱情的钟 2023-10-14 14:34 36阅读 0赞

HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。

HashMap 实现了 Map 接口，根据键的 HashCode 值存储数据，具有很快的访问速度，最多允许一条记录的键为 null，不支持线程同步。

HashMap 是无序的，即不会记录插入的顺序。

HashMap 继承于AbstractMap，实现了 Map、Cloneable、java.io.Serializable 接口。

![e7eef0bd9b204ce2a371690ff7e6df6a.png][]

HashMap 的 key 与 value 类型可以相同也可以不同，可以是字符串（String）类型的 key 和 value，也可以是整型（Integer）的 key 和字符串（String）类型的 value。

![84be89ea85834b83a28a382cfb8cc6e0.png][]

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

基本类型对应的包装类表如下：

<table> 
 <tbody> 
 <tr> 
 <td style="background-color:#555555;border-color:#a3a3a3;vertical-align:top;width:1.4687in;"> 基本类型 </td> 
 <td style="background-color:#555555;border-color:#a3a3a3;vertical-align:top;width:2.1597in;"> 引用类型 </td> 
 </tr> 
 <tr> 
 <td style="background-color:#f6f4f0;border-color:#a3a3a3;vertical-align:top;width:1.4687in;"> boolean </td> 
 <td style="background-color:#f6f4f0;border-color:#a3a3a3;vertical-align:top;width:2.1597in;"> Boolean </td> 
 </tr> 
 <tr> 
 <td style="background-color:#FFFFFF;border-color:#a3a3a3;vertical-align:top;width:1.4687in;"> byte </td> 
 <td style="background-color:#FFFFFF;border-color:#a3a3a3;vertical-align:top;width:2.1597in;"> Byte </td> 
 </tr> 
 <tr> 
 <td style="background-color:#f6f4f0;border-color:#a3a3a3;vertical-align:top;width:1.4687in;"> short </td> 
 <td style="background-color:#f6f4f0;border-color:#a3a3a3;vertical-align:top;width:2.1597in;"> Short </td> 
 </tr> 
 <tr> 
 <td style="background-color:#FFFFFF;border-color:#a3a3a3;vertical-align:top;width:1.4687in;"> int </td> 
 <td style="background-color:#FFFFFF;border-color:#a3a3a3;vertical-align:top;width:2.1597in;"> Integer </td> 
 </tr> 
 <tr> 
 <td style="background-color:#f6f4f0;border-color:#a3a3a3;vertical-align:top;width:1.4687in;"> long </td> 
 <td style="background-color:#f6f4f0;border-color:#a3a3a3;vertical-align:top;width:2.1597in;"> Long </td> 
 </tr> 
 <tr> 
 <td style="background-color:#FFFFFF;border-color:#a3a3a3;vertical-align:top;width:1.4687in;"> float </td> 
 <td style="background-color:#FFFFFF;border-color:#a3a3a3;vertical-align:top;width:2.1597in;"> Float </td> 
 </tr> 
 <tr> 
 <td style="background-color:#f6f4f0;border-color:#a3a3a3;vertical-align:top;width:1.4687in;"> double </td> 
 <td style="background-color:#f6f4f0;border-color:#a3a3a3;vertical-align:top;width:2.1597in;"> Double </td> 
 </tr> 
 <tr> 
 <td style="background-color:#FFFFFF;border-color:#a3a3a3;vertical-align:top;width:1.4687in;"> char </td> 
 <td style="background-color:#FFFFFF;border-color:#a3a3a3;vertical-align:top;width:2.1597in;"> Character </td> 
 </tr> 
 </tbody> 
</table>

HashMap 类位于 java.util 包中，使用前需要引入它，语法格式如下：

*import java.util.HashMap; // 引入 HashMap 类*

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

*HashMap<Integer, String> Sites = new HashMap<Integer, String>();*

## **添加元素** ##

HashMap 类提供了很多有用的方法，添加键值对(key-value)可以使用 put() 方法:

执行以上代码，输出结果如下：

\{1=Google, 2=Runoob, 3=Taobao, 4=Zhihu\}

以下实例创建一个字符串（String）类型的 key 和字符串（String）类型的 value：

// 引入 HashMap 类
 import java.util.HashMap;
 
 public class Demo {
 public static void main(String[] args) {
 // 创建 HashMap 对象 Sites
 HashMap<String, String> Sites = new HashMap<String, String>();
 // 添加键值对
 Sites.put("one", "Google");
 Sites.put("two", "Runoob");
 Sites.put("three", "Taobao");
 Sites.put("four", "Zhihu");
 System.out.println(Sites);
 }
 }

执行以上代码，输出结果如下：

\{four=Zhihu, one=Google, two=Runoob, three=Taobao\}

## **访问元素** ##

我们可以使用 get(key) 方法来获取 key 对应的 value:

执行以上代码，输出结果如下：

Taobao

## **删除元素** ##

我们可以使用 remove(key) 方法来删除 key 对应的键值对(key-value):

执行以上代码，输出结果如下：

\{1=Google, 2=Runoob, 3=Taobao, 4=Zhihu\}

\{1=Google, 2=Runoob, 4=Zhihu\}

删除所有键值对(key-value)可以使用 clear 方法：

执行以上代码，输出结果如下：

\{1=Google, 2=Runoob, 3=Taobao, 4=Zhihu\}

\{\}

## **计算大小** ##

如果要计算 HashMap 中的元素数量可以使用 size() 方法：

执行以上代码，输出结果如下：

## **迭代 HashMap** ##

可以使用 for-each 来迭代 HashMap 中的元素。

如果你只想获取 key，可以使用 keySet() 方法，然后可以通过 get(key) 获取对应的 value，如果你只想获取 value，可以使用 values() 方法。

// 引入 HashMap 类
 import java.util.HashMap;
 
 public class Demo {
 public static void main(String[] args) {
 // 创建 HashMap 对象 Sites
 HashMap<Integer, String> Sites = new HashMap<Integer, String>();
 // 添加键值对
 Sites.put(1, "Google");
 Sites.put(2, "Runoob");
 Sites.put(3, "Taobao");
 Sites.put(4, "Zhihu");
 // 输出 key 和 value
 for (Integer i : Sites.keySet()) {
 System.out.println("key: " + i + " value: " + Sites.get(i));
 }
 // 返回所有 value 值
 for (String value : Sites.values()) {
 // 输出每一个value
 System.out.print(value + ", ");
 }
 }
 }

执行以上代码，输出结果如下：

key: 1 value: Google

key: 2 value: Runoob

key: 3 value: Taobao

key: 4 value: Zhihu

Google, Runoob, Taobao, Zhihu,

## **Java HashMap 方法** ##

Java HashMap 常用方法列表如下：

<table> 
 <tbody> 
 <tr> 
 <td style="background-color:#555555;border-color:#a3a3a3;vertical-align:top;width:1.8881in;"> 方法 </td> 
 <td style="background-color:#555555;border-color:#a3a3a3;vertical-align:top;width:5.8902in;"> 描述 </td> 
 </tr> 
 <tr> 
 <td style="background-color:#FFFFFF;border-color:#a3a3a3;vertical-align:top;width:1.8881in;"> <a href="https://www.runoob.com/java/java-hashmap-clear.html" title="clear()" rel="nofollow">clear()</a> </td> 
 <td style="background-color:#FFFFFF;border-color:#a3a3a3;vertical-align:top;width:5.8902in;"> 删除 hashMap 中的所有键/值对 </td> 
 </tr> 
 <tr> 
 <td style="background-color:#f6f4f0;border-color:#a3a3a3;vertical-align:top;width:1.8881in;"> <a href="https://www.runoob.com/java/java-hashmap-clone.html" title="clone()" rel="nofollow">clone()</a> </td> 
 <td style="background-color:#f6f4f0;border-color:#a3a3a3;vertical-align:top;width:5.8902in;"> 复制一份 hashMap </td> 
 </tr> 
 <tr> 
 <td style="background-color:#FFFFFF;border-color:#a3a3a3;vertical-align:top;width:1.8881in;"> <a href="https://www.runoob.com/java/java-hashmap-isempty.html" title="isEmpty()" rel="nofollow">isEmpty()</a> </td> 
 <td style="background-color:#FFFFFF;border-color:#a3a3a3;vertical-align:top;width:5.8902in;"> 判断 hashMap 是否为空 </td> 
 </tr> 
 <tr> 
 <td style="background-color:#f6f4f0;border-color:#a3a3a3;vertical-align:top;width:1.8881in;"> <a href="https://www.runoob.com/java/java-hashmap-size.html" title="size()" rel="nofollow">size()</a> </td> 
 <td style="background-color:#f6f4f0;border-color:#a3a3a3;vertical-align:top;width:5.8902in;"> 计算 hashMap 中键/值对的数量 </td> 
 </tr> 
 <tr> 
 <td style="background-color:#FFFFFF;border-color:#a3a3a3;vertical-align:top;width:1.8881in;"> <a href="https://www.runoob.com/java/java-hashmap-put.html" title="put()" rel="nofollow">put()</a> </td> 
 <td style="background-color:#FFFFFF;border-color:#a3a3a3;vertical-align:top;width:5.8902in;"> 将键/值对添加到 hashMap 中 </td> 
 </tr> 
 <tr> 
 <td style="background-color:#f6f4f0;border-color:#a3a3a3;vertical-align:top;width:1.8881in;"> <a href="https://www.runoob.com/java/java-hashmap-putall.html" title="putAll()" rel="nofollow">putAll()</a> </td> 
 <td style="background-color:#f6f4f0;border-color:#a3a3a3;vertical-align:top;width:5.8902in;"> 将所有键/值对添加到 hashMap 中 </td> 
 </tr> 
 <tr> 
 <td style="background-color:#FFFFFF;border-color:#a3a3a3;vertical-align:top;width:1.8881in;"> <a href="https://www.runoob.com/java/java-hashmap-putifabsent.html" title="putIfAbsent()" rel="nofollow">putIfAbsent()</a> </td> 
 <td style="background-color:#FFFFFF;border-color:#a3a3a3;vertical-align:top;width:5.8902in;"> 如果 hashMap 中不存在指定的键，则将指定的键/值对插入到 hashMap 中。 </td> 
 </tr> 
 <tr> 
 <td style="background-color:#f6f4f0;border-color:#a3a3a3;vertical-align:top;width:1.8881in;"> <a href="https://www.runoob.com/java/java-hashmap-remove.html" title="remove()" rel="nofollow">remove()</a> </td> 
 <td style="background-color:#f6f4f0;border-color:#a3a3a3;vertical-align:top;width:5.8902in;"> 删除 hashMap 中指定键 key 的映射关系 </td> 
 </tr> 
 <tr> 
 <td style="background-color:#FFFFFF;border-color:#a3a3a3;vertical-align:top;width:1.8881in;"> <a href="https://www.runoob.com/java/java-hashmap-containskey.html" title="containsKey()" rel="nofollow">containsKey()</a> </td> 
 <td style="background-color:#FFFFFF;border-color:#a3a3a3;vertical-align:top;width:5.8902in;"> 检查 hashMap 中是否存在指定的 key 对应的映射关系。 </td> 
 </tr> 
 <tr> 
 <td style="background-color:#f6f4f0;border-color:#a3a3a3;vertical-align:top;width:1.8881in;"> <a href="https://www.runoob.com/java/java-hashmap-containsvalue.html" title="containsValue()" rel="nofollow">containsValue()</a> </td> 
 <td style="background-color:#f6f4f0;border-color:#a3a3a3;vertical-align:top;width:5.8902in;"> 检查 hashMap 中是否存在指定的 value 对应的映射关系。 </td> 
 </tr> 
 <tr> 
 <td style="background-color:#FFFFFF;border-color:#a3a3a3;vertical-align:top;width:1.8881in;"> <a href="https://www.runoob.com/java/java-hashmap-replace.html" title="replace()" rel="nofollow">replace()</a> </td> 
 <td style="background-color:#FFFFFF;border-color:#a3a3a3;vertical-align:top;width:5.8902in;"> 替换 hashMap 中是指定的 key 对应的 value。 </td> 
 </tr> 
 <tr> 
 <td style="background-color:#f6f4f0;border-color:#a3a3a3;vertical-align:top;width:1.8881in;"> <a href="https://www.runoob.com/java/java-hashmap-replaceall.html" title="replaceAll()" rel="nofollow">replaceAll()</a> </td> 
 <td style="background-color:#f6f4f0;border-color:#a3a3a3;vertical-align:top;width:5.8902in;"> 将 hashMap 中的所有映射关系替换成给定的函数所执行的结果。 </td> 
 </tr> 
 <tr> 
 <td style="background-color:#FFFFFF;border-color:#a3a3a3;vertical-align:top;width:1.8881in;"> <a href="https://www.runoob.com/java/java-hashmap-get.html" title="get()" rel="nofollow">get()</a> </td> 
 <td style="background-color:#FFFFFF;border-color:#a3a3a3;vertical-align:top;width:5.8902in;"> 获取指定 key 对应对 value </td> 
 </tr> 
 <tr> 
 <td style="background-color:#f6f4f0;border-color:#a3a3a3;vertical-align:top;width:1.8881in;"> <a href="https://www.runoob.com/java/java-hashmap-getordefault.html" title="getOrDefault()" rel="nofollow">getOrDefault()</a> </td> 
 <td style="background-color:#f6f4f0;border-color:#a3a3a3;vertical-align:top;width:5.8902in;"> 获取指定 key 对应对 value，如果找不到 key ，则返回设置的默认值 </td> 
 </tr> 
 <tr> 
 <td style="background-color:#FFFFFF;border-color:#a3a3a3;vertical-align:top;width:1.8881in;"> <a href="https://www.runoob.com/java/java-hashmap-foreach.html" title="forEach()" rel="nofollow">forEach()</a> </td> 
 <td style="background-color:#FFFFFF;border-color:#a3a3a3;vertical-align:top;width:5.8902in;"> 对 hashMap 中的每个映射执行指定的操作。 </td> 
 </tr> 
 <tr> 
 <td style="background-color:#f6f4f0;border-color:#a3a3a3;vertical-align:top;width:1.8881in;"> <a href="https://www.runoob.com/java/java-hashmap-entryset.html" title="entrySet()" rel="nofollow">entrySet()</a> </td> 
 <td style="background-color:#f6f4f0;border-color:#a3a3a3;vertical-align:top;width:5.8902in;"> 返回 hashMap 中所有映射项的集合集合视图。 </td> 
 </tr> 
 <tr> 
 <td style="background-color:#FFFFFF;border-color:#a3a3a3;vertical-align:top;width:1.8881in;"> <a href="https://www.runoob.com/java/java-hashmap-keyset.html" title="keySet" rel="nofollow">keySet</a>() </td> 
 <td style="background-color:#FFFFFF;border-color:#a3a3a3;vertical-align:top;width:5.8902in;"> 返回 hashMap 中所有 key 组成的集合视图。 </td> 
 </tr> 
 <tr> 
 <td style="background-color:#f6f4f0;border-color:#a3a3a3;vertical-align:top;width:1.8881in;"> <a href="https://www.runoob.com/java/java-hashmap-values.html" title="values()" rel="nofollow">values()</a> </td> 
 <td style="background-color:#f6f4f0;border-color:#a3a3a3;vertical-align:top;width:5.8902in;"> 返回 hashMap 中存在的所有 value 值。 </td> 
 </tr> 
 <tr> 
 <td style="background-color:#FFFFFF;border-color:#a3a3a3;vertical-align:top;width:1.8881in;"> <a href="https://www.runoob.com/java/java-hashmap-merge.html" title="merge()" rel="nofollow">merge()</a> </td> 
 <td style="background-color:#FFFFFF;border-color:#a3a3a3;vertical-align:top;width:5.8902in;"> 添加键值对到 hashMap 中 </td> 
 </tr> 
 <tr> 
 <td style="background-color:#f6f4f0;border-color:#a3a3a3;vertical-align:top;width:1.8881in;"> <a href="https://www.runoob.com/java/java-hashmap-compute.html" title="compute()" rel="nofollow">compute()</a> </td> 
 <td style="background-color:#f6f4f0;border-color:#a3a3a3;vertical-align:top;width:5.8902in;"> 对 hashMap 中指定 key 的值进行重新计算 </td> 
 </tr> 
 <tr> 
 <td style="background-color:#FFFFFF;border-color:#a3a3a3;vertical-align:top;width:1.8881in;"> <a href="https://www.runoob.com/java/java-hashmap-computeifabsent.html" title="computeIfAbsent()" rel="nofollow">computeIfAbsent()</a> </td> 
 <td style="background-color:#FFFFFF;border-color:#a3a3a3;vertical-align:top;width:5.8902in;"> 对 hashMap 中指定 key 的值进行重新计算，如果不存在这个 key，则添加到 hasMap 中 </td> 
 </tr> 
 <tr> 
 <td style="background-color:#f6f4f0;border-color:#a3a3a3;vertical-align:top;width:1.8881in;"> <a href="https://www.runoob.com/java/java-hashmap-computeifpresent.html" title="computeIfPresent()" rel="nofollow">computeIfPresent()</a> </td> 
 <td style="background-color:#f6f4f0;border-color:#a3a3a3;vertical-align:top;width:5.8902in;"> 对 hashMap 中指定 key 的值进行重新计算，前提是该 key 存在于 hashMap 中。 </td> 
 </tr> 
 </tbody> 
</table>

更多 API 方法可以查看： [HashMap][]

[e7eef0bd9b204ce2a371690ff7e6df6a.png]: https://img-blog.csdnimg.cn/e7eef0bd9b204ce2a371690ff7e6df6a.png
[84be89ea85834b83a28a382cfb8cc6e0.png]: https://img-blog.csdnimg.cn/84be89ea85834b83a28a382cfb8cc6e0.png
[HashMap]: https://www.runoob.com/manual/jdk11api/java.base/java/util/HashMap.html