2021年2月19日
HashMap底层数据结构
摘要： jdk1.8之前：数组+链表 jdk1.8之后：数组+链表+红黑树 数组的时间复杂度:O(1) 链表的时间复杂度:O(N) 红黑树时间复杂度:O(logn) 为什么使用数组? 数组的的读、写速度快。（查询快，增删慢） 为什么使用链表？ 为了避免数据的KEY产生哈希碰撞后将原有的数组下标对应的值直接替 阅读全文
posted @ 2021-02-19 17:10 喜之郎飞饼 阅读(173) 评论(0) 推荐(1)