Hashmap贼基础面试题

VIP文章 已于 2022-04-10 18:45:08 修改
阅读量639 收藏
点赞数
文章标签： java
于 2022-04-10 18:43:34 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44704363/article/details/124083250
版权
HashMap底层数据结构

底层由数组+链表+红黑树组成

为什么使用数组+链表

使用链表+数组是为了更好的解决hash冲突的问题

数组：查找容易，通过index快速定位；插入和删除困难，需要移动插入和删除位置之后的节点

链表：查找困难，需要从头结点或尾节点开始遍历；插入和删除容易；

将链表和数组结合起来发挥两者的优势，使用一种叫拉链法的方式解决哈希冲突；

为什么要改成数组+链表+红黑树

当定位到索引位置后，需要遍历链表找到节点，如果链表很长的话，hash冲突很严重，会有查找性能的问题，所以引用红黑树来优化；

链表的查找性能是O（n），红黑树是O(log n)

什么时候使用链表，什么时候使用红黑树

对于插入，默认情况使用链表节点，当个同一个索引位置的节点新增超过8个：如果数组长度大于64，则转化为红黑树；

对于移除，阈值为6；

HashMap有哪些重要的属性，分别是做什么的
  1. 储存节点table数组
  2. size ：HashMap已经存储的节点个数
  3. threshold ：扩容阈值，初始化容量
  4. loadFactor：负载因子
