「面试必背」Java集合面试题（收藏）

╰半橙微兮° 2023-09-29 12:47 16阅读 0赞

## 一、集合容器概述 ##

## 1. 什么是集合 ##

*  集合就是一个放数据的容器，准确的说是放数据对象引用的容器
 *  集合类存放的都是对象的引用，而不是对象的本身
 *  集合类型主要有3种：set(集）、list(列表）和map(映射)。

## 2. 集合的特点 ##

**集合的特点主要有如下两点：**

*  集合用于存储对象的容器，对象是用来封装数据，对象多了也需要存储集中式管理。
 *  和数组对比对象的大小不确定。因为集合是可变长度的。数组需要提前定义大小

## 3. 集合和数组的区别 ##

*  数组是固定长度的；集合可变长度的。
 *  数组可以存储基本数据类型，也可以存储引用数据类型；集合只能存储引用数据类型。
 *  数组存储的元素必须是同一个数据类型；集合存储的对象可以是不同数据类型。

## 4. 使用集合框架的好处 ##

1.  容量自增长；
2.  提供了高性能的数据结构和算法，使编码更轻松，提高了程序速度和质量；
3.  可以方便地扩展或改写集合，提高代码复用性和可操作性。
4.  通过使用JDK自带的集合类，可以降低代码维护和学习新API成本。

## 5. 常用的集合类有哪些？ ##

**Map接口和Collection接口是所有集合框架的父接口：**

*  Collection接口的子接口包括：Set接口和List接口
 *  Map接口的实现类主要有：HashMap、TreeMap、Hashtable、ConcurrentHashMap以及Properties等
 *  Set接口的实现类主要有：HashSet、TreeSet、LinkedHashSet等
 *  List接口的实现类主要有：ArrayList、LinkedList、Stack以及Vector等

## 6. List，Set，Map三者的区别？ ##

![c75a22ed5ae39e54f6f02a61d128a607.png][]

## 7. 集合框架底层数据结构 ##

![1ea8bdda8035c7abb43598afeb5ad582.png][]

## 8. 哪些集合类是线程安全的？ ##

*  Vector：就比Arraylist多了个 synchronized （线程安全），因为效率较低，现在已经不太建议使用。
 *  hashTable：就比hashMap多了个synchronized (线程安全)，不建议使用。
 *  ConcurrentHashMap：是Java5中支持高并发、高吞吐量的线程安全HashMap实现。它由Segment数组结构和HashEntry数组结构组成。Segment数组在ConcurrentHashMap里扮演锁的角色，HashEntry则用于存储键-值对数据。一个ConcurrentHashMap里包含一个Segment数组，Segment的结构和HashMap类似，是一种数组和链表结构；一个Segment里包含一个HashEntry数组，每个HashEntry是一个链表结构的元素；每个Segment守护着一个HashEntry数组里的元 素，当对HashEntry数组的数据进行修改时，必须首先获得它对应的Segment锁。（推荐使用）

## 9. Java集合的快速失败机制 “fail-fast”？ ##

![94af7a2fa5268072c14d17025e437d1f.png][]

## 10. 怎么确保一个集合不能被修改？ ##

*  可以使用 Collections. unmodififiableCollection(Collection c) 方法来创建一个只读集合，这样改变集合的任何操作都会抛出 Java. lang. UnsupportedOperationException 异常。
 *  示例代码如下：

List<String> list = new ArrayList<>();
    list. add("x");
    Collection<String> clist = Collections. unmodifiableCollection(list);
    clist. add("y"); // 运行时此行报错
    System. out. println(list. size());

**二、Collection接口**

## List接口 ##

## 11. 迭代器 Iterator 是什么？ ##

![8427a20f474392ec62138724955964fc.png][]

## 12. Iterator 怎么使用？有什么特点？ ##

**Iterator 使用代码如下：**

List<String> list = new ArrayList<>();
    Iterator<String> it = list. iterator();
    while(it. hasNext()){
    String obj = it. next();
    System. out. println(obj);
    }

Iterator 的特点是只能单向遍历，但是更加安全，因为它可以确保，在当前遍历的集合元素被更改的时候，就会抛出  
ConcurrentModifificationException 异常。

## 13. 如何边遍历边移除 Collection 中的元素？ ##

![ff5f0d8383cd938fae63161b610eabf2.png][]

## 14. Iterator 和 ListIterator 有什么区别？ ##

*  Iterator 可以遍历 Set 和 List 集合，而 ListIterator 只能遍历 List。
 *  Iterator 只能单向遍历，而 ListIterator 可以双向遍历（向前/后遍历）。
 *  ListIterator 实现 Iterator 接口，然后添加了一些额外的功能，比如添加一个元素、替换一个元素、获取前面或后面元素的索引位置。

## 15. 遍历一个 List 有哪些不同的方式？每种方法的实现原理是什么？Java 中 List 遍历的最佳实践是什么？ ##

![26f56049c781413c13009ec4c416c929.png][]

## 16. 说一下 ArrayList 的优缺点 ##

![0e90b5c77457a1ae08350f622f3f249b.png][]

## 17. 如何实现数组和 List 之间的转换？ ##

*  数组转 List：使用 Arrays. asList(array) 进行转换。
 *  List 转数组：使用 List 自带的 toArray() 方法。
 *  代码示例：

// list to array
    List<String> list = new ArrayList<String>();
    list.add("123");
    list.add("456");
    list.toArray();
    // array to list
    String[] array = new String[]{"123","456"};
    Arrays.asList(array);

## 18. ArrayList 和 LinkedList 的区别是什么？ ##

*  数据结构实现：ArrayList 是动态数组的数据结构实现，而 LinkedList 是双向链表的数据结构实现。
 *  随机访问效率：ArrayList 比 LinkedList 在随机访问的时候效率要高，因为 LinkedList 是线性的数据存储方式，所以需要移动指针从前往后依次查找。
 *  增加和删除效率：在非首尾的增加和删除操作，LinkedList 要比 ArrayList 效率要高，因为ArrayList 增删操作要影响数组内的其他数据的下标。
 *  内存空间占用：LinkedList 比 ArrayList 更占内存，因为 LinkedList 的节点除了存储数据，还存储了两个引用，一个指向前一个元素，一个指向后一个元素。
 *  线程安全：ArrayList 和 LinkedList 都是不同步的，也就是不保证线程安全；

[c75a22ed5ae39e54f6f02a61d128a607.png]: https://img-blog.csdnimg.cn/img_convert/c75a22ed5ae39e54f6f02a61d128a607.png
[1ea8bdda8035c7abb43598afeb5ad582.png]: https://img-blog.csdnimg.cn/img_convert/1ea8bdda8035c7abb43598afeb5ad582.png
[94af7a2fa5268072c14d17025e437d1f.png]: https://img-blog.csdnimg.cn/img_convert/94af7a2fa5268072c14d17025e437d1f.png
[8427a20f474392ec62138724955964fc.png]: https://img-blog.csdnimg.cn/img_convert/8427a20f474392ec62138724955964fc.png
[ff5f0d8383cd938fae63161b610eabf2.png]: https://img-blog.csdnimg.cn/img_convert/ff5f0d8383cd938fae63161b610eabf2.png
[26f56049c781413c13009ec4c416c929.png]: https://img-blog.csdnimg.cn/img_convert/26f56049c781413c13009ec4c416c929.png
[0e90b5c77457a1ae08350f622f3f249b.png]: https://img-blog.csdnimg.cn/img_convert/0e90b5c77457a1ae08350f622f3f249b.png