HashMap是日常开发中经常会用到的一种数据结构，在介绍HashMap的时候会涉及到很多术语，比如时间复杂度O、散列(也叫哈希)、散列算法等，这些在大学课程里都有教过，但是由于某种不可抗力又还给老师了，在深入学习HashMap之前先了解HashMap设计的思路以及以及一些重要…

相信大多数朋友都使用过HashMap，面试也经常会被问到，但往往都回答的都不尽人意，确实，HashMap还算是比较复杂的一个数据结构，尤其是在JDK1.8之后又引入了红黑树之后。本文就基于JDK1.8的HashMap源码，带大家将常用方法、重要属性及相关方法进行分析，HashM…

在平常的开发当中，HashMap是 我 最常用的Map类（没有之一），它支持null键和null值，是绝大部分利用键值对存取场景的首选。需要切记的一点是——HashMap不是线程安全的数据结构，所以不要在多线程场景中应用它。 通常情况下，我们使用Map的主要目的是用来放入（pu…

在写这篇文章之前，看了很多关于HashMap解析的文章。对于大多数人来说，可了跟着别人的文章走一遍。大家都能了解HashMap的内部结构，使用方法以及注意事项。我还是觉得知道用是一回事。知道原理是另一回事。只有了解了其数据结构设计初衷。才能更好的使用它。 其中第一篇是带领着大家…

HashMap是Map中最为常用的一种，面试中也经常会被问到相关的问题。由于HashMap数据结构较为复杂，回答相关问题的时候往往不尽人意，尤其是在JDK1.8之后，又引入了红黑树结构，其数据结构变的更加复杂，本文就JDK1.8源码为例，对HashMap进行分析； loadFa…

从执行结果可以看出，因循环内部每次停顿 1 秒，当等待 3 秒后，元素 c 过期并从缓存中清除，等待 4 秒后，元素 b 过期并从缓存中清除，等待 5 秒后，元素 a 过期并从缓存中清除。

今天，我将带来HashMap 1.7 的全部源码分析，希望你们会喜欢。

ThreadLocal的内部类。是以ThreadLocal的 hash 值为数组下标，Entry元素为值的数组。ThreadLocalMap 内部是实现了一个类似 Map 的映射关系，内部的 Entry 继承自WeakReference<ThreadLocal<?>>，它持有…

1. 内部类及成员变量 Node 内部类：单链表数据结构，是理解 HashMap 结构的关键，内部存储：hash（对 key 的 hashCode值的高低位异或，后面有解释）、key（传进来的键）、value（传进来的值）、next（指向下一个 Node 节点）。 TreeNo…