HashSet以及HashMap的元素放入过程

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

话不多说先上图

 

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

 

 

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

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