HashMap 与 ConCurrentHashMap简单原理

every__day

于 2021-02-24 22:33:23 发布

阅读量422

点赞数 1

分类专栏：并发编程文章标签： HashMap ConcurrentHash 红黑树链表

本文链接：https://blog.youkuaiyun.com/every__day/article/details/113924276

版权

本文介绍了HashMap和ConcurrentHashMap的基本原理，包括哈希函数、数组、链表+红黑树的结构。哈希冲突不可避免，JDK1.8引入红黑树提高查询效率。HashMap在扩容时存在线程安全问题，而ConcurrentHashMap通过精细加锁解决此问题，确保线程安全。

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

HashMap 是一个极常用的 key-value 的集合，当然它是线程不安全的。

ConcurrentHashMap 是一个线程安全的集合。

HashMap 和 ConcurrentHashMap 具有相似的数据结构和底层实现。

本文讲下这两个 Map 的实现原理，不深入讲源码。源码分析，之后会单独写。
.

不管是 HashMap 还是 ConcurrentHashMap，底层都有三大块

举个例子，现要把班级的数学成绩，存储到 HashMap 中，（key-姓名， value-成绩）


    public static void main(String[] args) throws Exception {
   

        Map<String, Integer> map = new HashMap<>(16);
        map.put