HashMap以及ConcurrentHashMap

最新推荐文章于 2022-06-20 11:29:49 发布

nimahai_balabala

最新推荐文章于 2022-06-20 11:29:49 发布

阅读量213

点赞数

分类专栏： java基础

java基础专栏收录该内容

24 篇文章

订阅专栏

本文详细解析了HashMap的工作原理，包括其内部结构、哈希算法及冲突解决机制，并对比了HashMap与ConcurrentHashMap的区别。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

好像面试官对HashMap和current包里面的很有兴趣= =，抽个时间看看。先贴两个比较好的解析，自己的见解有空再谈。

十分详细的HashMap源码解析

HashMap与ConcurrentHashMap的区别

hashmap的本质是一个存放了key和value的class的数组。hashmap里面有一个静态内部类Node(其实是个单向链表)，属性有key , hash，value, next，key-value是存储键值对，hash是存储哈希码，而next是当哈希码冲突的时候，指向相同哈希码的下一个Node。
= =JDK8的hashmap好像和以上的讲解有点不同，多了一个红黑树的内部类，有点看不懂。