【面试高高手】 —— Java集合篇（23题）-CSDN博客

本文链接：https://blog.csdn.net/qq_42785250/article/details/132969277

文章目录

1.Java中常见集合有哪些？

Collection
- List ：支持有序、可重复的元素，ArrayList、LinkedList、Vector。
- Set：无序，不允许重复元素，常用实现类有 HashSet、LinkedHashSet、TreeSet。
- Queue：队列
- Deque ：双端队列
Map
- HashMap
- LinkedHashMap
- HashTable：类似于 HashMap，但是是线程安全的，不推荐使用，可以使用 ConcurrentHashMap 代替。

2. 说说你对Java集合是怎么理解的？

Java集合是一组用于存储和操作数据的类和接口的集合。它们是Java编程中非常重要的一部分，用于管理和组织数据，提供了各种数据结构和算法，以满足不同类型的数据存储和检索需求。以下是我对Java集合的理解：

数据存储和组织：Java集合用于存储和组织数据，可以存储不同类型的数据，包括基本数据类型和对象。它们提供了各种数据结构，如列表（List）、集合（Set）、映射（Map）等，以满足不同的数据组织需求。
动态大小：Java集合通常具有动态大小，可以根据需要自动扩展或缩小。这使得它们非常灵活，可以适应不同数量的数据。
类型安全：Java集合是类型安全的，这意味着它们可以在编译时检查数据类型，从而减少运行时错误。
高性能：Java集合类经过优化，提供了高性能的数据访问和操作方法，以确保在大规模数据集上的效率。
迭代和遍历：Java集合提供了方便的迭代和遍历机制，可以轻松地访问集合中的元素。
多线程支持：Java集合包括线程安全的实现，例如ConcurrentHashMap，以支持多线程环境中的并发访问。
丰富的功能：Java集合提供了丰富的功能，包括排序、查找、过滤、映射等操作，以满足各种数据处理需求。
常见集合类：Java中一些常见的集合类包括ArrayList、LinkedList、HashSet、TreeSet、HashMap、TreeMap等。每个集合类都有其独特的特点和适用场景。

泛型支持：Java集合框架使用泛型来增强类型安全性，允许您在编译时指定集合中存储的元素类型。

3.请你说一下List，Set，Map三者的特点是？

List（列表）：
- 有序性：List是有序集合，它按照元素的插入顺序来维护元素。
- 可重复性：List允许存储重复元素，同一个元素可以多次出现。
- 访问元素：可以通过索引（位置）来访问和操作List中的元素，支持随机访问。
- 常见实现类：ArrayList，LinkedList，Vector等。
Set（集合）：
- 无序性：Set是无序集合，它不维护元素的特定顺序。
- 唯一性：Set不允许存储重复元素，每个元素在Set中只能出现一次。
- 不支持索引：Set不支持通过索引访问元素，因为元素没有特定的位置。
- 常见实现类：HashSet，LinkedHashSet，TreeSet等。
Map（映射）：
- 键-值对：Map是键值对的集合，每个元素都包含一个唯一的键和与之相关联的值。
- 键的唯一性：Map中的键是唯一的，同一个键不能对应多个值。
- 通过键访问：可以通过键来访问和操作Map中的值，而不是通过位置。
- 常见实现类：HashMap，LinkedHashMap，TreeMap，HashTable等。

4.在实际开发过程中如何更好的选择集合？

了解需求：首先，明确你的需求。了解你需要存储的数据类型、数据量、访问模式（读多写少、读写均衡、多线程访问等）以及对数据的操作需求（搜索、排序、迭代等）是选择集合的关键。
有序性需求：
如果你需要维护元素的揺序，可以选择List。
如果元素的顺序无关紧要，可以选择Set或Map。
元素唯一性需求：
如果需要确保元素的唯一性，选择Set。
如果需要建立键到值的映射关系，选择Map。
数据量和性能：
对于小数据量和不需要高性能的场景，通常选择任何一种集合都可以。
对于大数据集，需要根据性能需求选择合适的数据结构，例如使用HashSet而不是ArrayList来避免重复数据的存储。
如果需要高性能的并发访问，可以考虑使用Concurrent集合（如ConcurrentHashMap）。
操作需求：
如果需要频繁地进行插入和删除操作，考虑使用LinkedList或LinkedHashSet，因为它们在这些操作上更高效。
如果需要快速的随机访问元素，使用ArrayList或HashMap。
线程安全性：
如果在多线程环境下访问集合，确保选择线程安全的集合类或考虑在操作上加锁以避免竞态条件。
内存占用：
考虑集合的内存占用，选择合适的数据结构以最小化内存使用。
对比不同集合实现：
Java提供了多种集合实现，例如ArrayList、LinkedList、HashSet、TreeSet、HashMap、TreeMap等。仔细对比它们的性能和特性，选择最适合你需求的实现类。
使用泛型：尽量使用泛型来指定集合中存储的元素类型，以增强类型安全性。
考虑第三方库：有时候，第三方库中可能有更适合特定需求的集合实现，可以考虑使用这些库。

