Java面试必问（1）：HashMap相关问题

电玩女神 2021-11-10 23:50 387阅读 0赞

**1、你用过HashMap吗？什么是HashMap？你为什么用到它？**

HashMap是基于哈希表的Map接口的非同步实现，
    
    它允许null键和null值，
    
    且HashMap依托于它的数据结构的设计，存储效率特别高。

**2、你知道HashMap的工作原理吗？你知道HashMap的get()方法的工作原理吗？**

HashMap是基于hash算法实现的，
        通过put(key,value)存储对象到HashMap中，
    也可以通过get(key)从HashMap中获取对象。
        
        当我们使用put的时候，首先HashMap会对key的hashCode()的值进行hash计算，
    根据hash值得到这个元素在数组中的位置，将元素存储在该位置的链表上。
        
        当我们使用get的时候，首先HashMap会对key的hashCode()的值进行hash计算，
    根据hash值得到这个元素在数组中的位置，将元素从该位置上的链表中取出。

**3、当两个对象的hashcode相同会发生什么？**

hashcode相同，说明两个对象HashMap数组的同一位置上；
    
    接着HashMap会遍历链表中的每个元素，通过key的equals方法来判断是否为同一个key；
    
    如果是同一个key，则新的value会覆盖旧的value，并且返回旧的value。
    如果不是同一个key，则存储在该位置上的链表的链头

**4、如果两个键的hashcode相同，你如何获取值对象？**

遍历HashMap链表中的每个元素，并对每个key进行hash计算，
    
    最后通过get方法获取其对应的值对象

**5、如果HashMap的大小超过了负载因子(load factor)定义的容量，怎么办？**

负载因子默认是0.75，HashMap超过了负载因子定义的容量，
    
    也就是说超过了（HashMap的大小*负载因子）这个值，
    那么HashMap将会创建为原来HashMap大小两倍的数组大小，
    
    作为自己新的容量，这个过程叫resize或者rehash

**6、你了解重新调整HashMap大小存在什么问题吗？**

多线程的情况下，可能产生条件竞争。
    当重新调整HashMap大小的时候，确实存在条件竞争，
    如果两个线程都发现HashMap需要重新调整大小了，它们会同时试着调整大小。
    在调整大小的过程中，存储在链表中的元素的次序会反过来，
    因为移动到新的数组位置的时候，HashMap并不会将元素放在LinkedList的尾部，而是放在头部，这是为了避免尾部遍历(tail traversing)。
    如果条件竞争发生了，那么就死循环了。

**7、我们可以使用自定义的对象作为键吗？**

可以，只要它遵守了equals()和hashCode()方法的定义规则，
    并且当对象插入到Map中之后将不会再改变了。
    如果这个自定义对象时不可变的，那么它已经满足了作为键的条件，
    因为当它创建之后就已经不能改变了。

发表评论取消回复

表情：

评论列表（有 0 条评论，387人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java异常处理：面试必问之问题实例

Java异常处理是编程中一个非常重要且常见的部分。在面试中，经常会围绕以下几个方面进行提问： 1. **理解**： - 你能解释一下什么是异常吗？ - 你知道Ja

灰太狼/ 2025年03月21日 12:06/ 0 赞/ 33 阅读

相关解析Java异常：那些面试必问的问题

在Java编程中，异常处理是一个重要部分。面试者可能会询问一些关于Java异常的问题，以评估你的理解深度和问题解决能力。以下是一些常见的面试问题： 1. 什么是Java异常？

阳光穿透心脏的1/2处/ 2024年09月24日 07:18/ 0 赞/ 112 阅读

相关 Java语言中HashMap集合面试常问问题

Java中HashMap集合在JDK1.8版本时基于数组+链表+红黑树实现的，查询效率为O(1) 使用内部类Entry来描述键值对对象目录 1.HashMap的key

朱雀/ 2023年10月12日 21:40/ 0 赞/ 100 阅读

相关 JVM 面试必问。。。

![1499a8710d4d1e8873e0d34023819021.jpeg][] 作者 | 磊哥来源 | Java面试真题解析（ID：aimianshi666）转

以你之姓@/ 2023年09月24日 17:38/ 0 赞/ 73 阅读

相关面试必问Java集合框架

了解Java 集合 Java 集合，也称作容器，用来存放数据的，主要是由两大接口` (Iterator、ListIterator)` 派生出来的：`Collection 和

我就是我/ 2023年03月02日 10:55/ 0 赞/ 120 阅读

相关面试必问HashMap知识点（附源码）

文章部分摘于：[点击查看原文][Link 1] 在Java中，保存数据有两种比较简单的数据结构：数组和链表。数组的特点是：寻址容易，插入和删除困难；而链表的特点是

我会带着你远行/ 2023年03月02日 05:29/ 0 赞/ 79 阅读

相关面试必问之HashMap

问题1 hashmap原理？问题1.1 hashmap底层数据结构是什么哈希表结构（链表散列：数组+链表）实现，结合数组和链表的优点。当链表长度超过 8 时，链

ゝ一世哀愁。/ 2023年02月19日 14:22/ 0 赞/ 115 阅读

相关 hashmap扩容面试_面试必问系列之你必须知道的HashMap扩容

前面我们已经看过HashMap中put方法的内部实现流程啦，那么今天我们就来一起看看resize()方法到底做了些什么吧！我们继续来看下JDK 1.8中HashMap resi

灰太狼/ 2023年01月09日 12:56/ 0 赞/ 225 阅读

相关 Java面试必问（3）：Java反射

java不是动态语言，但他有一个动态相关机制：Reflection反射。在运行状态中： 1）对于任意一个实体类，可以获取它的所有属性和方法； 2）对于任意一个对象，可以调

偏执的太偏执、/ 2021年11月11日 00:54/ 0 赞/ 444 阅读

相关 Java面试必问（1）：HashMap相关问题

1、你用过HashMap吗？什么是HashMap？你为什么用到它？ HashMap是基于哈希表的Map接口的非同步实现，它允许null键和null

电玩女神/ 2021年11月10日 23:50/ 0 赞/ 388 阅读