java源码系列：HashMap底层存储原理详解——2、技术本质-原理过程-数据结构

目录

一、技术的本质

hashmap的本质是一个程序

hashmap的数据结构

 二、原理过程-数据结构

1、数组

2、ArrayList

3、链表

4、LinkedList

---

一、技术的本质

我们要学东西的话，我们不可能是永远都停留在使用级别，如果是停留在使用级别的话，我相信大家的薪资肯定上不去。

所以在这里呢，我们就要学习他的技术的本质，那什么是技术的本质呢？

有些人他的工作，两三年他可以拿四五万，对吧，那有些人呢，工作两三年了，他的薪资只能只能拿一两万，那为什么差距这么大？

其实就是技术的本质，很多同学只会去使用，但是不知道它其中的原理！

hashmap的本质是一个程序

废话不多说，我们技术的本质。那么我想问一下，hashmap的一个本质是什么？hashmap它是不是一个程序？

它就是为我们写好的一个程序，一个工具类的一个程序，那我们hashmap他实际真正能干嘛呢？

实际他是不是就是用来存储数据的，同样我想问一下，程序等于什么？程序是不是等于，我们的数据结构，加上我们的算法。

如果大家是科班出身的同学应该都知道这个，大家去看一下我们大学学的这个数据结构与算法里面，其中就讲到程序设计等于数据结构加上算法，对不对？

所以呢，现在在这个地方，我们这个hashamp，实际他就是一个程序！

它可以让我们的数据，可以存储起来，也可以进行查询，所以也就是说我们这个hashamp它就是一个程序。

hashmap的数据结构

那这样程序等于数据结构与算法。那我想问一下，我们首先来说一下数据结构，这个hashmap，你觉得他的数据结构是什么呢？或者说我们hashmap的底层实现是采用什么样的一个存储来进行实现的？

就是讲到数组和链表，当然还有一个叫做红黑树，那这个红黑树呢？

是在jdk8之后的一个红黑树，其实它是数组加链表加红黑树，是新增了一个数据结构，不是替换！

好，那我们现在讲一下数据结构和算法，我们首先来去回顾一下数据结构的数组和列表，

后面我们在讲JDK8的时候呢，我再去讲红黑树。

 二、原理过程-数据结构

我们知道HashMap和HashTable，它们都是 数组+链表 实现的，在jdk1.7中由数组+链表实现，在jdk1.8中由数组+链表+红黑树实现，

那么想知道他们的原理过程，我们就必须具备一定的数据结构知识。

也就是说：什么是数组？什么是链表？什么是红黑树？以及它们的特性和优缺点。

如果小白一直不是很理解，依照这个思路，必会豁然开朗，然而已准备好干货！

看我写的这几篇文章就可以了

1、数组

java源码系列：技术的本质？数组到底是什么？数组为何查询快插入慢？_华哥折腾历险记的博客

2、ArrayList

java源码系列：ArrayList的底层实现原理和特性_华哥折腾历险记的博客

3、链表

java源码系列：链表是什么？数组和它有何不同?（2022-07-28更新完毕）_华哥折腾历险记的博客

4、LinkedList

java源码系列：LinkedList的底层实现原理和特性_华哥折腾历险记的博客-CSDN博客

接下来，下一篇文章：我们将介绍 HashMap 使用到的算法，如 哈希算法等