一些java面试经验pdf
需积分: 0 91 浏览量
2023-10-04
19:13:39
上传
评论
收藏 789KB 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
⾯经篇
练级攻略篇
如何成为⼀个合格的…
如何更有效地提⾼编…
程序员如何快速上⼿…
程序员如何有效地提…
资源评论
