面试题 —— Java集合篇（23题）

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

• Collection
  • List ：支持有序、可重复的元素，ArrayList、LinkedList、Vector。
  • Set：不允许重复元素，常用实现类有 HashSet、LinkedHashSet、TreeSet。
  • Queue：
  • Deque ：
• Map
  • Map：HashMap、LinkedHashMap、TreeMap
  • 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. 初始容量：
   1. ArrayList初始默认容量为0；添加第一个元素时，扩容为10；
   2. Vector初始默认容量为10；
2. 扩容方式：
   1. ArrayList在原有容量基础上扩容0.5倍；
   2. Vector在原有容量基础上，扩容1倍；
3. 线程安全：
   1. ArrayList是线程不安全的；
   2. Vector是线程安全的；
4. 执行效率：
   1.Vector的方法都是由同步锁的，在方法执行期间需要加锁，解锁，所以性能会低于ArrayList。

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

1. 底层数据结构：ArrayList底层使用的是Object数组，LinkedList底层使用的是双向链表(JDK1.6之前为循环链表，JDK1.7取消了循环);
2. 插入和删除元素： ArrayList采用数组存储，插入删除时需要移动元素，所以性能较差，LinkedList采用链表存储，性能比较高；
   • 往集合中间插入数据时ArrayList比linkedList慢
   • ArrayList正好扩容的时候添加数据要比LinkedList慢
   • ArrayList要比LinkedList慢，原理同往集合中间插入数据一样，ArrayList每次删除数据都要对数组重组;
3. 查询数据：
   • 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. 首先，创建一个新的数组，这个新数组的长度是原来数组长度的 1.5 倍。
2. 然后使用 Arrays.copyOf 方法把老数组里面的数据拷贝到新的数组里面。 扩容完成后再把当前要添加的元素加入到新的数组里面，从而完成动态扩容的过程。

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

15.CopyOnWriteArrayList有啥缺点 ？

1. 内存占用：如果 CopyOnWriteArrayList经常要增删改集合中的数据，执行add()，set()，remove()方法，每次都需要复制一个新数组，比较耗费内存；

2. 数据一致性：CopyOnWrite容器只能保证数据的最终一致性，不能保证数据的实时一致性，因为增删改操作的是新数组，读取操作的是原数组。

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

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

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

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

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

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

19.ConcurrentHashMap特点和底层原理？

20.如何将数组转换为List？

使用Arrays.asList(T… a)方法可以将数组转换为List。

21.HashSet和LinkedHashSet内部有什么区别？

22.如何在集合中查找元素是否存在？

使用contains(Object obj)方法可以检查集合中是否包含指定的元素。

23.线程安全的集合有哪些？他们的底层实现？

线程安全的集合有Vector、HashTable、Stack、ArrayBlockingQueue、ConcurrentHashMap、ConcurrentLinkedQueue等。