java八股 集合

常见集合篇-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头插？尾插？多线程死循环问题

关于hashmap头插法和尾插法的理解-CSDN博客

1.7之前头插法，扩容运行完之后倒置了