Java常用API 之 java.util.Collections类（附解析和示例）_14

public class Collections
extends Object

java.util.Collections类直接继承自Object类。

    Collections类由操作 collection 的静态方法组成。它包含在 collection 上操作的多态算法，即“包装器”，包装器返回由指定 collection 支持的新 collection，以及少数其他内容。如果为此类的方法所提供的 collection 或类对象为 null，则这些方法都将抛出 NullPointerException。

    Collections类中所含多态算法的文档通常包括对实现 的简短描述。应该将这类描述视为实现注意事项，而不是规范 的一部分。实现者应该可以随意使用其他算法替代，只要遵循规范本身即可。（例如，sort 使用的算法不一定是合并排序算法，但它必须是稳定的。）

静态方法

static <T> boolea addAll(Collection<? super T> c, T... elements)	将所有指定元素添加到指定 collection 中。此便捷方法的行为与 c.addAll(Arrays.asList(elements)) 的行为是相同的，但在大多数实现下，此方法运行起来可能要快得多。
static <T> Queue<T> asLifoQueue(Deque<T> deque)	以后进先出 (Lifo（类似栈）) Queue 的形式返回某个 Deque 的视图。方法 add 被映射到 push，remove 被映射到 pop 等等。在希望使用某一方法获取一个 Queue 并且需要它具有 Lifo 顺序时，此方法很有用。
static <T> int binarySearch(List<? extends Comparable<? super T>> list, T key)  -------------------------- static <T> int  binarySearch(List<? extends T> list, T key, Comparator<? super T> c) 类似	使用二分搜索法搜索指定列表，以获得指定对象。在进行此调用之前，必须根据指定的比较器对列表进行升序排序（通过 sort(List, Comparator) 方法）。如果搜索键包含在列表中，则返回搜索键的索引；否则返回 (-(插入点) - 1)。 此方法对“随机访问”的列表运行 log(n) 次（它提供接近固定时间的位置访问）。如果指定列表没有实现 RandomAccess 接口并且是一个大型列表，则此方法将执行基于迭代器的二分搜索，执行 O(n) 次链接遍历和 O(log n) 次元素比较。
static <E> Collection<E> checkedCollection(Collection<E> c, Class<E> type)	返回指定 collection 的一个动态类型安全视图。试图插入一个错误类型的元素将导致立即抛出 ClassCastException。 Collection<String> c = new HashSet<String>(); 可以暂时用下面的声明代替： Collection<String> c = Collections.checkedCollection(new HashSet<String>(), String.class); 再次运行程序会造成它在将类型不正确的元素插入 collection 的地方失败，从而清楚地识别问题的来源。
static <T> void copy(List<? super T> dest, List<? extends T> src)	将所有元素从一个列表复制到另一个列表。执行此操作后，目标列表中每个已复制元素的索引将等同于源列表中该元素的索引。目标列表的长度至少必须等于源列表。如果目标列表更长一些，也不会影响目标列表中的其余元素。
static boolea disjoint(Collection<?> c1, Collection<?> c2)	如果两个指定 collection 中没有相同的元素，则返回 true。
static<T> void fill(List<? super T> list, T obj)	使用指定元素替换指定列表中的所有元素。此方法以线性时间运行。
static int frequency(Collection<?> c, Object o)	返回指定 collection 中等于指定对象的元素数。
static int indexOfSubList(List<?> source, List<?> target)	返回指定源列表中第一次出现指定目标列表的起始位置；如果没有出现这样的列表，则返回 -1。
static int lastIndexOfSubList(List<?> source, List<?> target)	返回指定源列表中最后一次出现指定目标列表的起始位置；如果没有出现这样的列表，则返回 -1。
static <T extends Object & Comparable<? super T>>  T max(Collection<? extends T> coll)  --------------- min类似	根据元素的自然顺序，返回给定 collection 的最大元素。collection 中的所有元素都必须实现 Comparable 接口。此方法在整个 collection 上进行迭代，所以它需要的时间与 collection 的大小成正比。
static <T> T max(Collection<? extends T> coll, Comparator<? super T> comp) ------------------ min类似	根据指定比较器产生的顺序，返回给定 collection 的最大元素。
static <T> boolean replaceAll(List<T> list, T oldVal, T newVal)	使用另一个值替换列表中出现的所有某一指定值。
static void reverse(List<?> list)	反转指定列表中元素的顺序。 此方法以线性时间运行。
static void rotate(List<?> list, int distance)	根据指定的距离轮换指定列表中的元素。 假设 list 包含 [t, a, n, k, s]。在调用 Collections.rotate(list, 1)（或 Collections.rotate(list, -4)）之后，list 将包含 [s, t, a, n, k]。 此方法用于子列表时非常有用，可以在保留其余元素顺序的同时，在列表中移动一个或多个元素。 假设 list 包含 [a, b, c, d, e]。要将索引 1 处的元素（b）向前移动两个位置，请执行以下调用： Collections.rotate(l.subList(1, 4), -1)，得到的列表是 [a, c, d, b, e]。
static void shuffle(List<?> list)	使用默认随机源对指定列表进行置换。所有置换发生的可能性都是大致相等的。 此方法以线性时间运行。如果指定列表没有实现 RandomAccess 接口并且是一个大型列表，则此实现在改组列表前将指定列表转储到数组中，并将改组后的数组转储回列表中。这避免了二次行为，该行为是原地改组一个“有序访问”列表引起的。
static <T extends Comparable<? super T>> void sort(List<T> list)  ---------- static <T> void sort(List<T> list, Comparator<? super T> c) 类似	根据元素的自然顺序 对指定列表按升序进行排序。列表中的所有元素都必须实现 Comparable 接口。 此排序方法具有稳定性：不会因调用 sort 方法而对相等的元素进行重新排序。 指定列表必须是可修改的，但不必是大小可调整的。 该排序算法是一个经过修改的合并排序算法（其中，如果低子列表中的最高元素小于高子列表中的最低元素，则忽略合并）。此算法提供可保证的 n log(n) 性能。 此实现将指定列表转储到一个数组中，并对数组进行排序，在重置数组中相应位置处每个元素的列表上进行迭代。这避免了由于试图原地对链接列表进行排序而产生的 n2 log(n) 性能。
static void swap(List<?> list, int i, int j)	在指定列表的指定位置处交换元素。
static <T> Collection<T> synchronizedCollection(Collection<T> c)	返回指定 collection 支持的同步（线程安全的）collection。为了保证按顺序访问，必须通过返回的 collection 完成所有对底层实现 collection 的访问。 在返回的 collection 上进行迭代时，用户必须手工在返回的 collection 上进行同步：   Collection c = Collections.synchronizedCollection(myCollection);      ...   synchronized(c) {       Iterator i = c.iterator(); // Must be in the synchronized block       while (i.hasNext())          foo(i.next());   }
static <T> Collection<T> unmodifiableCollection(Collection<? extends T> c)	返回指定 collection 的不可修改视图。此方法允许模块为用户提供对内部 collection 的“只读”访问。在返回的 collection 上执行的查询操作将“读完”指定的 collection。试图修改返回的 collection（不管是直接修改还是通过其迭代器进行修改）将导致抛出 UnsupportedOperationException。