Fork me on GitHub
2021年2月8日
Map源码讲解1
摘要： 视频 数组，链表，>7(7版本以上)红黑树 数组的读的时间复杂度O(1) 数组的写的时间复杂度O(n) 链表的读的时间复杂度O(n) 链表的写的时间复杂度O(1) 红黑树平均时间复杂度O(log(n)) 使哈希值更加散列(减少哈希碰撞) 计算索引值采用哈希值进行位与运算，所以map的容量必须是2的指 阅读全文
posted @ 2021-02-08 20:34 Catalinas 阅读(76) 评论(0) 推荐(0)