其他分享
首页 > 其他分享> > HashSet以及HashMap的元素放入过程

HashSet以及HashMap的元素放入过程

作者:互联网

今天重温了一下经典的知识点,留个笔记

话不多说先上图

 

这是一个hashmap结构存数据的的过程推演,底层其实是一个元素为链表的一维数组,java8引进红黑树(为了平衡时间复杂度和空间复杂度)

 

 

这是截图的经典的解释,为了平衡时间复杂度和空间复杂度,数组长度达到64,链表长度到8的时候会树化(红黑树)

最后放一张常用的数据结构图片,方便使用时查看,别忘了哈哈

 

标签:HashMap,HashSet,复杂度,经典,链表,数组,红黑树,长度,放入
来源: https://www.cnblogs.com/tjdy/p/15924571.html