5. ArrayList和Vector区别？

扩容方式：
1. ArrayList在原有容量基础上扩容0.5倍；
2. Vector在原有容量基础上，扩容1倍；
线程安全：
1. ArrayList是线程不安全的；
2. Vector是线程安全的；
执行效率：
1.Vector的方法都是由同步锁的，在方法执行期间需要加锁，解锁，所以性能会低于ArrayList。

6. ArrayList和LinkedList之间的区别是什么？

底层数据结构：ArrayList底层使用的是Object数组，LinkedList底层使用的是双向链表(JDK1.6之前为循环链表，JDK1.7取消了循环);
插入和删除元素： ArrayList采用数组存储，插入删除时需要移动元素，所以性能较差，LinkedList采用链表存储，性能比较高；
- 往集合中间插入数据时ArrayList比linkedList慢
- ArrayList正好扩容的时候添加数据要比LinkedList慢
- ArrayList要比LinkedList慢，原理同往集合中间插入数据一样，ArrayList每次删除数据都要对数组重组;
查询数据：
- ArrayList比LinkedList快；ArrayList是数组有下标标记数据位置的，查询时世界返回对应数组下表数据即可
数据存储：数组需要一块连续的内存，链表需要的内存不需要连续。

7.HashSet和TreeSet的区别是什么？

底层数据结构：HashSet使用哈希表作为底层数据结构，而TreeSet使用红黑树作为底层数据结构。
元素的排序方式：HashSet中的元素是无序的，而TreeSet中的元素是有序的，且默认按照元素的自然顺序排序。如果需要按照其他方式排序，则需要在创建TreeSet时指定一个Comparator对象。
元素的唯一性：HashSet中的元素是唯一的，不允许重复，而TreeSet中的元素也是唯一的，但是它是通过比较器或元素的自然顺序来判断元素是否相同的。
性能：HashSet的插入、删除和查找操作的时间复杂度都是O(1)，而TreeSet的这些操作的时间复杂度都是O(log n)。

因此，如果需要快速的插入、删除和查找操作，并且不需要元素有序，则可以选择HashSet。如果需要元素有序，或者需要按照其他方式进行排序，则可以选择TreeSet。

8. HashMap和Hashtable之间的区别是什么？

线程安全性：
HashMap：HashMap 不是线程安全的。多个线程可以同时访问和修改一个 HashMap 实例，这可能导致并发问题，需要额外的同步措施来确保线程安全。
Hashtable：Hashtable 是线程安全的。它的方法是同步的，因此多个线程可以安全地访问和修改一个 Hashtable 实例。然而，这种同步可能会导致性能下降，因此在不需要线程安全性的情况下，推荐使用 HashMap。
null 键和值：
HashMap：HashMap 允许键和值都为 null。
Hashtable：Hashtable 不允许键或值为 null。如果尝试将 null 放入 Hashtable，将引发 NullPointerException。
遍历方式：
HashMap：HashMap 不保证元素的顺序，遍历的顺序不一定与元素插入的顺序一致。
Hashtable：Hashtable 不保证元素的顺序，遍历的顺序也不一定与元素插入的顺序一致。
继承关系：
HashMap：HashMap 继承自 AbstractMap 类，实现了 Map 接口。
Hashtable：Hashtable 继承自 Dictionary 类，实现了 Map 接口的旧版本，不建议在新代码中使用。

9.什么是迭代器（Iterator）？它的作用是什么？

迭代器是一种用于遍历集合元素的对象，它提供了一种统一的方式来访问集合中的元素，而不需要了解集合的内部结构。

10.如何在Java中创建不可变集合？

使用Collections.unmodifiableXXX方法（如unmodifiableList、unmodifiableSet）可以创建不可变集合。

11.如何遍历一个Map？

使用for循环遍历map；
使用迭代器遍历map；
使用keySet迭代遍历map；
使用entrySet遍历map。

12.CopyOnWriteArrayList是什么？

13.List的遍历例方式该如何选择？

14.ArrayList的扩容机制？

ArrayList 是一个数组结构的存储容器，默认情况下，设置数组长度是 10. 当然我们也可以在构建 ArrayList 对象的时候自己指定初始长度。随着在程序里面不断的往 ArrayList 中添加数据，当添加的数据达到 10 个的时候， ArrayList 就没有多余容量可以存储后续的数据。这个时候 ArrayList 会自动触发扩容。扩容的具体流程很简单：

首先，创建一个新的数组，这个新数组的长度是原来数组长度的 1.5 倍。
然后使用 Arrays.copyOf 方法把老数组里面的数据拷贝到新的数组里面。扩容完成后再把当前要添加的元素加入到新的数组里面，从而完成动态扩容的过程。

