全文4896字。读完五分钟，即可获得HashMap理解全部面经和原理。坚持就是胜利
2024年04月26日
关于 HashMap，以前只知道它是非线程安全，在多线程环境下操作可能会导致程序死循环，CPU直接飙到100%的线上故障，还真是第一次听说……
经常有些面试官会问，是否了解过 HashMap 在多线程环境下使用时可能会发生死循环，导致服务器 cpu 100% 的线上故障？
2024年04月26日
2024年04月26日
可以搜索微信公众号【Jet 与编程】查看更多精彩文章
原文发布于自己的博客平台【http://www.jetchen.cn/analysis-hashmap/】
HashMap 这个数据结构，不管是日常开发，还是求职面试，它始终都是所有 Java 程序员绕不开的宿命，所以还是决定写篇文章来详细剖析下 HashMap 这个数据结构，探探期间到底有多少奥秘。
2024年04月26日
概述：
HashMap是集合中最常用的数据结构之一，由于HashMap非线程安全，因此不能用于并发访问场景。在jdk1.5之前，通常使用HashTable作为HashMap的线程安全版本。HashMap对读写操作进行全局加锁，在高并发的条件下会造成严重的锁竞争和等待，极大地降低了系统的吞吐量。
2024年04月26日
之前在写HashMap的底层实现原理和设计背景的时候（看我主页置顶文章），有读者朋友反馈想看ConcurrentHashMap方面的文章，今天为大家带来这篇文章。
ConcurrentHashMap相对HashMap来说要复杂的多，HashMap涉及到的知识点相对较少，无非就是数组、链表、红黑树、哈希碰撞、扩容这些东西，但是ConcurrentHashMap涉及到的知识点却比这些要多，因为一旦涉及到多线程环境下的并发安全，并发、同步、锁这些概念就得了解。
2024年04月26日
书接上回，我们聊到 HashMap ，详情可看 https://www.toutiao.com/i6820316653801177613/
众所周知 HashMap 是线程不安全的，那体现在哪里呢？想一想？
2024年04月26日
我们知道，ConcurrentHashmap(1.8)这个并发集合框架是线程安全的，当你看到源码的get操作时，会发现get操作全程是没有加任何锁的，这也是这篇博文讨论的问题——为什么它不需要加锁呢？
一、ConcurrentHashMap的简介
我想有基础的同学知道在jdk1.7中是采用Segment + HashEntry + ReentrantLock的方式进行实现的，而1.8中放弃了Segment臃肿的设计，取而代之的是采用Node + CAS + Synchronized来保证并发安全进行实现。
2024年04月26日
SynchronizedMap
Collections.synchronizedMap，直接给集合中所有方法上锁。低效。值得一提的是，这种同步的方式是在类中增加一个信号量变量（默认为this），重写每个方法，都加上一句用synchronized包围的同步块。