Java 常用工具类 Collections 源码分析

Collections 和 Arrays 是 JDK 为我们提供的常用工具类，方便我们操作集合和数组。

这次之所以总结这个，是因为在一次面试中被问到一个细节，回答地不太好，这里补一下吧。

由于两个都是工具类，我们就放在一起学习。

读完本文你将了解：

文章出处
Collections
提供的多种内部类
不可变集合
同步的集合
有类型检查的集合
空集合
只含一个元素的集合
提供的多种集合操作方法
排序
二分查找
反转列表
打乱列表中的元素
填充列表
求出集合中最小大值
查找子列表最早出现的索引
总结
Thanks
Collections
Collections 从名字就可以看出来，是对集合的操作，它提供了一系列内部类集合，主要为以下类型：

不可变集合
同步的集合
有类型检查的集合
空集合
只含一个元素的集合
还提供了一系列很有用的静态方法，主要包括以下功能：

排序
二分查找
反转
打乱
交换元素位置
复制
求出集合中最小/大值
我们先来看内部类的实现。

提供的多种内部类
1.不可变集合
有时候我们拿到一部分数据，这个数据不允许修改、删除，只允许读取，我们可以使用 Collections.unmodifiableXXX() 方法来实现。

Collections 提供了对以下集合的不可变支持：

这里写图片描述

我们选几个看一下源码。

首先看下最大范围的 Collections.unmodifiableCollection(c) 方法，它可以返回一个容器的包装类，这个包装类的添加、替换、删除操作都会抛出异常 UnsupportedOperationException。

public static Collection unmodifiableCollection(Collection