HashMap史上最全面试题

系统管理员 2023-07-25 11:23 16阅读 0赞

**HashTable和HashMap有啥区别？**

HashTable是线程安全的，不允许key为空，方法上加上了同步锁synchronized；

HashMap是线程不安全的，允许存放key为空。

**HashMap的key为空数据存放在数组那个位子？**

存放到下标为0的位子也就是第一个链表，只能够存放一个为null的key值。

**HashMap是否可以存在自定义对象作为key?**

可以，hashMap是泛型的。

**HashMap1.7和1.8的区别？**

1.7底层采用数组+链表结构实现；1.8底层采用数组+链表+红黑树结构

**HashMap是如何解决Hash冲突的问题**

使用链表存放hash值相等且内容不等，存放到同一个链表中。

**HashMap的put方法底层是如何实现的？**

1.判断key如果为空的情况下，存放数组0

2.默认HashMap初始容量为16，加载因子大小为16\*0.75=12 每次扩容\*2倍

3根据key计算hash值，存放到数组下标位子。

4.如果hash值相等，但是内容不同，存放在链表中

5.如果当前size>加载影子阈值，开始\*2倍扩容

**HashMap的加载因子的值为什么是0.75而不是其他的？**

折中的方案，空间利用率高 冲突少 0.75最合适

**HashMap根据key查询时间复杂度是多少？**

HashMap根据key之计算index值，直接从数组中查询数据。

分两种情况：

1.如果index没有产生冲突，直接获取值，时间复杂度o(1)

2.如果index产生了冲突，遍历链表，时间复杂度为0(n)

**HashMap1.8为什么要引入红黑树？**

如果index冲突过多，导致链表过长，因为链表时间复杂度为0n。为了解决链表查询速度慢的问题，引入了链表长度大于8并且数组的容量大于64的情况就开始将链表转换红黑树存放，这时候时间复杂度从o（n）变成了o（logn）

**HashMap线程安全吗？什么情况下不安全？**

不安全；HashMap在扩容的时候不安全

**HashMap线程不安全，有其他地台方案吗？**

1.使用ConcurrentHashMap

2.使用Collections.synchronizedMap(HashMapObject)

**红黑树和链表的时间复杂度分别是多少？**

红黑树的时间复杂度为o(logn)

链表的时间复杂度为o(n)

发表评论取消回复

表情：

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

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

相关阅读

相关【Java面试】HashMap最全面试题

文章目录说一下 HashMap 的实现原理？ HashMap在JDK1.7和JDK1.8中有哪些不同？HashMap的底层实现？ HashMap的pu

深碍√TFBOYSˉ_/ 2024年03月31日 12:24/ 0 赞/ 62 阅读

相关 JDK1.8 HashMap源码解析+最全面试题

目录 HashMap简介一、源码分析 1. 成员变量 1）面试题1：为了链表转红黑树的阈值是8？ 2）

╰半橙微兮°/ 2023年10月03日 14:24/ 0 赞/ 1 阅读

相关 HashMap史上最全面试题

HashTable和HashMap有啥区别？ HashTable是线程安全的，不允许key为空，方法上加上了同步锁synchronized； HashMap是线程不安全的，

系统管理员/ 2023年07月25日 11:23/ 0 赞/ 17 阅读

相关史上最全前端面试题

一定要看到最后、一定要看到最后，最后有福利~ Vue面试题生命周期函数面试题 1.什么是 vue 生命周期 2.vue生命周期的作

亦凉/ 2022年12月11日 07:29/ 0 赞/ 131 阅读

相关性能测试面试题（测试框架总结）史上最全面试题

1）什么是性能测试？答案：系统在一定的压力情况下，查看cpu，内存，磁盘，网络带宽，TPS、响应时间、并发用户数、等各项指标，通过模拟生产运行的业务压力量和使用场景组合，

我就是我/ 2022年11月25日 05:28/ 0 赞/ 119 阅读

相关 java史上最全面试题（转载于骆昊）

2013年年底的时候，我看到了网上流传的一个叫做《Java面试题大全》的东西，认真的阅读了以后发现里面的很多题目是重复且没有价值的题目，还有不少的参考答案也是错误的，于是我花了

ゞ浴缸里的玫瑰/ 2022年05月16日 05:56/ 0 赞/ 229 阅读

相关 Redis最全面试题

一、概述 Redis 是速度非常快的非关系型（NoSQL）内存键值数据库，可以存储键和五种不同类型的值之间的映射。键的类型只能为字符串，值支持五种数据类型：字符串、列

清疚/ 2022年04月25日 09:12/ 0 赞/ 219 阅读

相关 Java最全面试题

模块一：常用的java-api包。答：java.lang ；Java.util ; java.io ;java.math String类中常用的方法。

忘是亡心i/ 2022年01月16日 02:47/ 0 赞/ 261 阅读

相关八：性能测试面试题（测试框架总结）史上最全面试题

不懂得可以问我或者+v chimugu 知道这些就知道了什么是性能测试如何学习软件测试参考这篇文章，足可以改变命运：https://www.cnblogs.com/C

港控/mmm°/ 2021年12月22日 22:53/ 0 赞/ 200 阅读

相关 Hibernate最全面试题

Hibernate常见面试题 Hibernate工作原理及为什么要用？ > Hibernate工作原理及为什么要用？ 1. 读取并解析配置文件 2. 读取并解

心已赠人/ 2021年09月14日 23:50/ 0 赞/ 314 阅读