之前在公司组内分享了红黑树的工作原理，今天把它整理下发出来，希望能对大家有所帮助，对自己也算是一个知识点的总结。 这篇文章算是我写博客写公众号以来画图最多的一篇文章了，没有之一，我希望尽可能多地用图片来形象地描述红黑树的各种操作的前后变换原理，帮助大家来理解红黑树的工作原理，下…

ConcurrentHashMap是HashMap的线程安全版本，内部也是使用（数组 + 链表 + 红黑树）的结构来存储元素。相比于同样线程安全的HashTable来说，效率等各方面都有极大地提高。

关于HashMap，一直都是一个非常热门的话题，只要你出去面试，一定少不了它。本文主要结合 JDK1.7 和 JDK1.8 的区别，就HashMap的数据结构和实现功能，进行深入探讨。

「Fail-Fast与Fail-Safe机制」 前言 最近在刷题的过程中又重新熟悉一遍常用的数据结构，发现对Fail-Fast与Fail-Safe机制有点模糊了，这里重新整理一下，加深一下印象。提醒在

美丽迷人的面试官您好，您见笑了，全靠看了敖丙的《吊打面试官》系列，不然我还真的回答不上很多原本的知识盲区，他真的有点东西。 切，这也太看不起我了吧，居然问这种低级问题，不过还是要好好回答。 嗯嗯面试官，我知道HashMap是我们非常常用的数据结构，由数组和链表组合构成的数据结构…

Map 这样的 Key Value 在软件开发中是非常经典的结构，常用于在内存中存放数据。 本篇主要想讨论 ConcurrentHashMap 这样一个并发容器，在正式开始之前我觉得有必要谈谈 HashMap，没有它就不会有后面的 ConcurrentHashMap。 众所周知…

hashmap我们都用过很多次了，主要目的就是为了加快我们的查找速度。我们学过数据结构的都知道，数组的查询和修改速度很快，但是增加一个元素或者删除一个元素就很慢，但是链表就反过来，链表是增加和删除一个元素很快，查询和修改就很慢。 通常来说，我们为了提高查询的速度，那么在插入元素…

一说到HashMap与Hashtable区别就会想到前者线程不安全，后者线程安全。但是当我们需要线程安全的时候，Hashtable并不是一个良好的选择，concurrentHashMap才是。 我们可以看到Hashtable用synchronized关键字来保证线程安全，锁住当…

Concurrent翻译过来是并发的意思，字面理解它的作用是处理并发情况的 HashMap，在介绍它之前先回顾下之前的知识。通过前面两篇学习，我们知道多线程并发下 HashMap 是不安全的(如死循环)，更普遍的是多线程并发下，由于堆内存对于各个线程是共享的，而 HashMap…