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之前头插法，扩容运行完之后倒置了

补充：转红黑树的8和64怎么来的？负载因子为什么0.75

5.Comparator和Comparable

两种不同包下的接口，Comparator是定制排序，需要在sort时候传入并写lambda的形式实现compare(a,b)。

Comparable是自然排序，需要排序的类实现这个接口，然后sort自动调用里面的compareTo(b)方法

两种方法，返回 <= 0 ,不会改变前后顺序。如果大于0，会认为后面一个元素排序后应该在前面。