死磕 Java 集合之 HashMap 源码分析

HashMap采用key/value存储结构，每个key对应唯一的value，查询和修改的速度都很快，能达到O(1)的平均时间复杂度。它是非线程安全的，且不保证元素存储的顺序。

面试官：HashMap 源码你都不知道还来面试？

HashMap采用key/value存储结构，每个key对应唯一的value，查询和修改的速度都很快，能达到O(1)的平均时间复杂度。它是非线程安全的，且不保证元素存储的顺序。

AP系列之和

A series with same common difference is known as arithmetic series. The first term of series is \'a\' and common difference is d. The series looks like a, a + d, a + 2d, a + 3d, . . . Find the sum of series.具有相同共同差异的系列被称为算术系列。系列的第一个术语是“ a ”，共同的区别是d。该系列看起来像a + d，a + 2d，a + 3d...找到系列的总和。

【死磕Java并发】—–J.U.C之ConcurrentHashMap红黑树转换分析

先看红黑树的基本概念：红黑树是一课特殊的平衡二叉树，主要用它存储有序的数据，提供高效的数据检索，时间复杂度为O(lgn)。红黑树每个节点都有一个标识位表示颜色，红色或黑色，具备五种特性：

每个节点非红即黑
根节点为黑色
每个叶子节点为黑色。叶子节点为NIL节点，即空节点
如果一个节点为红色，那么它的子节点一定是黑色
从一个节点到该节点的子孙节点的所有路径包含相同个数的黑色节点

请牢记这五个特性，它在维护红黑树时选的格外重要

图解ConcurrentHashMap

浅谈ConcurrentHashMap

图解HashMap(二)

图解HashMap多线程死循环

图解HashMap【一】

HashMap设计的思路以及一些重要概念

从ConcurrentHashMap的演进看Java多线程核心技术

从代码层读懂HashMap的实现原理

Java集合专题总结（1）：HashMap 和 HashTable 源码学习和面试总结