Java集合类面试题： 集合容器-概述

收集大量Java经典面试题目📚，内容涵盖了包括了:Java面试、Spring、JVM、MyBatis、Redis、MySQL、并发编程、微服务、Linux、Springboot、SpringCloud、MQ、Kafka 等知识点🏝️。适合准备Java面试的读者参考和复习🌟📢。

❗ ❗ ❗ 关注公众号：枫蜜柚子茶 ✅✅🗳
📑 回 复 “ Java面试 ” 获 取 完 整 资 料⬇ ⬇ ⬇

📖Java集合类面试题目Top52道题🔥🔥
1️⃣ Java 集 合 容 器 概 述 🚩
2️⃣ Collection 接 口
3️⃣ Map 接 口 
4️⃣ 辅 助 类 工 具

一、集合容器概述

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三者的区别？    

                                                  

💠 Java 容器分为 Collection 和 Map 两大类， Collection集合的子接口有Set、 List、Queue三种子接 口。我们比较常用的是Set、 List ， Map接口不是collection的子接口。

💠 Collection集合主要有List和Set两大接口：

•         ◾ List：一个有序（元素存入集合的顺序和取出的顺序一致）容器，元素可以重复，可以插入多个null元素，元素都有索引。常用的实现类有 ArrayList、 LinkedList 和 Vector。
  •         ◾ Set：一个无序（存入和取出顺序有可能不一致）容器，不可以存储重复元素，只允许存入一个null元素，必须保证元素唯一性。 Set 接口常用实现类是 HashSet、 LinkedHashSet以及TreeSet。

💠 Map是一个键值对集合，存储键、值和之间的映射。   Key无序，唯一；value 不要求有序，允许重 复。 Map没有继承于Collection接口，从Map集合中检索元素时，只要给出键对象，就会返回对应 的值对象。

        ◾ Map 的常用实现类： HashMap、TreeMap、 HashTable、 LinkedHashMap、 ConcurrentHashMap。

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

🔻 Collection：

•         ⭕ List
  •                 ◾ Arraylist： Object数组 
    •                 ◾ Vector： Object数组
      •                 ◾ LinkedList： 双向循环链表
•        ⭕ Set

                ◾ HashSet （无序，唯一）：基于 HashMap 实现的，底层采用 HashMap 来保存元素。

                ◾ LinkedHashSet： LinkedHashSet 继承与 HashSet，并且其内部是通过 LinkedHashMap 来实现的。有点类似于我们之前说的LinkedHashMap 其内部是基于 Hashmap 实现一样，不过还是有一点点区别的。

                ◾ TreeSet （有序，唯一）： 红黑树(自平衡的排序二叉树。

🔻 Map：

        ◾ HashMap：JDK1.8之前HashMap由数组+链表组成的，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的（ “拉链法”解决冲突）。JDK1.8以后在解决哈希冲突时有了较大的变化，当链表长度大于阈值（默认为8）时，将链表转化为红黑树，以减少搜索时间

        ◾ LinkedHashMap： LinkedHashMap 继承自 HashMap，所以它的底层仍然是基于拉链式散列结构即由数组和链表或红黑树组成。另外，  LinkedHashMap 在上面结构的基础上，增加了一条双向链表，使得上面的结构可以保持键值对的插入顺序。同时通过对链表进行相应的 操作，实现了访问顺序相关逻辑。

        ◾ HashTable： 数组+链表组成的，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突 而存在的TreeMap： 红黑树（自平衡的排序二叉树）

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”？

📌 回答：是java集合的一种错误检测机制，当多个线程对集合进行结构上的改变的操作时，有可能会产生 fail-fast 机制。

        ◾  例如：假设存在两个线程（线程1、线程2），线程1通过Iterator在遍历集合A中的元素，在某个时候线程2修改了集合A的结构（是结构上面的修改，而不是简单的修改集合元素的内容），那么这个时候程序就会抛出 ConcurrentModificationException 异常，从而产生fail-fast机制。

        ◾  原因：迭代器在遍历时直接访问集合中的内容，并且在遍历过程中使用一个 modCount 变量。集合在被遍历期间如果内容发生变化，就会改变modCount的值。每当迭代器使用hashNext()/next() 遍历下一个元素之前，都会检测modCount变量是否为expectedmodCount值，是的话就返回遍历；否则抛出异常，终止遍历。

解决办法💡：

   1. 在遍历过程中，所有涉及到改变modCount值得地方全部加上synchronized。

   2. 使用CopyOnWriteArrayList来替换ArrayList。

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

可以使用  Collections. unmodifiableCollection(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());