最低0.47元/天 解锁文章
一个正在努力的老男孩
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
JDK1.7中ConcurrentHashMap全源码解读（CAS锁、分段锁）
Strine的博客
04-07 1265
Segment分段锁机制，CAS锁机制，ConcurrentHashMapJDK1.7源码分析，ConcurrentHashMap的put方法、remove方法、get方法源码分析，ConcurrentHashMap锁的机制。RentrantLock，自旋锁，ConcurrentHashMap扩容机制，在1.7下存在的问题
九、ConcurrentHashMap
qq_45128800的博客
05-31 2250
ConcurrentHashMap中将节点的状态分为：-1moved、-2红黑树、-3占位、0正常首先用key的hash值算出一个hash来，主要让key的hash高16位参与运算，这样更散列，防止hash冲突判断数组是不是null/长度等于0，因为ConcurrentHashMap是懒加载用1中算出来的hash值，与数组长度-1计算，得出index判断当前位置是不是null，如果是的话就是CAS插入了。
ConcurrentHashMap:并发的hashmap
热爱技术！
11-03 228
读操作没有加锁(但是使用了 volatile修饰node 保证从内存读取结果), 只对写操作进行加锁. 加锁的方式仍然是用 synchronized, 但是不是锁整个对象, 而是 "锁桶" (用每个链表的头结点作为锁对象), 大大降低了锁冲突的概率.底层数据:数组+链表+红黑树 每个哈希桶都有一把锁，只有两个线程访问的恰好是同一个哈希桶上的数据才出现锁冲突。发现需要扩容的线程, 只需要创建一个新的数组, 同时只搬几个元素过去.这个期间, 查找需要同时查新数组和老数组。扩容期间, 新老数组同时存在.
Map及其实现类、锁
weixin_48351326的博客
11-22 739
Map及其实现类、锁
Map加锁操作小例子
Java高知社区
09-05 9297
所谓加锁，即对一些公用的资源操作的时候进行锁定，操作完之后释放，写个小例子： package com.tycyjd.action; import java.util.HashMap; import java.util.Map; public class MyTest { private static Map map = new HashMap(); private static Map
05.HashMap相关面试题
02-16
05.HashMap相关面试题
面试题之详解HashMap
12-21
本文着重介绍关于Hashmap的常见面试题，读者需对HashMap有基本的了解 文章目录1.HashMap长度为什么是2的幂次方2.HashMap多线程操作导致死循环问题3.HashMap的底层实现4.扩容机制 1.HashMap长度为什么是2的幂次方 ...
JavaSE基础面试题.docx
06-11
17.HashMap、Hashtable、ConcurrentHashMap底层实现原理及区别 18.HashMap底层数据结构 19.说说HashMap如何处理碰撞的，或者说说它的扩容？ 20.jdk7/8中对HashMap做了哪些改变？ 21.负载因子为什么会影响HashMap性能...
JAVA--HashMap热门面试题
08-19
主要介绍了JAVA关于HashMap容易被提问的面试题，文中题目提问频率高，相信对你的面试有一定帮助，想要入职JAVA的朋友可以了解下
hashmap面试题_hashmap_
10-01
hashmap相关的面试题
多线程下使用哈希表
weixin_61427900的博客
10-10 634
锁粒度，只给写加锁，特别的扩容方式
了解Collection与Map的关系(HashMap与ConcurrentHashMap的加锁力度)等五小问
Piniata的博客
02-19 182
ArrayList与LinkedList的区别、HashMap的内存结构，ConcurrentHashMap的加锁力度、LinkedHashMap的加工等
HashMap如何解决线程问题
weixin_42577735的博客
02-14 200
HashMap 本身不是线程安全的，如果需要解决线程问题，可以使用下列方法： 加锁：使用 synchronized 关键字或者使用锁对象来保证 HashMap 的操作是线程安全的。 使用 ConcurrentHashMap：这是 Java 并发包提供的线程安全的 HashMap 实现，可以在多线程环境下使用。 例如： Map<String, Integer> map = new...
HashMap解决死锁、ConcurrentHashMap原理
qq_42829957的博客
08-26 2256
HashMap解决死锁、ConcurrentHashMap原理
ConcurrentHashMap原理详解(太细了)
热门推荐
qq_42068856的博客
07-31 5万+
和HashMap一样，是一个存放键值对的容器。使用hash算法来获取值的地址，因此时间复杂度是O(1)。查询非常快。同时，是线程安全的HashMap。专门用于多线程环境。做插入操作时，首先进入乐观锁，然后，在乐观锁中判断容器是否初始化，如果没初始化则初始化容器，如果已经初始化，则判断该hash位置的节点是否为空，如果为空，则通过CAS操作进行插入。如果该节点不为空，再判断容器是否在扩容中，如果在扩容，则帮助其扩容。如果没有扩容，则进行最后一步，先加锁，然后找到hash。......
【JAVAEE】线程安全的集合类及死锁
m0_57248752的博客
05-17 641
这里有一个代码示例：定义一个普通的集合类，通过多线程同时对这个集合类进行add操作，并打印集合。却抛出了异常，这是一个并发修改异常，也就是说在多线程环境下使用了线程不安全的集合类。那么在多线程环境下如何使用线程安全的集合类？
ConcurrentHashMap分段锁
wenqi1992的博客
08-02 6019
ConcurrentHashMap的分段锁介绍，put的全过程
加锁方法对于Map
xiaomin1991222的专栏
02-03 283
 hashmap是不带有锁的，hashtable是带有锁的，多线程使用过程中，需要对hashmap加锁，可以用 1.使用 synchronized 关键字，这也是最原始的方法。代码如下 synchronized(anObject)  {         value = map.get(key); }   2.使用 JDK1.5 提供的锁（java.util.concurrent.lo...
ConcurrentHashMap锁的前世今生，了解一下
qwe123147369的博客
11-10 502
我们知道，HashMap 是线程不安全的，为了使用线程安全的 HashMap，一种方法是使用 Collections 中的 synchronizedMap 方法。另一种方法是使用使用 ConcurrentHashMap。 一、Collections.synchronizedMap(Map map)锁的实现方式。 这里做一下延伸，我们简单看一下这个方法的源码，不出所料这个方法是重写了 HashMap 的方法，并且为这个 map 对象加了 synchronized 锁。如下图： 二、ConcurrentH
hashmap常问面试题及答案
最新发布
07-14
HashMap 是 Java 中常用的数据结构，面试中经常会涉及到与之相关的问题。以下是一些常见的 HashMap 面试题及其答案： 1. HashMap 是如何工作的？ - HashMap 是基于哈希表实现的，使用键值对（key-value）存储数据。 - 当插入一个键值对时，HashMap 会根据键的哈希值计算其在数组中的位置，然后将值存储在该位置上。 - 当获取一个值时，HashMap 会根据键的哈希值找到对应的位置，并返回该位置上的值。 2. HashMap 和 Hashtable 有什么区别？ - HashMap 是非线程安全的，而 Hashtable 是线程安全的。 - HashMap 允许 null 键和 null 值，而 Hashtable 不允许。 - HashMap 是不保证元素顺序的，而 Hashtable 是按插入顺序排序的。 3. 如何处理 HashMap 的冲突（Collision）？ - 当两个不同的键具有相同的哈希值时，产生冲突。 - HashMap 使用链表法解决冲突，即在相同位置的链表中顺序存储多个键值对。 - 当链表长度超过阈值（默认为8）时，链表将转换为红黑树，以提高查找效率。 4. 如何遍历 HashMap？ - 可以使用迭代器（Iterator）遍历 HashMap 的键值对。 - 也可以通过键集（keySet）或值集（values）获取对应的迭代器进行遍历。 5. HashMap 在扩容过程中会发生什么？ - 当 HashMap 中的元素数量超过负载因子（默认为0.75）乘以数组大小时，会触发扩容。 - 扩容会创建一个新的两倍大小的数组，并重新计算每个键值对的位置。 - 扩容过程中，原来链表中的键值对会按照新的哈希值重新分配位置。 以上是一些常见的 HashMap 面试题及其答案，希望对你有帮助！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值