Collection 和Collections 的区别/Collections常用方法

Collection 是集合类的上级接口，子接口主要有Set 和List。

Collections 是针对集合类的一个帮助类，提供了操作集合的工具方法：一系列静态方法，实现对各种集合的搜索、排序、线程安全化等操作。

Collections常用方法：

sort 排序：

public static <T extends Comparable<? super T>> void sort(List<T> list)
public static <T> void sort(List<T> list, Comparator<? super T> c)

binarySearch 二叉查找（前提list有序）：返回位置索引  （与Arrays类似）

public static <T> int binarySearch(List<? extends Comparable<? super T>> list, T key)

若找到返回相应索引，未找到则返回 ： （底层返回：-(low+1)）

-1：key < 第一个元素

-（list.size()+1）：key > 最后一个元素

reverse 翻转：

public static void reverse(List<?> list)

shuffle 使用（默认）随机源打乱原有顺序

public static void shuffle(List<?> list)
public static void shuffle(List<?> list, Random rnd)

swap 交换

public static void swap(List<?> list, int i, int j)