面试官问我Map接口，我

最新推荐文章于 2024-06-06 22:50:40 发布
最新推荐文章于 2024-06-06 22:50:40 发布
阅读量740 收藏 5
点赞数 5
分类专栏： 对线面试官 文章标签： 数据结构 java 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Java_3y/article/details/120715994
版权

面试官：今天来讲讲Map吧，你对Map了解多少？就讲JDK 1.8就好咯

候选者：Map在Java里边是一个接口，常见的实现类有HashMap、LinkedHashMap、TreeMap和ConcurrentHashMap

候选者：在Java里边，哈希表的结构是数组+链表的方式。

候选者：HashMap底层数据结构是数组+链表/红黑树

候选者：LinkedHashMap底层数据结构是数组+链表/红黑树+双向链表

候选者：TreeMap底层数据结构是红黑树

候选者：而ConcurrentHashMap底层数据结构也是数组+链表/红黑树

面试官：我们先以HashMap开始吧，你能讲讲当你new一个HashMap的时候，会发生什么吗？

候选者：HashMap有几个构造方法，但最主要的就是指定初始值大小和负载因子的大小。

候选者：如果我们不指定，默认HashMap的大小为16，负载因子的大小为0.75

候选者：HashMap的大小只能是2次幂的，假设你传一个10进去，实际上最终HashMap的大小是16，你传一个7进去，HashMap最终的大小是8，具体的实现在tableSizeFor可以看到。

候选者：我们把元素放进HashMap的时候，需要算出这个元素所在的位置（hash）。

候选者：在HashMap里用的是位运算来代替取模，能够更加高效地算出该元素所在的位置。

候选者：为什么HashMap的大小只能是2次幂，因为只有大小为2次幂时，才能合理用位运算替代取模。

候选者：而负载因子的大小决定着哈希表的扩容和哈希冲突。

候选者：比如现在我默认的HashMap大小为16，负载因子为0.75，这意味着数组最多只能放12个元素，一旦超过12个元素，则哈希表需要扩容。

候选者：怎么算出是12呢？很简单，就是16*0.75。每次put元素进去的时候，都会检查HashMap的大小有没有超过这个阈值，如果有，则需要扩容。

候选者：鉴于上面的说法（HashMap的大小只能是2次幂），所以扩容的时候时候默认是扩原来的2倍

候选者：扩容这个操作肯定是耗时的，那能不能把负载因子调高一点，比如我要调至为1，那我的HashMap就等到16个元素的时候才扩容呢。

候选者：是可以的，但是不推荐。负载因子调高了，这意味着哈希冲突的概率会增高，哈希冲突概率增高，同样会耗时（因为查找的速度变慢了）

面试官：那我想问下，在put元素的时候，传递的Key是怎么算哈希值的？

候选者：实现就在hash方法上，可以发现的是，它是先算出正常的哈希值，然后与高16位做异或运算，产生最终的哈希值。

候选者：这样做的好处可以增加了随机性，减少了碰撞冲突的可能性。

面试官：了解，你简单再说下put和get方法的实现吧

候选者：在put的时候，首先对key做hash运算，计算出该key所在的index。

候选者：如果没碰撞，直接放到数组中，如果碰撞了，需要判断目前数据结构是链表还是红黑树，根据不同的情况来进行插入。

