刷完HashMap源码后，咱们能否携手进入心仪的大厂？

本文共计6123个文字，预计阅读时间需要25分钟。

不可不知的HashMap解析+引言：这个话题太老了，老生常谈了，开发中常用、面试中常问，总之，非常重要。接下来，让我们一起来看看，这里到底有哪些解不开的东西。2.1 HashMap数据

不可不知的哈希映射

引言
hashmap这个东西呢，太老生常谈了
开发中常用、面试中常问
总之，很重要。。。。。
接下来呢
咱们就一起来看下，里面到底有哪些解不开的东西

2.1 HashMap数据结构

目标：

HashMap 概念、数据结构回顾（JDK8和JDK7） & 为什么1.8使用红黑树？

概念：

HashMap 是一个利用散列表（哈希表）原理来存储元素的集合，是根据Key value而直接进行访问的数据结构

在 JDK1.7 中，HashMap 是由 数组+链表构成的。

在 JDK1.8 中，HashMap 是由 数组+链表+红黑树构成

回顾： 数组、链表（优势和劣势）

数组: 优势：数组是连续的内存，查询快（o1） 劣势：插入删除O(N) 链表: 优势：不是连续的内存，随便插入（前、中间、尾部） 插入O(1) 劣势：查询慢O(N)

思考？

为什么是JDK1.8 是数组+链表+红黑树？？？

HashMap变化历程

1.7的数据结构：链表变长，效率低 了！！！

1.8的数据结构：

数组+链表+红黑树

链表--树（链长度>8、数组长度大于64）

备注：现在重点讲map，不讲树的操作。