千道题中精选出的几道Java集合类面试题

        在Java程序员的相关面试中，面试官必然会考核一些专业的技术知识，其中java集合类面试题是必须要做准备的，集合的知识点是Java框架的核心，必然是重要考点之一，所以，熟知并掌握，对于日后我们的面试与就业来说，帮助非常的大：

1. 什么是集合

• 集合就是一个放数据的容器，准确的说是放数据对象引用的容器
• 集合类存放的都是对象的引用，而不是对象的本身
• 集合类型主要有3种：set(集)、list(列表)和map(映射)。

2. 集合的特点

集合的特点主要有如下两点：

• 集合用于存储对象的容器，对象是用来封装数据，对象多了也需要存储集中式管理。
• 和数组对比对象的大小不确定。因为集合是可变长度的。数组需要提前定义大小

3. 集合和数组的区别

• 数组是固定长度的;集合可变长度的。
• 数组可以存储基本数据类型，也可以存储引用数据类型;集合只能存储引用数据类型。
• 数组存储的元素必须是同一个数据类型;集合存储的对象可以是不同数据类型。

4. 使用集合框架的好处

容量自增长;

1. 提供了高性能的数据结构和算法，使编码更轻松，提高了程序速度和质量;
2. 可以方便地扩展或改写集合，提高代码复用性和可操作性。
3. 通过使用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两大接口

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

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

1. Map 的常用实现类：HashMap、TreeMap、HashTable、LinkedHashMap、ConcurrentHashMap

7. 哪些集合类是线程安全的?

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锁。(推荐使用)

8. Java集合的快速失败机制 “fail-fast”?

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

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

原因：迭代器在遍历时直接访问集合中的内容，并且在遍历过程中使用一个 modCount 变量。集合在被遍历期间如果内容发生变化，就会改变modCount的值。每当迭代器使用hashNext()/next()

遍历下一个元素之前，都会检测modCount变量是否为expectedmodCount值，是的话就返回遍历;否则抛出异常，终止遍历。

解决办法：

在遍历过程中，所有涉及到改变modCount值得地方全部加上synchronized。使用CopyOnWriteArrayList来替换ArrayList

        以上就是“千道题中精选出的几道Java集合类面试题”，你能回答上来吗?如果想要了解更多的面试题相关内容，可以关注博主私信我，或者评论区留言！