Java集合相关面试题

前言

本章内容来自B站黑马程序员java大厂面试题

博主学习笔记，如果有不对的地方，海涵。

题目上的【*】代表出现频率

如果这篇文章对你有帮助，可以点点关注，点点赞，谢谢你！

1.前置学习

1.1 数据结构总览

1.2 算法复杂度分析

时间复杂度

空间复杂度

2. List

2.1 数组

 2.2 ArrayList源码分析

成员变量

构造函数

添加和扩容操作

2.3 ArrayList底层的实现原理是什么【***】

2.4 ArrayList list=new ArrayList(10)中的list扩容几次【**】

2.5 如何实现数组和List之间的转换【**】

2.6 ArrayList 和 LinkedList 的区别是什么？【*****】

链表

单向链表

双向链表

总结

ArrayList和LinkedList的区别是什么？

3. HashMap相关面试题

3.1 HashMap使用的数据结构

二叉树

二叉搜索树

插入，查找，删除的时间复杂度O(logn)

红黑树

散列表【****】

很重要

基本概念

散列冲突

解决散列冲突的方法：拉链（链表法）

3.2 说一下HashMap的实现原理？【*****】

3.3 HashMap的put方法的具体流程【*****】

3.4 讲一讲HashMap的扩容机制【****】

3.5 hashMap的寻址算法【****】

3.6 hashmap在1.7情况下的多线程死循环问题【***】