常见集合篇-01-集合面试题-课程介绍_哔哩哔哩_bilibili
1.时间复杂度
------List
2.ArrayList扩容机制1.5
2.1 List和数组互转
3.LinkedList链表
3.1 LinkedList和ArrayList区别
4.HashMap
4.1红黑树
红黑树会自平衡,所以是二叉排序树BST的plus自平衡版。
4.2 散列就是哈希hash
冲突:链地址法/拉链法 + 开放定址法 (线性、平方探测) + 再哈希法
hash链地址 配合 红黑树 优化查找效率
4.3 HashMap实现原理
jdk1.8 链表的长度大于8且数组长度大于64,链表转换为红黑树。resize到临界值6会退化
4.4 hashmap.put流程
4.6hashmap扩容
为什么可以使用位运算(&)来实现取模运算(%)呢?_&运算为什么可以取模-CSDN博客
4.7hashmap寻址算法
4.8头插?尾插?多线程死循环问题
1.7之前头插法,扩容运行完之后倒置了