Java8 HashMap源码分析

前言       今天，我们主要来研究一下在Java8中HashMap的数据结构及一些重要方法的具体实现。       研究HashMap的源代码之前，我们首先来研究一下常用的三种数据结构：数组、链表和红黑树。       数组作为一种基本的数据结构，以线性的方式组织数据，按数据的插入顺序来排列数据。在内存中，数组的物理组织形式是一段连续的内存空间。在数据操作上，由于数组的物理特点，可以在O(1)

>>阅读原文<<