Java后台开发面试实战（五）：Java集合

电玩女神 2023-07-20 05:36 22阅读 0赞

*感谢牛客网网友提供的面试经验！*

#### 1. 集合常用的有哪几种？ ####

> 从map，list，set三大接口下分类别回答

*  map接口下的：

1.  HashMap(首先想起最常用的hashmap，**无序**，**线程不安全**，底层是**数组加链表加红黑树**)，
2.  HashTable(然后想起**线程安全**的hashtable)，
3.  HashTree(然后想起**有序**的hashtree，底层是**红黑树**)，
4.  LinkedHashMap(然后想起**有序**的hashtree，底层是**红黑树**)，
5.  ConcurrentHashMap(然后想起**有序**的hashtree，底层是**双向链表加数组加链表加红黑树**，线程安全)

> ConcurrentHashMap结合了HashMap和Hashtable二者的优势

*  List接口下的：

1.  ArrayList(底层为**数组**的arraylist，线程不安全)，
2.  LinkedList(底层为**链表**的的LinkedList，线程不安全)，
3.  Stack（常用的栈，继承自Vector，底层是通过**数组**实现的，线程安全）
4.  Vector（，底层是通过**数组**实现的，线程安全）

*  Set接口下的：

1.  HashSet(HashSet底层使用了**Hash表**实现)，
2.  TreeSet(TreeSet底层使用了**红黑树**来实现)，
3.  LinkedHashSet( LinkedHashSet是具有可预知迭代顺序的Set接口的哈希表和链接列表实现)

#### 2. 集合里哪些是线程安全的？ ####

vector， stack， hashtable，ConcurrentHashMap。

#### 3. list，set有什么区别？ ####

最主要的区别，**list包含重复元素，set不包含重复元素**。

#### 4. HashMap， HashTable有什么区别？ ####

最主要的区别，**HashMap是线程不安全的，HashTable是线程安全的**；另外，**HashMap内的key和value允许为空，HashTable的key和value不允许为空**

#### 5. ArrayList，LinkedList有什么区别？ ####

ArrayList底层是数组，方便查找，不方便增加删除元素。LinkedList底层是链表，方便增删，但是查找不方便。

> 从名字可以推想出底层  
> 从底层可以推想出其特点

#### 6. HashSet，TreeSet是怎么保证元素唯一性的？ ####