嘿,大家好,我是小米,一个爱研究技术、也爱讲故事的 29 岁大哥哥。
上周我接了一个社招面试,面试官直接抛过来一个问题:“说说 Java 里的 HashMap 和 ConcurrentHashMap 有什么区别?”我心里一紧,心想这不是基础题嘛,结果我开口解释了半天,面试官的眼神却越来越微妙……嗯,这次面试翻车了。
所以,今天我决定好好梳理一下 HashMap 和 ConcurrentHashMap 的区别,希望我的教训能帮到大家!
开场故事:为什么需要 ConcurrentHashMap?
先想象一个场景:你和朋友们在餐厅点菜,每个人都可以随时往菜单里加菜。
问题来了:如果两个人同时修改菜单,服务员可能会拿到一份有问题的订单,比如一道菜被重复记录,或者有的菜根本没加上。
在单线程中,HashMap 这个"菜单"工作得很好。但到了多线程环境中,问题就来了:它本身不是线程安全的,多个线程同时操作会导致数据不一致。
于是,Java 提供了一个改进版的“菜单”——ConcurrentHashMap。不仅线程安全,还能保持一定的性能。
第一回合:结构上的对比
1. HashMap 的结构
HashMap 的底层是由数组和链表组成的,Java 8 以后为了提升性能,又在链表长度超过一定阈值时将链表转换为红黑树。
它的默认容量是 16,每次扩容时会翻倍到 32、64……以此类推。
<