一、简介
上篇文章我们讲到HashMap和HashTable的异同点,以及它们的底层原理实现,它们都是 数组+链表 实现的,
在jdk1.7中由数组+链表实现,在jdk1.8中由数组+链表+红黑树实现,这篇文章咱们将继续来详细分析,
既然是数组+链表+红黑树实现的,来我们首先需要知道什么是数组、链表、红黑树?go,卷起来。。。
二、数据结构(数组、链表、红黑树)
1、什么是数组?
数组:采用一段连续的存储单元来存储数据
特点:查询O(1), 删除插入O(N)
总结:查询快、插入慢
请别只做拿来主义者,如果觉得写的不错、对你有用,留下你的足迹:点赞、评论、收藏支持下!
一直被模仿从未被超越,你们的支持是我们这些写博客博主们的动力!我们将继续分享干货!