HashMap--concurrentHashMap的一些知识搜集

痛定思痛。 2021-12-12 12:51 268阅读 0赞

**目录**

HashMap

ConCurrentHashMap

--------------------

面试中经常会被问道：

> 面试官：有了解HashMap吗，讲一下HashMap吧~

> 我：呃呃呃~是这样的，balabalbala~

搜集了网上的一些资料，估计也不全，大致也能说明白这个道理，(仅作为面试参考)：  
这个事情要从JDK的版本更新说起，话说现在，风云跌宕，大家都讲：我们支持的JDK版本最低为1.8~

--------------------

好，这就是一个目前的分界线了。

先翻历史，再论现在。

### HashMap ###

JDK1.7

这个版本-HashMap的底层使用数组加链表实现。根据key计算出数据下标，如果多个key对应到同一个下标，就用链表串起来，新插入的放在前面。

JDK1.8

这个版本有了一些变化，底层使用数组+链表/红黑树来实现的。链表长度超过8，就转红黑树，红黑树大小小于6就转回链表

> key是如何Hash的呢？

// java HashMap 
    static final int hash(Object key) {
            int h;
            return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
        }

不够我说的，太少了，再来点--好的，满足你-

\-推荐-唐彤--zhisheng(公众号)--的文章--[面试官：HashMap 源码你都不知道还来面试？][HashMap]

tips:除了这些底层结构，加上get --set--这些方法打出来更好--绝对加分项

### ConCurrentHashMap ###

JDK1.7

在Hashmap的基础上，把数据分为了多个segment段，默认16个段，以段来进行加锁操作，提高并发效率。

JDK1.8

取消了，大部分操作不加锁了(红黑树的锁依然存在，如不了解，懂我意思，此处暂不谈论)

不使用Segment分段加锁控制，转为使用Node+CAS+Synchronized来实现，锁的粒度转为HashEntry(首节点)

这些看完觉得不够，怎么够面试说的呢~，这样有办法

推荐 厮大 （公众号-朱小厮的博客）的一篇文章-叫做--[为什么ConcurrentHashMap的读操作不需要加锁？][ConcurrentHashMap]

那你要问HashTable，那这样，遥远的从前 java 5开始有了JUC的包，那是已经转用ConcurrentHashMap而不是HashTable了

好了，给你文章，你自己看吧~

知乎问题： [HashMap和Hashtable的区别？][HashMap_Hashtable]

[HashMap]: https://mp.weixin.qq.com/s/kXpRgz4KxKEcrJR9zMeybQ
[ConcurrentHashMap]: https://mp.weixin.qq.com/s/5I6a2ab7dkO4XOnJ5Q3x4w
[HashMap_Hashtable]: https://www.zhihu.com/question/20581065

发表评论取消回复

表情：

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

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

相关阅读

相关搜集一些折纸首饰的资料

为了搜集折纸首饰的资料，您可以尝试以下方法： 1. 浏览网站：您可以在艺术和手工艺类网站上搜索关于折纸首饰的信息。 2. 查看书籍：有关折纸首饰的书籍和杂志可以在图书馆或

╰半夏微凉°/ 2024年03月25日 18:55/ 0 赞/ 81 阅读

相关 JVM的一些知识

1.什么是垃圾garbage？没有任何引用指向的对象就是垃圾 2.判断哪些对象需要被回收？ 1）引用计数法：给对象添加一引用计数器，被引用一次计数器值就加一

你的名字/ 2022年10月21日 03:43/ 0 赞/ 195 阅读

相关前端面试题搜集之一——理论知识

前端面试题搜集之一——理论知识 -------------------- 本文为转载文，将原文的四个部分拆开，这是第一个部分，文的最后注明了出处，如需再转载也请

朴灿烈づ我的快乐病毒、/ 2022年07月20日 12:24/ 0 赞/ 138 阅读

相关一些小知识

site:网址.com filetype:pdf 测试网站的网站：[http://www.17ce.com][http_www.17ce.com] [http_www.1

喜欢ヅ旅行/ 2022年06月17日 14:08/ 0 赞/ 449 阅读

相关 hadoop搜集的一些资料网址

1、hadoop配置eclipse环境 http://mangocool.com/detail\_1\_1434528570810.html 2、" java.lang.U

朴灿烈づ我的快乐病毒、/ 2022年06月04日 03:08/ 0 赞/ 238 阅读

相关搜集一些网站

1、目录知识型 [点击打开链接][Link 1] 2、科学网（BBS） [点击打开链接][Link 2] [Link 1]: http://openweb

矫情吗；*/ 2022年06月02日 00:39/ 0 赞/ 182 阅读

相关 SpringCloud的一些知识点

１.Eureka的自我保护机制我保护机制的工作机制是如果在15分钟内超过85%的客户端节点都没有正常的心跳，那么Eureka就认为客户端与注册中心出现了网络故障，Eurek

向右看齐/ 2022年05月06日 02:00/ 0 赞/ 314 阅读

相关搜集一些控件底层参数控制的代码

private const int CS\_DROPSHADOW = 0x00020000; /// <summary> /// 窗口显示阴影 /// </summ

￡神魔★判官ぃ/ 2021年12月22日 15:40/ 0 赞/ 301 阅读

相关 HashMap--concurrentHashMap的一些知识搜集

目录 HashMap ConCurrentHashMap -------------------- 面试中经常会被问道： > 面试官：有了解HashMap吗，讲一下H

痛定思痛。/ 2021年12月12日 12:51/ 0 赞/ 269 阅读

相关 JS的一些知识点

js的一些插件 1. my97 ：日期 2. swiper ：轮播 JS冒泡机制 1. 使用地方：大数据列表中没条数据的某个字段值上加一个事件

缺乏、安全感/ 2021年09月28日 09:48/ 0 赞/ 485 阅读