java烧脑总结：HashMap和HashTable的异同点、HashMap详解底层原理(二)

一、简介

上篇文章我们讲到HashMap和HashTable的异同点，以及它们的底层原理实现，它们都是 数组+链表 实现的，

在jdk1.7中由数组+链表实现，在jdk1.8中由数组+链表+红黑树实现，这篇文章咱们将继续来详细分析，

既然是数组+链表+红黑树实现的，来我们首先需要知道什么是数组、链表、红黑树？go，卷起来。。。

二、数据结构(数组、链表、红黑树)

1、什么是数组？

数组：采用一段连续的存储单元来存储数据

特点：查询O(1)， 删除插入O(N)

总结：查询快、插入慢

请别只做拿来主义者，如果觉得写的不错、对你有用，留下你的足迹：点赞、评论、收藏支持下！

一直被模仿从未被超越，你们的支持是我们这些写博客博主们的动力！我们将继续分享干货！