java集合面试题

发布时间：2024年01月21日

目录

一.算法复杂度分析

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情况下的多线程死循环问题

文章来源:https://blog.csdn.net/x2624252655/article/details/135725993
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
最新文章