简单易懂的HashMap使用指南：从入门到精通

哈喽，各位小伙伴们，你们好呀，我是喵手。运营社区：C站/掘金/腾讯云；欢迎大家常来逛逛

  今天我要给大家分享一些自己日常学习到的一些知识点，并以文字的形式跟大家一起交流，互相学习，一个人虽可以走的更快，但一群人可以走的更远。

  我是一名后端开发爱好者，工作日常接触到最多的就是Java语言啦，所以我都尽量抽业余时间把自己所学到所会的，通过文章的形式进行输出，希望以这种方式帮助到更多的初学者或者想入门的小伙伴们，同时也能对自己的技术进行沉淀，加以复盘，查缺补漏。

小伙伴们在批阅的过程中，如果觉得文章不错，欢迎点赞、收藏、关注哦。三连即是对作者我写作道路上最好的鼓励与支持！

前言

  在Java中，HashMap是一种重要的数据结构，也是我们经常使用的一种存储数据的容器。但是，你是否了解HashMap的具体实现？在使用HashMap时，你是否遇到过问题或者疑惑？在本文中，我们将通过源代码解析、应用场景案例、优缺点分析等方面，深入了解HashMap这个精妙的数据结构。

摘要

本文将从以下几个方面对Java中的HashMap进行分析：

  1. 源代码解析：对HashMap的源代码进行解析，了解HashMap的具体实现；
  2. 应用场景案例：通过具体场景案例，让读者了解在实际开发中如何灵活运用HashMap；
  3. 优缺点分析：对HashMap的优缺点进行分析，帮助读者更好地掌握HashMap的适用范围；
  4. 类代码方法介绍：对HashMap中各个方法的使用方法和注意事项进行详细介绍；
  5. 测试用例：提供相关测试用例，帮助读者更好地理解HashMap的应用。

HashMap

简介

  HashMap是一种常见的键值对存储容器，其内部采用散列表实现，可以快速地查找键对应的值。具体来说，HashMap内部维护了一个Entry数组，每个Entry包含了一个键值对。HashMap使用哈希算法将键值对映射到数组中的位置，从而实现快速查找。

  在Java中，HashMap继承自AbstractMap类，实现了Map接口，提供了一系列的方法用于操作键值对。

源代码解析

  为了更好地理解HashMap的实现，我们将对其源代码进行解析。

数据结构

  HashMap内部维护了一个Entry数组，每个Entry包含了一个键值对，定义如下：

static class Entry<K,V> implements Map.Entry<K,V> {final K key;V value;Entry<K,V> next;final int hash;// ...
}

  其中，key表示键，value表示值，next表示下一个节点，hash表示键的哈希值。

插入操作

HashMap中插入一个键值对的操作可以通过以下代码实现：

public V put(K key, V value) {if (table == EMPTY_TABLE) {inflateTable(threshold);}if (key == null)return putForNullKey(value);int hash = hash(key);int i = indexFor(hash, table.length);for (Entry<K,V> e = table[i]; e != null; e = e.next) {Object k;if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {V oldValue = e.value;e.value = value;e.recordAccess(this);return oldValue;}}modCount++;addEntry(hash, key, value, i);return null;
}

  其中，inflateTable用于初始化Entry数组，如果Entry数组未被初始化，则调用inflateTable方法进行初始化。putForNullKey用于处理键为null的情况。hash方法用于计算键的哈希值。indexFor方法用于将哈希值映射到Entry数组的位置。for循环用于查找键是否已经存在于Entry数组中。如果键已经存在，则更新值；否则，添加新的Entry。

查找操作

HashMap中查找某个键的值的操作可以通过以下代码实现：

public V get(Object key) {if (key == null)return getForNullKey();Entry<K,V> entry = getEntry(key);return null == entry ? null : entry.getValue();
}final Entry<K,V> getEntry(Object key) {int hash = (key == null) ? 0 : hash(key);for (Entry<K,V> e = table[indexFor(hash, table.length)];e != null;e = e.next) {Object k;if (e.hash == hash &&((k = e.key) == key || (key != null && key.equals(k))))return e;}return null;
}

  其中，get方法用于获取指定键的值，如果键不存在，则返回null。getEntry方法用于查找对应的Entry。

删除操作

HashMap中删除某个键值对的操作可以通过以下代码实现：

