Java面试50问，女面试官最喜欢问的居然是它！

[] 什么是Java集合框架？

Java集合框架（Java Collections Framework，JCF）是Java中提供的一个用于存储和处理对象集合的丰富而强大的API。它允许开发者有效地使用和操作集合对象，如列表（List）、集合（Set）、队列（Queue）、栈（Stack）、映射（Map）等。

Java集合框架的主要特点包括：

1. 接口：定义了各种集合类型的基本操作，如添加、删除、搜索和遍历元素。主要接口包括Collection、List、Set、Map等。

2. 实现：提供了接口的具体实现，如ArrayList、LinkedList、HashSet、LinkedHashSet、HashMap、TreeMap等。

3. 算法：提供了一组算法，如排序、搜索和过滤，这些算法可以应用于集合对象。

4. 并发集合：提供了线程安全的并发集合，如ConcurrentHashMap、CopyOnWriteArrayList等，适用于多线程环境。

5. 遗留集合：Java早期版本中的集合类，如Vector、Stack、Dictionary和Hashtable，它们不是Java集合框架的一部分，但由于向后兼容性，仍然可用。

6. 泛型：从Java 5开始，集合框架支持泛型，允许在编译时进行类型检查，提高代码的安全性和可读性。

7. 迭代器：提供了迭代器（Iterator）和列表迭代器（ListIterator）等接口，用于遍历集合元素。

Java集合框架中的一些关键接口和类：

- Collection：最基本的集合接口，代表一组对象，不允许包含重复元素。

- List：继承自Collection，是一个有序的集合，可以包含重复元素。如ArrayList、LinkedList、Vector。

- Set：继承自Collection，是一个不允许包含重复元素的集合。如HashSet、LinkedHashSet、TreeSet。

- Map：代表键值对的集合，每个键只能映射到一个值。如HashMap、LinkedHashMap、TreeMap。

- Queue：用于表示一个队列，一个队列按照先进先出（FIFO）的顺序添加和移除元素。如LinkedList（作为队列使用）、PriorityQueue。

- Deque：双端队列，允许在队列的两端添加和移除元素。如ArrayDeque。

Java集合框架为处理对象集合提供了强大而灵活的工具，是Java编程中不可或缺的一部分。通过使用集合框架，开发者可以编写出更加高效、可读和可维护的代码。

[] ArrayList和LinkedList有什么区别？

ArrayList和LinkedList都是Java集合框架中的两种实现List接口的类，它们提供了不同的内部实现机制，因此具有不同的性能特性和使用场景：

ArrayList

1. 基于数组：ArrayList的底层实现是动态数组，可以看作是一个可以自动调整大小的数组。
2. 快速随机访问：由于是基于数组，ArrayList支持快速随机访问，即通过索引访问元素的时间复杂度为O(1)。
3. 线性时间的插入和删除：在ArrayList中，插入或删除元素可能需要移动数组中的其他元素，因此在最坏的情况下，这些操作的时间复杂度为O(n)。
4. 非同步：ArrayList不是线程安全的。
5. 使用场景：当需要频繁按索引位置访问元素时，使用ArrayList是一个好选择。

LinkedList

1. 基于链表：LinkedList的底层实现是双向链表。
2. 慢速随机访问：由于是基于链表，LinkedList不支持快速随机访问，访问特定元素的时间复杂度为O(n)。
3. 快速插入和删除：在链表的头部或尾部进行插入或删除操作的时间复杂度为O(1)，即使在链表中间，也可以较快地完成，因为只需要改变节点的链接指针。
4. 非同步：LinkedList同样不是线程安全的。
5. 使用场景：当需要频繁插入或删除元素时，尤其是在列表的开始或中间位置，使用LinkedList是一个好选择。

性能比较

- 访问性能：ArrayList优于LinkedList。
- 增删性能：LinkedList在头部或中间的插入和删除操作优于ArrayList，而ArrayList在尾部插入可能会更快，因为它可以利用数组的预先分配空间。

内存使用

- ArrayList可能会使用更多的内存，因为它需要额外的空间来存储数组的扩容。
- LinkedList每个元素都需要存储额外的两个引用（指向前一个和后一个元素的指针），所以它的内存使用效率可能略低。

其他特性

- LinkedList实现了Deque接口，因此可以用作栈、队列或双端队列。
- ArrayList可以被看作是固定大小的数组，而LinkedList可以被看作是一系列独立的节点。

选择使用ArrayList还是LinkedList应基于程序的具体需求，考虑对性能、内存使用、操作类型和数据访问模式的要求。