【集合-HashMap】手撕HashMap源码，带你一行一行分析，全面且深入，全程干货！

本文全程硬核~！带你深入底层，一行行分析HashMap，本文先介绍学习HashMap的前置知识，以及一些结论性总结，考虑到全文篇幅过长影响阅读体验，所以将文章分为以下部分，如果需要对每个方法进行源码级理解请点击传送门：

一：源码级理解HashMap之深入构造方法和神奇位运算

二：源码级理解HashMap之resize()方法，带你一行行手撕

三：源码级理解HashMap之putVal()方法，一行行手撕源码

四：源码级理解HashMap之get()和remove()方法

HashMap的一些概念和底层结构

HashMap底层是由哈希表存储数据

1.要说哈希表，我们先从数组和链表说起：

老生常谈了，简单来说就是数组查询快，链表增删快，那有没有一种结构结合两种数据结构的优点，查询快，增删也快？有，那就是哈希表

2.哈希表张啥样？