2021年9月6日
HashMap的数据结构
摘要： 知识点一 数据结构 1.jdk1.7以前 数组+链表 2. jdk1.8数组+链表+红黑树 问题一：为什么转成对应的红黑树 链表在进行元素的查找时，它的时间复杂度O(n); 红黑树在进行元素的查找时，它的时间复杂度Ologn 红黑树的查找要优于链表 知识点二 红黑树的特点 1.平衡二叉树 2.最长路 阅读全文
posted @ 2021-09-06 00:47 雨后星辰zxj 阅读(290) 评论(0) 推荐(0) 编辑