java集合面试题

目录

一.算法复杂度分析

1.时间复杂度分析

2.空间复杂度分析

二.ArrayList相关面试题

1.数据结构-数组

2.ArrayList源码分析

(1)ArrayList成员变量

(2)ArrayList构造函数

3.ArrayList底层实现原理

4.ArrayList list = new ArrayList(10)中的list扩容几次

5.数组和List之间的转换

三.LInkedList相关面试题

1.数据结构-链表

(1).单向链表

(2).双向链表

2.ArrayList和LinkedList的区别

​

四.HashMap相关面试题

1.数据结构-二叉树

2.数据结构-红黑数

3.数据结构-散列表

4.HashMap实现原理

5.HashMap在jdk1.7和1.8中的区别

6.HashMap的put方法的具体流程

7.HashMap扩容机制

8.HashMap的寻址算法

9.HashMap在1.7情况下的多线程死循环问题

---

一.算法复杂度分析

1.时间复杂度分析

2.空间复杂度分析

二.ArrayList相关面试题

1.数据结构-数组

2.ArrayList源码分析

(1)ArrayList成员变量

(2)ArrayList构造函数

3.ArrayList底层实现原理

4.ArrayList list = new ArrayList(10)中的list扩容几次

5.数组和List之间的转换

三.LInkedList相关面试题

1.数据结构-链表

(1).单向链表

(2).双向链表

2.ArrayList和LinkedList的区别

四.HashMap相关面试题

1.数据结构-二叉树

2.数据结构-红黑数

3.数据结构-散列表

4.HashMap实现原理

5.HashMap在jdk1.7和1.8中的区别

6.HashMap的put方法的具体流程

7.HashMap扩容机制

8.HashMap的寻址算法

9.HashMap在1.7情况下的多线程死循环问题