Java List
Java List
11. 讲一下 Java 里面 List 的几种实现？
回答：
常见的 List 实现包括 ArrayList、LinkedList、Vector 和 Stack，它们在底层结构、线程安全性和适用场景方面各有差异。
分析：
Java 中的 List 接口定义了有序、可重复的线性集合，最常用的实现类是 ArrayList。它基于动态数组实现，支持快速随机访问，插入删除效率一般，但由于不是线程安全的，在单线程场景下性能更优。LinkedList 则采用双向链表结构，适合频繁插入和删除的操作，尤其在头尾节点操作中优势明显，同样不是线程安全的。Vector 是一种早期的线程安全 List 实现，它的方法大多被 synchronized 修饰，适合并发访问，但由于加锁机制较重，性能不及 ArrayList。Stack 则继承自 Vector，实现了后进先出（LIFO）的堆栈结构，用于实现调用栈、撤销操作等场景。在现代开发中，推荐使用 ArrayList 作为通用选择，特殊需求场景再根据特性选用其他实现，尤其在线程安全方面可考虑使用并发集合替代 Vector 和 Stack。
12. ArrayList 和 Array（数组）的区别？
回答：
Array 是固定长度的基础数组结构，而 ArrayList 是基于动态数组封装的集合类，具备更丰富的 API 和更强的灵活性。
分析：
Array 是 Java 提供的最基本的数据结构，一旦创建长度固定，不能自动扩容，适用于数据规模确定且性能要求较高的场景。而 ArrayList 属于集合框架中的实现类，底层基于动态数组，可自动扩容、支持插入、删除等操作，使用上更为灵活。ArrayList 只能存储对象类型，基本类型需要通过包装类（如 int -> Integer）来使用，而数组可直接存储基本类型。在类型安全方面，ArrayList 支持泛型，能在编译期检查类型，而数组不支持泛型。此外，ArrayList 提供了如 add()、remove()、contains() 等 API，便于集合操作；而数组只支持基于下标的访问。虽然 ArrayList 更易用，但在极端性能敏感的场景下，仍可优先考虑数组结构。
13. ArrayList 和 Vector 的区别是什么？
回答：
ArrayList 是非线程安全的，性能较好；Vector 是线程安全的，但由于使用 synchronized 加锁，性能相对较差。
分析：
ArrayList 和 Vector 都是基于动态数组的 List 实现类，底层数据结构基本一致，但在线程模型和扩容策略上有所区别。Vector 为保证线程安全，其核心方法均使用 synchronized 修饰，导致在并发场景下性能下降；而 ArrayList 则完全不加锁，适合单线程或通过外部同步控制的使用场景。在扩容方面，Vector 每次扩容为原容量的 2 倍，ArrayList 扩容为原容量的 1.5 倍，这使得 Vector 在空间使用上更为激进，但可能浪费内存。如今，Vector 和 Stack 一样属于过时设计，JDK 更推荐通过 ArrayList 搭配 Collections.synchronizedList() 或使用更现代的并发集合（如 CopyOnWriteArrayList）来实现线程安全的列表操作。
14. ArrayList 与 LinkedList 有什么区别？
回答：
两者最根本的区别在于底层数据结构：ArrayList 基于动态数组，适合随机访问；LinkedList 基于双向链表，适合频繁插入和删除。
分析：
ArrayList 使用 Object 数组作为底层结构，因此支持通过索引快速访问任意元素，访问时间复杂度为 O(1)。但插入或删除元素时，如果位置不在末尾，则需要整体移动后续元素，时间复杂度为 O(n)。LinkedList 底层为双向链表，每个节点包含前后引用，插入和删除操作仅需修改指针，若位置已知，则时间复杂度为 O(1)，但随机访问某个元素需要从头或尾遍历，复杂度为 O(n)。此外，ArrayList 会预留一定容量用于扩容，可能浪费少量内存；而 LinkedList 每个节点额外维护两个引用，因此整体内存开销更大。总的来说，ArrayList 更适合频繁读、遍历操作，LinkedList 更适合频繁插入删除。
15. ArrayList 和 LinkedList 的使用场景？
回答：
ArrayList 适合频繁访问元素、读多写少的场景；LinkedList 更适合频繁插入删除的场景，尤其是在中间或头尾进行操作时。
分析：
如果你的业务逻辑主要涉及按索引访问或遍历，如数据展示、列表分页、缓存加载等，ArrayList 是首选。它支持快速随机访问，效率高，且结构紧凑，节省空间。反之，如果操作场景中存在大量的插入、删除操作，尤其是在头部或中间位置，LinkedList 更具优势，因为它不涉及元素位移操作。此外，若对线程安全有要求，但又不想手动加锁，可以使用 Vector 或 CopyOnWriteArrayList，但需注意性能损耗。在特定数据结构要求下，比如实现堆栈（后进先出）或队列（先进先出），可考虑使用 Stack 或 LinkedList 来简化实现。
16. 说一说 ArrayList 的扩容机制？
回答：
ArrayList 扩容发生在元素数量超出当前容量时，扩容的默认策略是将原容量扩展为 1.5 倍，并将原数组内容复制到新数组中。
分析：
ArrayList 是基于动态数组实现的集合，它的底层是一个 Object 数组。初始容量默认是 10（或根据构造器设定），当我们向其中添加元素时，如果超出容量限制，就会触发扩容机制。扩容由 ensureCapacityInternal() 方法触发，它会调用 grow() 方法，计算新容量为原容量的 1.5 倍（即 oldCapacity + (oldCapacity >> 1)）。随后通过 Arrays.copyOf() 方法将旧数组的内容复制到新分配的更大数组中。由于每次扩容都涉及内存重新分配与数据复制，因此频繁扩容会带来性能开销。为提高效率，建议在明确元素数量时通过构造函数设置初始容量，避免不必要的扩容过程，提升性能表现。
17. 如何实现数组和 List 之间的转换？
回答：
数组与 List 之间的转换非常常见，可以通过 Arrays.asList() 方法将数组转换为 List，通过 List.toArray() 方法将 List 转换为数组。
分析：
Java 提供了便捷的工具类来实现数组与集合之间的互转。当我们想把数组转换成 List 时，可以使用 Arrays.asList(array)，它会返回一个固定大小的 List，其背后仍然引用原始数组。需要注意，该 List 不支持添加或删除元素，只能修改已有元素，否则会抛出 UnsupportedOperationException。而当需要将 List 转换成数组时，可以使用 toArray() 方法。常见方式包括 list.toArray(new String[0])，这能确保返回的数组类型安全、长度合适。例如：
String[] arr = { "Java", "Python" };
List<String> list = Arrays.asList(arr);
String[] newArr = list.toArray(new String[0]);了解这两个转换方法的底层行为，有助于避免因误用导致的隐患，如数组同步修改问题、集合操作异常等。
18. ArrayList 是线程安全的吗？如何变成线程安全？
回答：
ArrayList 本身不是线程安全的，如果多个线程同时读写，可能会导致数据不一致或抛出异常。可以通过工具类封装或使用并发集合类来实现线程安全。
分析：
ArrayList 是非同步实现，在多线程环境下同时对其进行修改操作可能导致竞态条件、数据丢失或结构性破坏。要想让 ArrayList 在并发场景中安全使用，可以有几种常见方式：第一，通过 Collections.synchronizedList(arrayList) 方法获得一个同步包装后的 List，在外部加锁确保每次操作只有一个线程能访问。此方法简单但并发性能较低；第二，直接使用 CopyOnWriteArrayList，它是 JDK 提供的线程安全替代实现，适合读多写少的场景，其内部通过写时复制机制（Copy-On-Write）来避免并发冲突；第三，也可以使用早期的 Vector 类，但它整体加锁，性能和扩展性较差，不推荐。在高并发系统中，更推荐使用并发集合类以获得更好的吞吐能力和线程可见性控制。
19. 为什么 ArrayList 的 elementData 被 transient 修饰？
回答：
elementData 是 ArrayList 的底层数据数组，为了优化序列化过程，被标记为 transient，以避免将未使用的数组空间也序列化，从而节省资源。
分析：
ArrayList 实现了 Serializable 接口，支持序列化与反序列化，但其底层 elementData 数组往往容量大于实际存储的元素个数。如果直接序列化整个数组，会导致大量无效数据被写入流中，既浪费空间也影响效率。为此，JDK 使用 transient 关键字标记 elementData，避免它在默认序列化中被处理，而是通过自定义的 writeObject() 方法进行精细控制。这个方法只会序列化 size 指定的有效元素，而非整个数组容量，从而提高序列化效率并保证数据一致性。同时，readObject() 会在反序列化时重建数组并恢复数据。这种做法体现了对性能与设计细节的精巧平衡，是高质量类库设计的典范。