（集合框架）collections工具类的常用方法

复习完了集合框架，再来看一下collections工具类的一些基本用法，更加完善集合框架的知识库。

1、什么是Collections呢？

        Collections是对集合框架的一个工具类。它里边的方法都是静态的，不需要创建对象。并未封装特有数据。在Collections工具类中大部分方法是用于对List集合进行操作的，如比较，二分查找，随机排序等。

Collections：它的出现给集合操作提供了更多的功能。这个类不需要创建对象，内部提供的都是静态方法，所以用起来很方便。

这里注意的是，Collections和Collection是不同的。

那么Collection和Collections的区别?

（1）Collection:是单列集合的顶层接口，有子接口List和Set。

（2）Collections:是针对集合操作的工具类，有对集合进行排序和二分查找的方法

Collecitons中的常见方法 public static <T> void sort(List<T> list) public static <T> int binarySearch(List<?> list,T key) public static <T> T max(Collection<?> coll) public static void reverse(List<?> list) public static void shuffle(List<?> list)

下面举一些例子简单说明一下：

例子1：

public static void main(String[] args) { ArrayList<String> list = new ArrayList<String>(); list.add("d"); list.add("c"); list.add("a"); list.add("b"); System.out.println(list); Collections.sort(list); System.out.println(list); } 得到的结果为：

[d, c, a, b] [a, b, c, d]

这个方法是list集合进行元素的自然顺序排序，当然还可以用方法Collections.sort(list,new ComparatorByLen())，根据指定比较器排序。

例子2：

ArrayList<String> list = new ArrayList<String>(); list.add("d"); list.add("c"); list.add("a"); list.add("b"); list.add("e"); System.out.println(list); System.out.println(Collections.binarySearch(list,"a")); System.out.println(Collections.binarySearch(list, "b")); System.out.println(Collections.binarySearch(list, "c")); System.out.println(Collections.binarySearch(list, "d")); System.out.println(Collections.binarySearch(list, "e")); 得到的结果是：

[d, c, a, b, e] 2 3 -5 -5 4

为什么会出现负数呢？因为在二分查找中，集合中的元素必须是根据列表元素的自然顺序对列表进行升序排序，如果不是的话，得到的结果不确定，API中说

参数： a - 要搜索的数组 key - 要搜索的值 返回： 如果它包含在数组中，则返回搜索键的索引；否则返回 (-(插入点) - 1)。 插入点 被定义为将键插入数组的那一点：即第一个大于此键的元素索引，如果数组中的所有元素都小于指定的键，则为 a.length。注意，这保证了当且仅当此键被找到时，返回的值将 >= 0。

所以，二分查找这个方法必须是对排序过后的集合使用。

ArrayList<String> list = new ArrayList<String>(); list.add("d"); list.add("c"); list.add("a"); list.add("b"); list.add("e"); System.out.println(list); Collections.sort(list); System.out.println(Collections.binarySearch(list,"a")); System.out.println(Collections.binarySearch(list, "b")); System.out.println(Collections.binarySearch(list, "c")); System.out.println(Collections.binarySearch(list, "d")); System.out.println(Collections.binarySearch(list, "e"));这下得出的结果就为：

[d, c, a, b, e] 0 1 2 3 4

例子3：

ArrayList<String> list = new ArrayList<String>(); list.add("d"); list.add("c"); list.add("a"); list.add("b"); list.add("e"); System.out.println(Collections.max(list)); System.out.println(Collections.min(list));

得到的结果为：

e

a

max()方法是找到list集合中的最大值，min()是找到list集合中的最小值。

例子4：

ArrayList<String> list = new ArrayList<String>(); list.add("d"); list.add("c"); list.add("a"); list.add("b"); list.add("e"); System.out.println(list); Collections.reverse(list); System.out.println(list); 得到的结果是：

[d, c, a, b, e] [e, b, a, c, d]

reverse()是翻转list集合的方法。

还有一个方法shuffle()方法，是集合中的元素随意排序。

同样是上面的list：

Collections.shuffle(list); System.out.println(list); Collections.shuffle(list); System.out.println(list); Collections.shuffle(list); System.out.println(list); 得到的结果是：

[d, c, b, a, e] [d, b, a, e, c] [c, d, e, a, b]

三次的结果都不一样，证明是随意排序的。

同样是一开始的list：

System.out.println(list); Collections.swap(list, 0, 3); System.out.println(list);得到结果是：

[d, c, a, b, e] [b, c, a, d, e]

得到的结论是第一个位置的元素和第四个位置的元素位置互换了。swap()方法同样是一个实用的方法。

常用的方法就上面所示，还有很多方法以后碰到再找时间总结。