摘要: 今天重温了一下经典的知识点,留个笔记 话不多说先上图 这是一个hashmap结构存数据的的过程推演,底层其实是一个元素为链表的一维数组,java8引进红黑树(为了平衡时间复杂度和空间复杂度) 这是截图的经典的解释,为了平衡时间复杂度和空间复杂度,数组长度达到64,链表长度到8的时候会树化(红黑树) 阅读全文
posted @ 2022-02-22 19:19 HelloCty 阅读(76) 评论(0) 推荐(0)