ConcurrentHashMap-面试点自我总结

最新推荐文章于 2024-04-08 08:00:11 发布
最新推荐文章于 2024-04-08 08:00:11 发布
阅读量1k 收藏 1
点赞数 2
分类专栏： 面试知识点自我总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cqupt2012214390/article/details/107285465
版权

一、ConcurrentHashMap 如果能清晰的描叙下面的点可以得80分 

 二、自我总结

我自我任务ConcurrentHashMap主要考察几个知识点，且这些是比较通用的

  • hash函数怎么设计分散性好，效率高
  • hash冲突了怎么解决，怎么解决效率高
  • 并发安全层面，怎么保证
    • 分段锁，粒度大，并发行不好
    • 针对每个hash桶上锁
  • 日常开发注意
    • 是否有必要初始化map大小，有时候明知需要扩容，不建议初始化太小
    • 初始化多大比较合适
    • key怎么选择
    • Map数据存多了，其实还会导致OOM

 网上关于HashMap的资料太多了，我只是总结了自己的理解，不对的可以拍砖，我改

 

 

泰山与水
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
助力面试之ConcurrentHashMap面试灵魂拷问
Park33的博客
08-19 241
本文从 ConcurrentHashMap 常见的面试问题引入话题，并逐步揭开其设计原理，相信读完本文，对面试中的相关问题会有很大的帮助。HashMap 在我们日常的开发中使用频率最高的一个工具类之一，然而使用 HashMap 最大的问题之一就是它是线程不安全的，如果我们想要线程安全应该怎么办呢？这时候就可以选择使用 ConcurrentHashMap，ConcurrentHashMap 和 HashMap 的功能是基本一样的，ConcurrentHashMap 是 HashMap 的线程安全版本。
面试官：ConcurrentHashMap是如何保证线程安全的？
zjjcchina的博客
07-25 800
1.因为粒度降低了，在相对而言的低粒度加锁方式，synchronized并不比ReentrantLock差，在粗粒度加锁中ReentrantLock可能通过Condition来控制各个低粒度的边界，更加的灵活，而在低粒度中，Condition的优势就没有了。处理Node之外，Node的一个子类ForwardingNodes也是一个重要的结构，它主要作为一个标记，在处理并发时起着关键作用，有了ForwardingNodes，也是ConcurrentHashMap有了分段的特性，提高了并发效率。
面试Javase--------ConcurrentHashMap
xyz78911111的博客
08-16 54
ConcurrentHashMap和HashMap思路相似，但前者支持多线程并发，相对复杂一些。ConcurrentHashMap是由一段段Segment组成的，Segment被称为分段锁或者槽。
面试常问之concurrentHashMap
最新发布
q16974058的博客
04-08 319
小编在这里分享些我自己平时的学习资料，由于篇幅限制，pdf文档的详解资料太全面，细节内容实在太多啦，所以只把部分知识点截图出来粗略的介绍，每个小节点里面都有更细化的内容！程序员代码面试指南 IT名企算法与数据结构题目最优解这是” 本程序员面试宝典!书中对IT名企代码面试各类题目的最优解进行了总结，并提供了相关代码实现。针对当前程序员面试缺乏权威题目汇总这一-痛点， 本书选取将近200道真实出现过的经典代码面试题，帮助广“大程序员的面试准备做到万无一失。“刷”完本书后，你就是“题王”!
【JAVA】经典面试题：HashMap，Hashtable和ConcurrentHashMap三者之间的区别！！！
weixin_67539933的博客
04-18 582
本篇的内容是围绕哈希表来展开的，主要是通对HashMap，HashTable，ConcurrentHashMap三者的特点去了解这它们之间的区别以及运用场景
Java面试Offer直通车
12-18
【Java面试宝典】1、68讲视频课，500道大厂Java常见面试题+100个Java面试技巧与答题公式+10万字核心知识解析+授课老师1对1面试指导+无限次回放2、这门课程基于胡书敏老师8年Java面试经验，调研近百家互联网公司及面试官的问题打造而成，从筛选简历和面试官角度，给出能帮助候选人能面试成功的面试技巧。3、通过学习这门课程，你能系统掌握Java核心、数据库、Java框架、分布式组件、Java简历准备、面试实战技巧等面试必考知识点。4、知识点+项目经验案例，每一个都能做为面试的作品展现。5、本课程已经在线下的培训课程中经过实际检验，老师每次培训结束后，都能帮助同学们运用面试技巧，成功找到更好的工作。【超人气讲师】胡书敏 | 10年大厂工作经验，8年Java面试官经验，5年线下Java职业培训经验，5年架构师经验【报名须知】上课模式是什么？课程采取录播模式，课程永久有效，可无限次观看课件、课程案例代码完全开放给你，你可以根据所学知识，自行修改、优化如何开始学习？PC端：报名成功后可以直接进入课程学习移动端：CSDN 学院APP（注意不是CSDN APP哦）
Java-concurrent-collections-concurrenthashmap-blockingqueue.pdf
12-30
Java 并发集合：ConcurrentHashMap 和 BlockingQueue Java 并发集合是 Java 语言中的一种高级hread-safe 集合框架，用于在多线程环境中实现高效、安全的数据存储和访问。其中，ConcurrentHashMap 和 BlockingQueue ...
Java多线程-知识点梳理和总结-超详细-面试知识点.docx
12-17
"Java多线程-知识点梳理和总结-超详细-面试知识点" Java多线程是Java编程语言中最基本也是最重要的概念之一。多线程编程可以提高程序的执行效率、改善用户体验和提高系统的可扩展性。但是，多线程编程也存在一些...
最全的java知识点-面试题目等汇总
12-31
这份"最全的java知识点-面试题目等汇总"涵盖了Java学习和求职面试的关键知识点，包括基础语法、面向对象特性、数据结构与算法、代码规范等多个方面。下面我们将深入探讨这些核心主题。 1. **Java基础**: Java的基础...
java面试题-应届生面试题-面试大全
10-21
下面将根据标题、描述以及标签，详细解析可能出现在Java求职面试中的关键知识点。 1. **Java基础** - **数据类型与变量**：了解基本数据类型（整型、浮点型、字符型、布尔型）及其作用，理解引用数据类型如类、...
HashMap-面试必过
03-28
1.说一下 HashMap 的实现原理？ 2.HashMap在JDK1.7和JDK1.8中有哪些不同？HashMap的底层实现？ 3.HashMap的put方法的具体流程？ 4.HashMap的扩容操作是怎么实现的？...18.ConcurrentHashMap 和 Hashtable 的区别？
HashMap HashTable ConcurrentHashMap
weixin_34050427的博客
08-19 176
1. Hashtable 和 HashMap（1）区别，这两个类主要有以下几方面的不同：Hashtable和HashMap都实现了Map接口，但是Hashtable的实现是基于Dictionary抽象类。 在HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。 当get()方法返回null值时，即可以表示 HashMap中没有该键，也可以表示该键所对应的...
ConcurrentHashMap常见面试题+底层原理剖析
weixin_43422249的博客
07-11 949
1.讲一下ConcurrentHashMap的实现原理。 ConcurrentHashMap在JDK7中的实现原理： ConcurrentHashMap在JDK8中的实现原理： 2.ConcurrentHashMap的get方法是否要加锁？ 3.ConcurrentHashMap不支持key或value为null的原因。 4.ConcurrentHashMap迭代器是强一致性还是弱一致性？ 5.JDK7与JDK8中ConcurrentHashMap的区别。 6.JDK8中为什么使用synchr
为并发而生的 ConcurrentHashMap（Java 8）
weixin_30258027的博客
12-13 480
HashMap 是我们日常最常见的一种容器，它以键值对的形式完成对数据的存储，但众所周知，它在高并发的情境下是不安全的。尤其是在 jdk 1.8 之前，rehash 的过程中采用头插法转移结点，高并发下，多个线程同时操作一条链表将直接导致闭链，死循环并占满 CPU。 当然，jdk 1.8 以来，对 HashMap 的内部进行了很大的改进，采用数组+链表+红黑树来进行数据的存储。rehash 的过程...
ConcurrentHashMap分析
wjs_marvin的博客
07-02 146
ConcurrentHashMap分析 1.存储结构 private static final int DEFAULT_CAPACITY = 16;//默认大小 transient volatile Node<K,V>[] table; private transient volatile Node<K,V>[] nextTable; 默认大小16，采用node数组存储数据，nextTable代表扩容时的新数组，初始置Null，resize中会初始化原大小的两倍数组，resize
【面试篇】ConcurrentHashMap1.7和1.8详解对比
Mind_programmonkey的博客
12-11 6057
ConcurrentHashMap1.7和1.8详解对比 HashMap在多线程高并发的情况下，会出现线程不安全的情况。比如说 在JDK1.7下，当并发执行扩容操作会出现环形链表和数据丢失的情况； 在JDK1.8下，当并发执行put操作会出现数据覆盖等情况； 而避免HashMap的安全问题有很多方法，比如HashTable或者Collections.synchronizedMap.但是这两者有着共同的问题：性能。无论读还是写操作，它们都会给整个集合加锁，导致同一时间的其它操作阻塞。 在并发情况下，如何能
ConcurrentHashMap面试大总结
ZHOUJIAN_TANK的博客
05-30 337
底层数据结构 JDK7 在JDK1.7中ConcurrentHashMap采用了数组+Segment+分段锁的方式实现。 分段锁 ConcurrentHashMap中的分段锁称为Segment，它即类似于HashMap的结构，即内部拥有一个Entry数组，数组中的每个元素又是一个链表,同时又是一个ReentrantLock（Segment继承了ReentrantLock）。 内部结构 ConcurrentHashMap使用分段锁技术，将数据分成一段一段的存储，然后给每一段数据配一把锁，当一个线程占
HashMap、ConcurentHashMap的原理与实现（持续补充）+ （一些常见面试题）
qq_41065910的博客
03-05 412
一、hashmap: HashMap是基于hashing的原理，我们使用put(key, value)存储对象到HashMap中，使用get(key)从HashMap中获取对象。当我们给put()方法传递键和值时，我们先对键调用hashCode()方法，返回的hashCode用于找到bucket位置来储存Entry对象。”这里关键点在于指出，HashMap是在bucket中储存键对象和值对象，作为...
从面试角度聊聊 ConcurrentHashMap 的理解
小羊子的技术专栏
10-04 1872
面试中常常问到Hashmap原理,这属于第一阶段的过招，之后面试官可能会顺势问一下，Hashmap是否是线程安全的。连环问于是开始了，如果你回答不是，那么紧接着面试官会问有没有什么数据结构可以保证线程安全。有一定研究的你可以会马上联想到有，比如`ConcurrentHashMap`。好戏开始上演……
concurrenthashmap面试
03-16
它的实现方式是将整个哈希表分成多个小的哈希表，每个小的哈希表都有自己的锁，这样不同的线程可以同时访问不同的小哈希表，从而提高了并发性能。同时，ConcurrentHashMap还提供了一些高级的功能，比如分段锁、扩容...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值