Java集合面试题全集
121 浏览量
2024-03-17
15:52:17
上传
评论
收藏 758KB PDF 举报
Java 集合
4 ⼈点赞
九⽌
! SnailClimb
" 02-11 16:50
# 12262
$ 4
举报
上⼀篇
Jav a基础
下⼀篇
Jav a并发
所有评论（4）
星星的星
04-08 15:28
引⽤原⽂：HashMap 查询，删除的时间复杂度
星星的星
04-08 16:07
引⽤原⽂：ConcurrentHashMap 线程安全的具体实现⽅式/底层具体实现
Zy杂⻥
10-13 15:08 IP 属地⼴⻄
SnailClimb
10-16 10:28 IP 属地湖北
注册 或 登录 语雀进⾏评论
加⼊语雀，参与知识分享与交流
或 语雀进⾏评论
注册
登录
⽴即加⼊
%
关于语雀 使⽤帮助 数据安全 服务协议 English 快速注册
说说 List , Set , Map 三者的区别？
💡
提示：可以从这些数据结构中的元素是否有序、是否可以重复、存储的元素类型（⽐如 Map 存储的就是键
值对）等⽅⾯来回答。
List , Set , Map 在 Java 中分别由哪些对应的实现类？底层的数据结构？
💡
提示：拿 List 来举例， List 的常⻅实现类以及它们的数据结构 ：
ArrayList ： Object[] 数组
Vector ： Object[] 数组
LinkedList ： 双向链表(JDK1.6 之前为循环链表，JDK1.7 取消了循环)
有哪些集合是线程不安全的？怎么解决呢？
💡
提示：这块⽐较常问的是 Arraylist 和 Vector 、 HashMap 和 ConcurrentHashMap （⾼频问
题，重要） 。被问到
Vector 的时候， 你紧接着可能会被问到 Arraylist 和 Vector 的区别。被问到 Concur
rentHashMap 的时候，你紧接着就可能会被问到 ConcurrentHashMap 相关的问题⽐如 ConcurrentHa
shMap 是如何保证线程安全的。
HashMap 查询，删除的时间复杂度
💡
提示：
没有哈希冲突的情况
转链表的情况
链表转红⿊树的情况
HashMap 的底层实现
💡
提示：
JDK1.8 之前 ： 数组和链表
JDK1.8 之后 ： 多了红⿊树
HashMap 的⻓度为什么是 2 的幂次⽅
💡
提示：提⾼运算效率。
⽐较
HashSet 、 LinkedHashSet 和 TreeSet 三者的异同
💡
提示：
HashSet 、 LinkedHashSet 和 TreeSet 都是 Set 接⼝的实现类，都能保证元素唯⼀，并且都
不是线程安全的。
HashSet 、 LinkedHashSet 和 TreeSet 的主要区别在于底层数据结构不同（底层数据结构不同⼜
导致这三者的应⽤场景不同）。
HashMap 和 Hashtable 的区别？ HashMap 和 HashSet 区别？ HashMap 和 TreeMap 区别？
ConcurrentHashMap 和 Hashtable 的区别？
💡
提示：
底层数据结构
实现线程安全的⽅式的区别
ConcurrentHashMap 线程安全的具体实现⽅式/底层具体实现
💡
提示：
JDK 1.7 ：
Segment 分段锁
JDK 1.8 ：
CAS 和 synchronized
●
●
●
●
●
●
●
●
●
●
●
●
●
●
O(1)
O(n)
O(logn)
ConcurrentHashMap真的是线程安全吗
是的，⽽且建议去看看底层1.7和1.8分别对线程安全实现不⼀样
看从哪个⽅⾯说了，使⽤的时候依然可能会存在线程安全问题：
https://www.zhihu.com/question/29633312
4
4
Java 集合
登录 / 注册
《Java⾯试指北》
⽬录
⾼并发
服务器
Devops
技术⾯试题⾃测篇
Java基础
Java 集合
Java并发
JVM
MySQL
Redis
⾯经篇
练级攻略篇
如何成为⼀个合格的…
如何更有效地提⾼编…
程序员如何快速上⼿…
程序员如何有效地提…
itjc8.com搜集整理
资源评论
hao_kkkkk
- 粉丝: 103
- 资源: 258
最新资源
- 基于图像的三维模型重建C++源代码+文档说明(高分课程设计)
- 基于聚焦法的工件立体测量方案，根据数据进行三维重建 使用HALCON处理图像，MATLAB拟合数据+源代码+数据集+效果图
- 锄战三国村 修改：货币使用不减 v1.10(2) 原创 (中文）.apk
- 基于python实现的单目双目视觉三维重建+源代码+图像图片(高分课程设计)
- 基于C+++OPENCV的全景图像拼接源码(课程设计)
- 基于Python+OpenCV对多张图片进行全景图像拼接，消除鬼影，消除裂缝+源代码+文档说明+界面截图(高分课程设计)
- 基于C++实现的全景图像拼接源码(课程设计)
- 基于SIFT特征点提取和RASIC算法实现全景图像拼接python源码+文档说明+界面截图+详细注释(95分以上课程大作业)
- 基于matlab实现眼部判别的疲劳检测系统+源代码+全部数据+文档说明+详细注释+使用说明+截图(高分课程设计)
- 基于Matlab的异常姿势识别系统+源代码+全部数据+文档说明+详细注释+使用说明+截图(高分课程设计)
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
