Java基础学习之深入理解HashMap

最新推荐文章于 2024-11-18 08:41:09 发布

黄小黄的黄

最新推荐文章于 2024-11-18 08:41:09 发布

阅读量174

点赞数 2

分类专栏： Java基础学习文章标签： java 后端 hashmap

本文链接：https://blog.csdn.net/h16407/article/details/121021100

版权

Java基础学习专栏收录该内容

26 篇文章 1 订阅

订阅专栏

HashMap是Java中常用的映射数据结构，它基于数组和链表实现。每个Entry对象包含一个key-value对，存在于数组中，链表用于解决哈希冲突。当查找或添加元素时，HashMap会通过key的哈希码定位到数组位置，如果位置上形成链表，则需遍历链表进行操作。理解HashMap的内部工作原理有助于优化其性能，避免过多的链表形成。

摘要由CSDN通过智能技术生成

什么是HashMap?

当我们在面试的时候，面试官经常会问你对HashMap怎么理解？要回答这个问题，我们也许要先大概了解Java中的几种数据类型
Java容器、集合和映射类图
Collection：继承Iterable接口，作为Java的容器接口，定义了Java容器的基本方法，size()、isEmpty()、contains()、toArray()、以及迭代器iterator()等。
在这里插入图片描述
关于List和Set相关集合和实现类，先按下不表。这里我们重点来讲下Map接口和相关实现。所谓Map其实就是保存了两个对象之间的映射关系的一种集合，Map接口声明了size()、isEmpty()、put()、remove()等几种方法。
在这里插入图片描述
而HashMap则是实现了Map，并继承了AbstractMap抽象类。

HashMap的结构

HashMap的主干是一个Entry数组。Entry是HashMap的基本组成单元，每一个Entry包含一个key-value键值对，Entry是HashMap中的一个静态内部类。代码如下：
在这里插入图片描述
所以，HashMap的总体结构如下：

简单来说，HashMap由数组+链表组成的，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的，如果定位到的数组位置不含链表（当前entry的next指向null）,那么查找，添加等操作很快，仅需一次寻址即可；如果定位到的数组包含链表，对于添加操作，其时间复杂度为O(n)，首先遍历链表，存在即覆盖，否则新增；对于查找操作来讲，仍需遍历链表，然后通过key对象的equals方法逐一比对查找。所以，性能考虑，HashMap中的链表出现越少，性能才会越好。