说说 **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 的区别。被问到 ConcurrentHashMap
的时候,你紧接着就可能会被问到 ConcurrentHashMap
相关的问题比如 ConcurrentHashMap
是如何保证线程安全的。
**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