扩容时机：扩容，当添加元素时，如果元素个数+1> 当前数组长度【size + 1 > elementData.length】时

15.CopyOnWriteArrayList有啥优缺点？

内存占用：如果 CopyOnWriteArrayList经常要增删改集合中的数据，执行add()，set()，remove()方法，每次都需要复制一个新数组，比较耗费内存；
数据一致性：CopyOnWrite容器只能保证数据的最终一致性，不能保证数据的实时一致性，因为增删改操作的是新数组，读取操作的是原数组。

缺点：

内存开销：

CopyOnWriteArrayList 的核心特性是在写操作时复制整个底层数组，这意味着写操作会创建一个新的数组副本。这会导致大量的内存开销，尤其在列表很大的情况下。
如果列表频繁被写入，可能会导致大量的内存分配和垃圾回收开销。
写操作延迟：

由于写操作会涉及复制整个底层数组，因此写操作的时间复杂度是O(n)，其中n是列表的大小。这意味着写操作可能会相对较慢，特别是在列表很大的情况下。
写操作的延迟可能会对某些实时性要求高的应用程序造成问题。

优点：
线程安全性：CopyOnWriteArrayList 提供了线程安全性。它的设计允许多个线程同时读取列表，而不需要额外的同步机制。这使得它非常适用于读多写少的场景。

避免并发修改异常：由于 CopyOnWriteArrayList 的写操作会复制底层数组，因此写操作不会影响正在进行的读操作，也不会导致并发修改异常（ConcurrentModificationException）。

一致性迭代：当你对 CopyOnWriteArrayList 进行迭代时，迭代器访问的是迭代器创建时的快照，而不会受到其他线程的修改影响。这确保了迭代的一致性，即迭代器不会抛出并发修改异常或返回不一致的数据。

简化代码：由于 CopyOnWriteArrayList 具有内置的线程安全性，你无需编写额外的同步代码，这可以简化代码并降低编程难度。

可预测的性能：在写操作时，CopyOnWriteArrayList 会复制整个底层数组，这可能会导致写操作的性能较差。然而，在读多写少的情况下，写操作的开销是可控的，而读操作的性能较高。这使得 CopyOnWriteArrayList 在特定的使用场景中表现良好。

适用于不经常变化的数据集：如果数据集很少发生变化，主要用于读取操作，CopyOnWriteArrayList 可以提供一致的、快速的读取性能。

适用场景：

尽管 CopyOnWriteArrayList 有一些缺点，但它在特定的使用场景中仍然非常有用：

读多写少：

当列表的读操作比写操作频繁得多时，CopyOnWriteArrayList 可以提供高效的线程安全性，因为读操作不会受到写操作的阻塞。
数据不经常变化：

当列表的数据集不经常变化，而且主要用于读取操作时，CopyOnWriteArrayList 可以提供一致的快速读取性能。
不要求实时性：

如果应用程序对写入操作的实时性要求不高，可以容忍写操作的延迟，那么 CopyOnWriteArrayList 可能是一个合适的选择。
避免显式的同步：

如果你希望避免使用显式的同步机制（如锁），而又需要线程安全的列表，CopyOnWriteArrayList 可以提供一种简单的替代方案。
需要注意的是，不是所有的场景都适合使用 CopyOnWriteArrayList。如果列表的写操作频繁且对实时性要求高，或者列表的大小非常大，可能需要考虑其他线程安全的数据结构，例如 ConcurrentHashMap 或自定义的锁机制。因此，在选择数据结构时，应根据具体的需求和性能要求来权衡使用 CopyOnWriteArrayList 的利弊。

16.CopyOnWriteArrayList的实现原理是什么？

CopyOnWriteArrayList的所有修改操作的底层原理都是通过创建数组的新副本来实现。
当CopyOnWriteArrayList需要被修改的时候，并不修改原有内容，而是对原有数据进行一次性复制，将修改的内容写入新的副本中，然后再将修改

17.CopyOnWriteArrayList为什么并发安全且性能比Vector好？

Vector是增删改查方法都加了synchronized，保证同步，但是每个方法执行的时候都要去获取锁，性能就会大大降低；
而CopyOnWriteArrayList 只是在增删改上加锁，但是读不加锁，在读方面的性能就好于Vector，CopyOnWriteArrayList支持读多写少的并发情况。读写分离，写时复制出一个新的数组，完成插入、修改或者移除操作后将新数组赋值给array。

18.HashSet是如何检查重复的？

1.当对象加入HashSet时，HashSet会先计算对象的hashCode值来判断对象将要添加的位置，如果该位置没有其他元素，则代表不重复；
2.如果该位置存在其他元素，会比较该位置链表内的其他元素的hashCode值，如果没有相同的hashCode，代表不重复；
3.如果发现有相同的hashCode，接下来会调用equals()方法来检查这两个元素是否相同，如果equals()比较的结果是true，代表重复，否则代表不重复。