public V remove(Object key) {Entry<K,V> e = removeEntryForKey(key);return (e == null ? null : e.value);
}final Entry<K,V> removeEntryForKey(Object key) {int hash = (key == null) ? 0 : hash(key);int i = indexFor(hash, table.length);Entry<K,V> prev = table[i];Entry<K,V> e = prev;while (e != null) {Entry<K,V> next = e.next;Object k;if (e.hash == hash &&((k = e.key) == key || (key != null && key.equals(k)))) {modCount++;size--;if (prev == e)table[i] = next;elseprev.next = next;e.recordRemoval(this);return e;}prev = e;e = next;}return e;
}

  其中，remove方法用于删除指定键值对，先调用removeEntryForKey方法查找对应的Entry。如果找到对应的Entry，则将其删除；否则，不做任何操作。

应用场景案例

HashMap可以用于存储键值对，适用于如下场景：

  1. 对象属性存储和查找；
  2. 缓存实现；
  3. 计数器实现。

下面以缓存实现为例，介绍HashMap的应用：

public class Cache {private Map<String, Object> cache = new HashMap<>();public void put(String key, Object value) {cache.put(key, value);}public Object get(String key) {return cache.get(key);}public void remove(String key) {cache.remove(key);}public void clear() {cache.clear();}public int size() {return cache.size();}public boolean containsKey(String key) {return cache.containsKey(key);}public boolean containsValue(Object value) {return cache.containsValue(value);}
}

  在上述代码中，我们利用了HashMap实现了一个简单的缓存，用户可以通过put、get、remove、clear等方法来操作缓存中的对象，方便地实现了对象缓存的功能。

优缺点分析

优点

  1. 快速查找：由于HashMap采用哈希算法实现，可以快速地查找指定键对应的值；
  2. 高效存储：HashMap内部采用数组实现，可以高效地存储大量键值对；
  3. 线程不安全：HashMap在多线程环境下是不安全的，需要手动加锁保证线程安全；
  4. 可适应扩容： HashMap在添加元素过程中，当元素个数达到临界值时，会自动对数组进行扩容，保证可容纳更多元素；

缺点

  1. 内存占用：HashMap内部维护了一个数组，如果数组过大则会占用大量的内存；
  2. 不可保证顺序：HashMap内部使用哈希算法存储，因此键值对的顺序不可预测。

在实际应用中，需要根据具体情况来选择使用HashMap还是其他的容器。

类代码方法介绍

构造方法

public HashMap() {this.loadFactor = DEFAULT_LOAD_FACTOR; // all other fields defaulted
}public HashMap(int initialCapacity) {this(initialCapacity, DEFAULT_LOAD_FACTOR);
}public HashMap(int initialCapacity, float loadFactor) {if (initialCapacity < 0)throw new IllegalArgumentException("Illegal initial capacity: " +initialCapacity);if (initialCapacity > MAXIMUM_CAPACITY)initialCapacity = MAXIMUM_CAPACITY;if (loadFactor <= 0 || Float.isNaN(loadFactor))throw new IllegalArgumentException("Illegal load factor: " +
loadFactor);this.loadFactor = loadFactor;this.threshold = tableSizeFor(initialCapacity);
}public HashMap(Map<? extends K, ? extends V> m) {this.loadFactor = DEFAULT_LOAD_FACTOR;putMapEntries(m, false);
}

  其中，第一个构造方法创建了默认大小的HashMap，第二个构造方法指定了HashMap的初始容量，第三个构造方法同时指定了初始容量和负载因子，第四个构造方法根据给定的Map创建了一个新的HashMap对象。

在这里插入图片描述

put方法