候选者：假设key是相同的，则替换到原来的值。最后判断哈希表是否满了(当前哈希表大小*负载因子），如果满了，则扩容

候选者：在get的时候，还是对key做hash运算，计算出该key所在的index，然后判断是否有hash冲突

候选者：假设没有冲突直接返回，假设有冲突则判断当前数据结构是链表还是红黑树，分别从不同的数据结构中取出。

面试官：那在HashMap中是怎么判断一个元素是否相同的呢？

候选者：首先会比较hash值，随后会用==运算符和equals()来判断该元素是否相同。

候选者：说白了就是：如果只有hash值相同，那说明该元素哈希冲突了，如果hash值和equals() || == 都相同，那说明该元素是同一个。

面试官：你说HashMap的数据结构是数组+链表/红黑树，那什么情况拿下才会用到红黑树呢？

候选者：当数组的大小大于64且链表的大小大于8的时候才会将链表改为红黑树，当红黑树大小为6时，会退化为链表。

候选者：这里转红黑树退化为链表的操作主要出于查询和插入时对性能的考量。

候选者：链表查询时间复杂度O(N)，插入时间复杂度O(1)，红黑树查询和插入时间复杂度O(logN)

面试官：你在日常开始中LinkedHashMap用的多吗？

候选者：其实在日常开发中LinkedHashMap用得不多。

候选者：在前面也提到了，LinkedHashMap底层结构是数组+链表+双向链表，实际上它继承了HashMap，在HashMap的基础上维护了一个双向链表。

候选者：有了这个双向链表，我们的插入可以是有序的，这里的有序不是指大小有序，而是插入有序。

候选者：LinkedHashMap在遍历的时候实际用的是双向链表来遍历的，所以LinkedHashMap的大小不会影响到遍历的性能

面试官：那TreeMap呢？

候选者：TreeMap在现实开发中用得也不多，TreeMap的底层数据结构是红黑树

候选者：TreeMap的key不能为null（如果为null，那还怎么排序呢），TreeMap有序是通过Comparator来进行比较的，如果comparator为null，那么就使用自然顺序

面试官：再来讲讲线程安全的Map吧？HashMap是线程安全的吗？

候选者：HashMap不是线程安全的，在多线程环境下，HashMap有可能会有数据丢失和获取不了最新数据的问题，比如说：线程Aput进去了，线程Bget不出来。

候选者：我们想要线程安全，可以使用ConcurrentHashMap

候选者：ConcurrentHashMap是线程安全的Map实现类，它在juc包下的。

候选者：线程安全的Map实现类除了ConcurrentHashMap还有一个叫做Hashtable。

候选者：当然了，也可以使用Collections来包装出一个线程安全的Map。

候选者：但无论是Hashtable还是Collections包装出来的都比较低效（因为是直接在外层套synchronize），所以我们一般有线程安全问题考量的，都使用ConcurrentHashMap

候选者：ConcurrentHashMap的底层数据结构是数组+链表/红黑树，它能支持高并发的访问和更新，是线程安全的。

候选者：ConcurrentHashMap通过在部分加锁和利用CAS算法来实现同步，在get的时候没有加锁，Node都用了volatile给修饰。

候选者：在扩容时，会给每个线程分配对应的区间，并且为了防止putVal导致数据不一致，会给线程的所负责的区间加锁

面试官：你能给我讲讲JDK 7 和JDK8中HashMap和ConcurrentHashMap的区别吗？

候选者：不能，我不会

候选者：我在学习的时候也看过JDK7的HashMap和ConcurrentHashMap，其实还是有很多不一样的地方

候选者 比如JDK 7 的HashMap在扩容时是头插法，在JDK8就变成了尾插法，在JDK7 的HashMap还没有引入红黑树….

候选者：ConcurrentHashMap 在JDK7 还是使用分段锁的方式来实现，而JDK 8 就又不一样了。但JDK 7细节我大多数都忘了。

候选者：我就没用过JDK 7的API，我想着现在最低应该也是用JDK8了吧？所以我就没去仔细看了。

面试官：你这很危险！

【对线面试官-移动端】系列 一周两篇持续更新中！

【对线面试官-电脑端】系列 一周两篇持续更新中！

原创不易！！求三连！！

Map面试题
2301_77130692的博客
06-05 719
Map面试题,Java,哈希算法
AI面试 | 被AI面试官问到对Java Map接口
kakagogo315的博客
03-22 909
回答完毕后，我稍作停顿，等待 AI 面试官的反馈。此外，我还补充道，我们也可以利用 Collections.synchronizedMap 方法将 HashMap 包装成线程安全的 Map，只是这种方式在性能上稍逊于 ConcurrentHashMap，因为它是对整个 Map 加锁，在高并发时容易引发竞争加剧的问题。AI 面试官指出我的回答亮点在于清晰地阐述了 Map 接口存储键值对的特性以及键值的重复规则，并且准确无误地列举了三个常用实现类，还分别说明了它们的底层数据结构、性能特点和线程安全性。
Map 面试
ChineseSoftware的博客
03-03 328
一、说说 hash 的实现。为什么要这样实现？ JDK8 中，是通过 hashCode() 的高 16 位异或低 16 位实现的：(h = k.hashCode()) ^ (h >>> 16)。主要是从速度、功效和质量来考虑的，减少系统的开销，也不会造成因为高位没有参与下标的计算，从而引起的碰撞。 二、为什么要用异或运算符？ 保证了对象的 hashCode 的 32 位值只要有一位发生改变，整个 hash() 返回值就会改变。尽可能的减少碰撞。 三、数组扩容的过程？ 创建一个新的数组，其容
并发下的Map常见面试题汇总
日有寸进
08-08 2058
并发下的Map常见面试题汇总 Q：HashMap 和 HashTable 有什么区别？ A： ①、HashMap 是线程不安全的，HashTable 是线程安全的； ②、由于线程安全，所以 HashTable 的效率比不上 HashMap； ③、HashMap最多只允许一条记录的键为null，允许多条记录的值为null，而 HashTable 不允许； ④、HashMap 默认初始化数组的大小为1...
剑指Offer | java经典面试题—Map接口
马士兵教育
01-31 1949
Map接口 说一下 HashMap 的实现原理？ HashMap概述：HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作， 并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 HashMap的数据结构：在Java编程语言中， 基本的结构就是两种，一个是数组，另外一个是模拟指针 （引用），所有的数据结构都可以用这两个基本结构来构造的，HashMap也不例外。 HashMap实际上是一个“链表散列”的数据结构，即数组和链...
问遍了身边的面试官朋友，我整理出这份 Java 集合高频面试题（2022年最新版）
热门推荐
程序员囧辉
04-15 4万+
看完这篇，对线阿里面试官问题不大
面试官问我：解释一下Dubbo服务暴露
05-02 461
前言 上一篇呢，大家应该都看过了吧，带着大家把RPC、HTTP+Restful、Dubbo的来源、以及Dubbo的架构，简单的介绍了下Dubbo的服务暴露、引用和消费，以及Dubbo的SPI机制 当然一些技术点，只是蜻蜓点水，比如服务暴露，我们只说了个这玩意啥意思，代表着啥，很多仙子们可能还是处于懵逼状态，别急，你懵逼的点我都会一一详细介绍，带着大家拨开云雾见天明 今天我们要分析的就是Dubbo的服务暴露过程，这个过程属于Dubbo的核心过程之一了，因为Dubbo的大体流程就是服务暴露->服务引用.
阿里java面试官必问：Nacos 为什么这么强？讲讲实现原理？我懵了
m0_67322837的博客
03-23 1263
作为从事五年阿里程序员的我来说，阿里的面试题再熟悉不过了，每一年里有两个月时间我都会在面试考场面试各种人才，有很多跳槽的也有很多校招的学生小白，底标准本科，高的则达到高校硕士博士学位。其中，阿里八位面试官在第三层面试的题目中就有最为重要的一道题：Nacos为什么这么强？他的实现原理是什么？很多人都被问住了。很多人都疏忽这一道看似简单又不简单的题目。这道题很重要！这道题几个大名鼎鼎的大厂面试必问的题目。 需要大厂1000道面试笔记的朋友可以 点赞+转发+关注！后台私信回复【444】即可免费获取完整资...
（面试官问我微服务与naocs的使用我回答了如下，面试官让我回去等通知）微服务拆分与nacos的配置使用
2202_75352238的博客
06-06 850
当我们配置好nacos之后，我们的实例的端口号 就会发送给nacos注册中心 ，当我们服务的调用者进行调用的时候，具体的服务端口号就从nacos中进行拉取。下面我们进行一个场景的分析，现在有一个购物车服务 cartservice ，然后还有一个商品服务 itemservice，我们是查看购物车的时候需要访问商品服务，当我们的用户一多，并发量上来的时候商品服务这个 模块有可能就会承受不住崩溃，所以我们可以多开几个启动实例，进行负载均衡的配置，可是当我们访问的这几个不同的实例的时候，我们该怎么访问这些实例呢？
map的整理——面试问题
amihui的博客
12-11 638
面试时候遇到遇到一道面试题：[1,2,3,4].map(parseInt);map是对数组中每个元素执行相同的回调函数，但不修改原数组，而是返回新数组。 现在总结一下有关map的实现原理： // 以下是它的实现原理。 if (!Array.prototype.map) { Array.prototype.map = function(fun /*, thisp*/) {
Map经典面试题
kbh528202的博客
07-23 6335
Map Map集合的特点： public interface Map<K,V> 1.Map集合是一个双列集合，一个元素包含两个值（一个key,yige value） 2.Map集合中的元素，key和value的数据类型可以相同，也可以不相同 3.Map集合中的元素，key是不允许重复的，value是可以重复的 4.Map集合中的元素，key和value是一一对应 put() publi...
Map相关的高频面试题详细分析讲解_层层深入_由浅入深_面试Map相关的掌握这些足够了
C_x_330的博客
04-16 892
Map相关的高频面试题详细分析讲解_层层深入_由浅入深_面试Map相关的掌握这些足够了
简单谈谈对HashMap集合的理解
Luisc_的博客
06-20 2213
此文适合有基础的同学阅读，不建议初学者阅读 首先基础概念： HashMap是线程不安全的集合，允许空键（key=null）空值（value=null），因为他是一个线程不安全的集合，允许多个线程同时操作，底层方法没有加synchronize线程锁，所以效率较高，底层为数组加单向链结构，jdk1.8的数组名称为node，jdk1.7之前的数组名称为entry，HashMap实现与jd...
浅谈HashMap
Java全栈进行时的专栏
03-17 1509
HashMap是基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。 HashMap可以理解成是数组和链表的结合。
谈谈你理解的Map
panpanaa的博客
05-21 231
用途：Map和Set是一种专门用来搜索的容器（也是一种数据结构），搜索效率与其实例的子类有关，经常用来存放键值对，可以在查找时候进行插入和删除操作。3）TreeMap底层是红黑树，插入，查询复杂度O(log2N)，并且关于key有序，线程不安全，每次插入删除都要进行元素比较，2） Map是key，value结构，并且key是唯一的，value可以重复，他可以存放自定义类型，但是需要实现比较规则。4）HashMap底层是哈希桶，插入，查询复杂度O1，线程不安全，是通过哈希函数计算出哈希地址来存储，
Java面试题——Map接口
clearLB的博客
05-20 432
文章目录1.HashMap的实现原理2.HashMap在JDK1.7和JDK1.8中有哪些不同3.HashMap的put方法的具体流程4.如何解决hash冲突5.为什么HashMap中得String、Integer这样得包装适合作为K6.HashMap为什么不直接使用hashCode()处理的hash值直接作为Table的下标7.HashMap的长度为什么是2的幂次方那为什么是两次扰动8.HashMap与HashTable有什么区别 1.HashMap的实现原理 HashMap概述：HashMap是基于哈希
面试必问系列：2、说一下你对Map的理解
zgy956645239的博客
03-31 4631
思路： 先说一下map集合的特点，再说一下有哪些实现类，最后在依次讲一下每个实现类特点。 1、 Map主要用于存储键值对，根据键得到值，因此不允许键重复，但允许值重复。 说出这一点 +10分 2、在java中的一个接口java.util.Map，它有四个实现类，分别是HashMap、Hashtable、......
Map面试问题
老猿说说专栏
10-27 2万+
引导语 Map 在面试中，占据了很大一部分的面试题目，其中以 HashMap 为主，这些面试题目有的可以说得清楚，有的很难说清楚，如果是面对面面试的话，建议画一画。 1 Map 整体数据结构类问题 1.1 说一说 HashMap 底层数据结构 答：HashMap 底层是数组 + 链表 + 红黑树的数据结构，数组的主要作用是方便快速查找，时间复杂度是 O(1)，默认大小是 16，数组的下标索引是通过 key 的 hashcode 计算出来的，数组元素叫做 Node，当多个 key 的 hashcode 一致，
面试官问Java中集合
最新发布
03-25
<think>好的，用户现在问的是“面试官问Java中集合”，看起来可能是想了解Java集合框架相关的面试问题。首先，我需要确定用户的具体需求是什么。可能用户正在准备Java面试，遇到了关于集合的问题，或者需要全面了解Java集合框架的知识点。 接下来，我要考虑用户可能的背景。可能是应届毕业生或者有一定经验的开发者，需要复习集合框架的核心内容。面试中关于集合的问题通常包括集合的层次结构、各接口和类的区别、使用场景、线程安全、性能比较等。 然后，我需要组织回答的结构，确保覆盖常见面试问题。比如，List、Set、Map的区别，ArrayList和LinkedList的对比，HashMap的工作原理，线程安全的集合类，以及Java 8中的新特性如Stream API对集合的影响等。 同时，用户之前的问题是关于SQL中的IN和EXISTS的区别，现在转向Java集合，可能希望得到同样结构清晰、分点明确的回答。因此，回答需要层次分明，使用标题、示例代码和对比表格，便于用户理解和记忆。 还要注意用户可能存在的深层需求，比如如何在实际项目中正确选择集合类，或者解决集合使用中的常见问题，比如并发修改异常。因此，在回答中除了基本概念，还需要包含最佳实践和常见问题解决方法。 最后，确保语言简洁明了，避免过于技术化的术语，但又要准确，符合面试准备的深度。可能还需要提到相关的设计模式，如迭代器模式，以及性能优化技巧，如初始容量设置，加载因子调整等，以展示全面性。</think>--- ### **Java 集合框架核心面试解析** Java 集合框架是面试必考知识点，主要考察对数据结构、线程安全、性能优化的理解。以下是核心要点和常见问题解析： --- ### **一、集合框架的层次结构** Java 集合框架分为两大类：**单列集合（Collection）** 和 **双列集合（Map）**。 ```mermaid graph TD A[Collection] --> B[List] A --> C[Set] A --> D[Queue] B --> ArrayList B --> LinkedList B --> Vector C --> HashSet C --> TreeSet C --> LinkedHashSet D --> PriorityQueue D --> LinkedList E[Map] --> HashMap E --> TreeMap E --> LinkedHashMap E --> Hashtable ``` --- ### **二、核心接口与实现类对比** #### **1. List（有序、可重复）** | **实现类** | **底层结构** | **线程安全** | **特点** | |----------------|-------------------|--------------|-----------------------------------| | `ArrayList` | 动态数组 | ❌ | 随机访问快，增删慢（需扩容/移位） | | `LinkedList` | 双向链表 | ❌ | 增删快，随机访问慢（遍历链表） | | `Vector` | 动态数组 | ✅（同步方法）| 性能差，已被`Collections.synchronizedList`替代 | **高频问题**： - **ArrayList扩容机制** - 默认初始容量：`10` - 扩容规则：`新容量 = 旧容量 + 旧容量 >> 1`（即1.5倍） - 触发条件：`add`元素时检查当前容量是否足够 - **LinkedList vs ArrayList** ```java // 随机访问：ArrayList O(1)，LinkedList O(n) list.get(1000); // 插入：ArrayList尾部插入 O(1)，中间插入 O(n)；LinkedList插入 O(1)（但需定位到位置，实际为O(n)） list.add(index, element); ``` --- #### **2. Set（无序、唯一）** | **实现类** | **底层实现** | **特点** | |--------------------|-------------------|-----------------------------------| | `HashSet` | HashMap | 基于哈希表，快速查询，无序 | | `LinkedHashSet` | LinkedHashMap | 维护插入顺序 | | `TreeSet` | 红黑树 | 自然排序或自定义比较器，查询O(logn)| **高频问题**： - **HashSet去重原理** - 依赖`hashCode()`和`equals()`方法： 1. 计算对象的`hashCode`值，确定存储位置 2. 若位置已有元素，调用`equals()`比较是否相同 - **TreeSet排序规则** - 元素必须实现`Comparable`接口，或在构造时传入`Comparator` --- #### **3. Map（键值对）** | **实现类** | **底层结构** | **线程安全** | **特点** | |-----------------|-------------------|--------------|-----------------------------------| | `HashMap` | 数组+链表/红黑树 | ❌ | 高效，允许null键/值 | | `LinkedHashMap` | 链表+哈希表 | ❌ | 维护插入顺序或访问顺序（LRU） | | `TreeMap` | 红黑树 | ❌ | 按键排序 | | `Hashtable` | 数组+链表 | ✅（同步方法）| 已淘汰，推荐用`ConcurrentHashMap` | **高频问题**： - **HashMap工作原理** 1. **存储结构**：数组（桶）+链表/红黑树（JDK8+） 2. **哈希冲突**：拉链法（链表解决冲突，链表长度≥8时转为红黑树） 3. **扩容机制**：默认容量16，负载因子0.75，扩容时容量翻倍 - **HashMap vs ConcurrentHashMap** - `HashMap`非线程安全，`ConcurrentHashMap`使用分段锁（JDK7）或CAS+synchronized（JDK8）保证线程安全 --- ### **三、线程安全集合解决方案** | **场景** | **方案** | **特点** | |------------------------|-----------------------------------------------|-----------------------------------| | 替代Vector/Hashtable | `Collections.synchronizedList(new ArrayList)` | 同步代码块包装，性能一般 | | 高并发读多写少 | `CopyOnWriteArrayList` | 写时复制，读无锁 | | 高并发Map | `ConcurrentHashMap` | 分段锁/CAS优化，性能接近HashMap | | 队列场景 | `BlockingQueue`实现类（如`ArrayBlockingQueue`）| 阻塞操作，支持生产者-消费者模型 | --- ### **四、Java 8对集合的增强** 1. **Lambda表达式操作集合** ```java list.forEach(item -> System.out.println(item)); list.removeIf(item -> item.startsWith("A")); ``` 2. **Stream API** ```java List<String> filtered = list.stream() .filter(s -> s.length() > 3) .sorted() .collect(Collectors.toList()); ``` 3. **HashMap性能优化** - 链表转红黑树阈值：8 - 红黑树退化为链表阈值：6 --- ### **五、常见面试题示例** 1. **HashMap的键为什么要重写hashCode()和equals()？** - `hashCode()`确定存储位置，`equals()`解决哈希冲突时的值比较。若未重写，可能导致重复键被误判为不同对象。 2. **ConcurrentHashMap如何保证线程安全？** - **JDK7**：分段锁（Segment），每个段独立加锁。 - **JDK8**：CAS + synchronized锁单个桶（Node）。 3. **ArrayList的subList方法是否线程安全？** - 不安全！`subList`返回的是原列表的视图，操作会相互影响，且原列表修改后可能导致子列表遍历异常。 --- ### **六、最佳实践与避坑指南** 1. **集合初始化时指定容量** ```java new ArrayList<>(100); // 避免频繁扩容 new HashMap<>(32, 0.75f); // 根据预估数据量设置初始容量 ``` 2. **避免在遍历中修改集合** - 使用`Iterator`的`remove()`方法，而非直接操作集合。 3. **谨慎使用`Arrays.asList()`** - 返回的列表是固定大小的，增删操作会抛出`UnsupportedOperationException`。 --- ### **总结** | **核心维度** | **关键点** | |--------------------|-------------------------------------------| | **数据结构** | 动态数组、链表、红黑树、哈希表 | | **线程安全** | `ConcurrentHashMap` > `CopyOnWriteArrayList` > `Collections.synchronizedXXX` | | **性能优化** | 初始化容量、负载因子、避免频繁扩容 | | **Java 8+特性** | Stream API、Lambda表达式、HashMap红黑树优化 | 掌握以上内容，基本可覆盖90%的Java集合面试问题！建议结合源码理解设计思想，并通过`javap`反编译观察底层实现细节。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值