public V put(K key, V value) {return putVal(hash(key), key, value, false, true);
}final V putVal(int hash, K key, V value, boolean onlyIfAbsent,boolean evict) {Node<K,V>[] tab; Node<K,V> p; int n, i;if ((tab = table) == null || (n = tab.length) == 0)n = (tab = resize()).length;if ((p = tab[i = (n - 1) & hash]) == null)tab[i] = newNode(hash, key, value, null);else {Node<K,V> e; K k;if (p.hash == hash &&((k = p.key) == key || (key != null && key.equals(k))))e = p;else if (p instanceof TreeNode)e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);else {for (int binCount = 0; ; ++binCount) {if ((e = p.next) == null) {p.next = newNode(hash, key, value, null);if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1sttreeifyBin(tab, hash);break;}if (e.hash == hash &&((k = e.key) == key || (key != null && key.equals(k))))break;p = e;}}if (e != null) { // existing mapping for keyV oldValue = e.value;if (!onlyIfAbsent || oldValue == null)e.value = value;afterNodeAccess(e);return oldValue;}}++modCount;if (++size > threshold)resize();afterNodeInsertion(evict);return null;
}

  其中，put方法用于向HashMap中添加新的键值对，putVal方法是实际的插入操作。如果当前HashMap中的数组为空，则进行初始化；否则，根据键的哈希值计算出要插入的位置。如果该位置已经有Entry，则遍历整个链表，直到找到该键的Entry，然后更新其值；如果整个链表中不存在该键的Entry，则新建一个Entry并插入到链表头部。如果数组中该位置上的链表长度大于等于阈值，则将链表转化为红黑树。

在这里插入图片描述

get方法

public V get(Object key) {Node<K,V> e;return (e = getNode(hash(key), key)) == null ? null : e.value;
}final Node<K,V> getNode(int hash, Object key) {Node<K,V>[] tab; Node<K,V> first, e; int n; K k;if ((tab = table) != null && (n = tab.length) > 0 &&(first = tab[(n - 1) & hash]) != null) {if (first.hash == hash && // always check first node((k = first.key) == key || (key != null && key.equals(k))))return first;if ((e = first.next) != null) {if (first instanceof TreeNode)return ((TreeNode<K,V>)first).getTreeNode(hash, key);do {if (e.hash == hash &&((k = e.key) == key || (key != null && key.equals(k))))return e;} while ((e = e.next) != null);}}return null;
}

  其中，get方法用于获取指定键对应的值，getNode方法用于查找对应的Entry。如果数组中该位置上的Entry不为空，则遍历整个链表或红黑树，直到找到该键的Entry。

在这里插入图片描述

remove方法

public V remove(Object key) {Node<K,V> e;return (e = removeNode(hash(key), key, null, false, true)) == null ?null : e.value;
}final Node<K,V> removeNode(int hash, Object key, Object value,boolean matchValue, boolean movable) {Node<K,V>[] tab; Node<K,V> p; int n, index;if ((tab = table) != null && (n = tab.length) > 0 &&(p = tab[index = (n - 1) & hash]) != null) {Node<K,V> node = null, e; K k; V v;if (p.hash == hash &&((k = p.key) == key || (key != null && key.equals(k))))node = p;else if ((e = p.next) != null) {if (p instanceof TreeNode)node = ((TreeNode<K,V>)p).getTreeNode(hash, key);else {do {if (e.hash == hash &&((k = e.key) == key ||(key != null && key.equals(k)))) {node = e;break;}p = e;} while ((e = e.next) != null);}}if (node != null && (!matchValue || (v = node.value) == value ||(value != null && value.equals(v)))) {if (node instanceof TreeNode)((TreeNode<K,V>)node).removeTreeNode(this, tab, movable);else if (node == p)tab[index] = node.next;elsep.next = node.next;++modCount;--size;afterNodeRemoval(node);return node;}}return null;
}

  其中，remove方法用于删除指定键值对，removeNode方法为实际的删除操作。如果数组中该位置上的Entry不为空，则遍历整个链表或红黑树，找到该键的Entry，并删除之。

在这里插入图片描述

其他方法

  HashMap还提供了一些其他的方法，如size、isEmpty、containsKey、containsValue、clear等，这些方法都是用于操作HashMap中的键值对。

测试用例

  为了更好地理解HashMap的应用，我们提供了如下的测试用例，读者可以通过测试用例加深对HashMap的应用和实现的理解：

测试代码演示

package com.example.javase.collection;import java.util.HashMap;
import java.util.Map;/*** @Author ms* @Date 2023-10-22 19:47*/
public class HashMapTest {public static void main(String[] args) {Map<String, Integer> map = new HashMap<>();// test put() and get()map.put("a", 1);map.put("b", 2);map.put("c", 3);System.out.println(map.get("a")); // output: 1System.out.println(map.get("b")); // output: 2System.out.println(map.get("c")); // output: 3// test replace()map.put("a", 4);System.out.println(map.get("a")); // output: 4// test remove()map.remove("a");System.out.println(map.get("a")); // output: null// test clear()map.put("a", 1);map.put("b", 2);map.put("c", 3);map.clear();System.out.println(map.size()); // output: 0// test contains()map.put("a", 1);map.put("b", 2);map.put("c", 3);System.out.println(map.containsKey("a")); // output: trueSystem.out.println(map.containsValue(2)); // output: trueSystem.out.println(map.containsKey("d")); // output: falseSystem.out.println(map.containsValue(4)); // output: false}
}

测试结果

  根据如上测试用例，本地测试结果如下，仅供参考，你们也可以自行修改测试用例或者添加更多的测试数据或测试方法，进行熟练学习以此加深理解。

在这里插入图片描述

测试代码分析

  根据如上测试用例，在此我给大家进行深入详细的解读一下测试代码，以便于更多的同学能够理解并加深印象。

  如上测试用例演示了如何使用 Java 中的 HashMap 类。首先，代码创建了一个空的 HashMap 对象，并使用 put() 方法添加了三个键值对。然后，代码使用 get() 方法获取这些键对应的值，并使用 replace() 方法替换掉其中一个键的值。接着，代码使用 remove() 方法删除了一个键值对，并使用 clear() 方法清空了整个 HashMap。最后，代码使用 containsKey()和 containsValue() 方法测试是否包含某个键或值。

小结

  HashMap是Java中一个重要的数据结构，内部维护了一个Entry数组，使用哈希算法将键值对映射到数组中的位置，实现快速查找。在实际开发中，HashMap可以用于存储对象属性、实现缓存、实现计数器等。HashMap的优点包括快速查找、高效存储、可适应扩容；缺点包括内存占用、不可保证顺序、线程不安全等。在使用时需要根据具体情况进行选择。

总结

  通过本文的阐述，我们了解了HashMap在Java中的实现和应用场景，深入了解了其数据结构、源代码实现、方法介绍和优缺点分析。同时，我们也提供了相关测试用例，希望读者能够通过实践更好地理解HashMap的应用。对于Java程序员而言，掌握HashMap的使用和内部实现是非常重要的，可以在实际开发中发挥重要作用。

… …

文末

好啦，以上就是我这期的全部内容，如果有任何疑问，欢迎下方留言哦，咱们下期见。

… …

学习不分先后，知识不分多少；事无巨细，当以虚心求教；三人行，必有我师焉！！！

wished for you successed ！！！

⭐️若喜欢我，就请关注我叭。

⭐️若对您有用，就请点赞叭。

⭐️若有疑问，就请评论留言告诉我叭。

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.hqwc.cn/news/697546.html

如若内容造成侵权/违法违规/事实不符，请联系编程知识网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

LeetCode题练习与总结：不同的二叉搜索树Ⅱ--95

LeetCode题练习与总结：不同的二叉搜索树Ⅱ--95

一、题目描述 给你一个整数 n &#xff0c;请你生成并返回所有由 n 个节点组成且节点值从 1 到 n 互不相同的不同 二叉搜索树 。可以按 任意顺序 返回答案。 示例 1&#xff1a; 输入&#xff1a;n 3 输出&#xff1a;[[1,null,2,null,3],[1,null,3,2],[2,1,3],[3,1,null,nul…
阅读更多...
【Linux】了解信号产生的五种方式

【Linux】了解信号产生的五种方式

文章目录 正文前的知识准备kill 命令查看信号man手册查看信号信号的处理方法 认识信号产生的5种方式1. 工具2. 键盘3. 系统调用kill 向任意进程发送任意信号raise 给调用方发送任意信号abort 给调用方发送SIGABRT信号 4. 软件条件5. 异常 正文前的知识准备 kill 命令查看信号 …
阅读更多...
具备教学意义的实操（用栈实现队列）

具备教学意义的实操（用栈实现队列）

具备教学意义的实操&#xff08;用队列实现栈&#xff09;-CSDN博客https://blog.csdn.net/Jason_from_China/article/details/138729955 具备教学意义的实操&#xff08;用栈实现队列&#xff09; 题目 232. 用栈实现队列 - 力扣&#xff08;LeetCode&#xff09; ​ 逻辑​​…
阅读更多...
鸿蒙内核源码分析(用户态锁篇) | 如何使用快锁Futex(上)

鸿蒙内核源码分析(用户态锁篇) | 如何使用快锁Futex(上)

快锁上下篇 鸿蒙内核实现了Futex&#xff0c;系列篇将用两篇来介绍快锁&#xff0c;主要两个原因: 网上介绍Futex的文章很少&#xff0c;全面深入内核介绍的就更少&#xff0c;所以来一次详细整理和挖透。涉及用户态和内核态打配合&#xff0c;共同作用&#xff0c;既要说用户…
阅读更多...
I. Integer Reaction

I. Integer Reaction

Problem - I - Codeforces 看到最小值最大值&#xff0c;二分答案。 思路&#xff1a;每次二分时开两个集合&#xff0c;分别表示 0 0 0颜色和 1 1 1颜色。如果是 c c c颜色&#xff0c;先将值存入 c c c颜色&#xff0c;之后在 ! c !c !c颜色中找大于等于 m i d − a mid - a…
阅读更多...
绘唐3启动器怎么启动一键追爆款3正式版

绘唐3启动器怎么启动一键追爆款3正式版

绘唐3启动器怎么启动一键追爆款3正式版 工具入口 一.文案助手&#xff1a; 【注意&#xff01;&#xff01;】如果图片无显示&#xff0c;一般情况下被杀毒拦截&#xff0c;需关闭杀毒软件或者信任文件路径。 win10设置排除文件&#xff1a; 1.【新建工程】使用前先新建工程…
阅读更多...
让创意在幻觉中肆虐: 认识Illusion Diffusion AI

让创意在幻觉中肆虐: 认识Illusion Diffusion AI

人工智能新境界 在不断发展的人工智能领域,一款非凡的新工具应运而生,它能将普通照片转化为绚丽的艺术品。敬请关注Illusion Diffusion,这是一个将现实与想象力完美融合的AI驱动平台,可创造出迷人的视错觉和超现实意境。 AI算法的魔力所在 Illusion Diffusion 的核心是借助先进…
阅读更多...
【多电压流程 Multivoltage Flow】- 5.特定工具使用建议（5.使用ICC II以及FC进行物理实现）

【多电压流程 Multivoltage Flow】- 5.特定工具使用建议（5.使用ICC II以及FC进行物理实现）

使用IC Compiler II和Fusion Compiler进行物理实现 在完成带有行站点、电源规划和I/O放置的floorplan之后，可以继续进行物理综合和实现。Fusion Compiler提供了广泛的功能，以执行设计的平面物理实现。 图67显示了物理实现流程的一般步骤以及流程的低功耗支持特性。 图67 I…
阅读更多...
sudo apt-get update失败，怎么解决

sudo apt-get update失败，怎么解决

本篇文章主要是从我的解决方案出发&#xff0c;因为个体差异性&#xff0c;对大家的帮助可能有限&#xff0c;不过大家也可以作为参考之一。 输入sudo apt-get update&#xff0c;结果一直显示&#xff1a; W: 无法下载 http://mirrors.aliyun.com/ubuntu/dists/jammy-securi…
阅读更多...
Vue的学习 —— ＜vue响应式基础＞

Vue的学习 —— ＜vue响应式基础＞

目录 前言 正文 单文件组件 什么是单文件组件 单文件组件使用方法 数据绑定 什么是数据绑定 数据绑定的使用方法 响应式数据绑定 响应式数据绑定的使用方法 ref() 函数 reactive()函数 toRef()函数 toRefs()函数 案例练习 前言 Vue.js 以其高效的数据绑定和视图…
阅读更多...
M-有效算法

M-有效算法

在赛场上&#xff0c;脑子就两个字“二分”&#xff0c;一点思路都没&#xff0c;完全不知道二分谁&#xff0c;怎么二分&#xff0c;从哪入手。隐隐约约也知道要变换公式&#xff0c;可惜没坚持这个想法。脑子里全是把k分离出来&#xff0c;赛后看了题解才知道&#xff0c;应该…
阅读更多...
K8S -----二进制搭建 Kubernetes v1.20

K8S -----二进制搭建 Kubernetes v1.20

目录 一、准备环境 1.1 修改主机名 1.2 关闭防火墙&#xff08;三台一起&#xff0c;这里只展示master01&#xff09; 1.3 在master添加hosts&#xff08;依旧是三台一起&#xff09; 1.4 调整内核参数并开启网桥模式 二、部署docker引擎 三、部署 etcd 集群 1.在mast…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023