1.8 Collections类操作集合详解——排序，查找，复制

Collections类操作集合详解

Collections 类是 Java 提供的一个操作 Set、List 和 Map 等集合的工具类。
Collections 类提供了许多操作集合的静态方法，借助这些静态方法可以实现集合元素的排序、查找替换和复制等操作。下面介绍 Collections 类中操作集合的常用方法。

排序（正向和逆向)：Collections 提供了如下方法用于对 List 集合元素进行排序。

void reverse(List list)：对指定 List 集合元素进行逆向排序。
void shuffle(List list)：对 List 集合元素进行随机排序（shuffle 方法模拟了“洗牌”动作）。
void sort(List list)：根据元素的自然顺序对指定 List 集合的元素按升序进行排序。
void sort(List list, Comparator c)：根据指定 Comparator 产生的顺序对 List集合元素进行排序。
void swap(List list, int i, int j)：将指定 List 集合中的 i 处元素和 j 处元素进行交换。
void rotate(List list, int distance)：当 distance 为正数时，将 list 集合的后distance 个元素“整体”移到前面；当 distance 为负数时，将 list 集合的前 distance个元素“整体”移到后面。该方法不会改变集合的长度。

下面程序简单示范了利用 Collections 工具类来操作 List 集合。

例 1
编写一个程序，对用户输入的 5 个商品价格进行排序后输出。这里要求使用 Collections 类中 sort() 方法按从低到高的顺序对其进行排序，最后将排序后的成绩输出。

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;public class Test {public static void main(String[] args) {Scanner input=new Scanner(System.in);List prices=new ArrayList();for(int i=0;i<5;i++){System.out.println("请输入第"+(i+1)+"个商品的价格：");int p=input.nextInt();prices.add(Integer.valueOf(p));//将录入的价格保存到List集合中}Collections.sort(prices);System.out.println("价格从低到高的排列为：");for(int i=0;i<prices.size();i++){System.out.print(prices.get(i)+"\t");}}
}

如上述代码，循环录入 5 个价格，并将每个价格都存储到已定义好的 List 集合 prices 中，然后使用 Collections 类的 sort() 方法对该集合元素进行升序排序。最后使用 for 循环遍历 users 集合，输出该集合中的元素。

该程序的执行结果如下所示：

请输入第1个商品的价格：
56
请输入第2个商品的价格：
12
请输入第3个商品的价格：
33
请输入第4个商品的价格：
86
请输入第5个商品的价格：
32
价格从低到高的排列为：
12  32  33  56  86

例 2
循环录入 5 个商品的名称，并按录入时间的先后顺序进行降序排序，即后录入的先输出。

下面编写程序，使用 Collections 类的 reverse() 方法对保存到 List 集合中的 5 个商品名称进行反转排序，并输出排序后的商品信息。具体的实现代码如下：

public class Test {public static void main(String[] args) {Scanner input=new Scanner(System.in);List goods=new ArrayList();System.out.println("===============商品信息==============");for(int i=0;i<5;i++){System.out.println("请输入"+(i+1)+"个商品的名称");String name=input.next();goods.add(name);//将录入的商品名称存到List集合中}Collections.reverse(goods);// 调用reverse()方法对集合元素进行反转排序System.out.println("按录入时间的先后顺序进行降序排列为：");for(int i=0;i<5;i++){System.out.println(goods.get(i));}}
}

如上述代码，首先循环录入 5 个商品的名称，并将这些名称保存到 List 集合中，然后调用 Collections 类中的 reverse() 方法对该集合元素进行反转排序。最后使用 for 循环将排序后的集合元素输出。

执行该程序，输出结果如下所示。

===============商品信息==============
请输入1个商品的名称
真龙
请输入2个商品的名称
玉溪
请输入3个商品的名称
中华
请输入4个商品的名称
苏烟
请输入5个商品的名称
芙蓉王
按录入时间的先后顺序进行降序排列为：
芙蓉王 苏烟 中华 玉溪 真龙

查找、替换操作

Collections 还提供了如下常用的用于查找、替换集合元素的方法。

int binarySearch(List list, Object key)：使用二分搜索法搜索指定的 List 集合，以获得指定对象在
List 集合中的索引。如果要使该方法可以正常工作，则必须保证 List 中的元素已经处于有序状态。
Object max(Collection coll)：根据元素的自然顺序，返回给定集合中的最大元素。
Object max(Collection coll, Comparator comp)：根据 Comparator
指定的顺序，返回给定集合中的最大元素。
Object min(Collection coll)：根据元素的自然顺序，返回给定集合中的最小元素。
Object min(Collection coll, Comparator comp)：根据 Comparator
指定的顺序，返回给定集合中的最小元素。
void fill(List list, Object obj)：使用指定元素 obj 替换指定 List 集合中的所有元素。
int frequency(Collection c, Object o)：返回指定集合中指定元素的出现次数。
int indexOfSubList(List source, List target)：返回子 List 对象在父 List对象中第一次出现的位置索引；如果父 List 中没有出现这样的子 List，则返回 -1。
int lastIndexOfSubList(List source, List target)：返回子 List 对象在父 List对象中最后一次出现的位置索引；如果父 List 中没有岀现这样的子 List，则返回 -1。
boolean replaceAll(List list, Object oldVal, Object newVal)：使用一个新值
newVal 替换 List 对象的所有旧值 oldVal。

下面程序简单示范了 Collections 工具类的用法。
例 3
编写一个程序，要求用户输入 3 个商品名称，然后使用 Collections 类中的 fill() 方法对商品信息进行重置操作，即将所有名称都更改为“未填写”。具体的实现代码如下：

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;public class Test {public static void main(String[] args) {Scanner input=new Scanner(System.in);List goods=new ArrayList();System.out.println("*********商品信息*********");for (int i = 0; i < 3; i++) {System.out.println("请输入第 " + (i + 1) + " 个商品的名称：");String name = input.next();goods.add(name); // 将用户录入的商品名称保存到List集合中}System.out.println("重置商品信息，将所有名称都更改为“未填写”");Collections.fill(goods, "未填写");System.out.println("重置后的商品信息为：");for (int i = 0; i < goods.size(); i++) {System.out.print(goods.get(i) + "\t");}}
}

如上述代码，首先循环录入 3 个商品名称，并将这些商品信息存储到 List 集合中，然后调用 Collections 类中的 fill() 方法将该集合中的所有元素值替换为“未填写”。最后使用 for 循环将替换后的集合元素输出。

*********商品信息*********
请输入第 1 个商品的名称：
薯片
请输入第 2 个商品的名称：
可乐
请输入第 3 个商品的名称：
辣条
重置商品信息，将所有名称都更改为“未填写”
重置后的商品信息为：
未填写 未填写 未填写

例 4
在一个集合中保存 4 个数据，分别输出最大最小元素和指定数据在集合中出现的次数。

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;public class Test {public static void main(String[] args) {ArrayList nums = new ArrayList();nums.add(2);nums.add(-5);nums.add(3);nums.add(0);System.out.println(nums); // 输出：[2, -5, 3, 0]System.out.println(Collections.max(nums)); // 输出最大元素，将输出 3System.out.println(Collections.min(nums)); // 输出最小元素，将输出-5Collections.replaceAll(nums, 0, 1);// 将 nums中的 0 使用 1 来代替System.out.println(nums); // 输出：[2, -5, 3, 1]// 判断-5在List集合中出现的次数，返回1System.out.println(Collections.frequency(nums, -5));Collections.sort(nums); // 对 nums集合排序System.out.println(nums); // 输出：[-5, 1, 2, 3]// 只有排序后的List集合才可用二分法查询，输出3System.out.println(Collections.binarySearch(nums, 3));}
}

如上述代码，向 List 集合中添加 4 个数据，然后调用 Collections 类中的 max() 和 min() 方法输出集合中的最大最小元素，replaceAll() 替换元素，frequency() 判断指定数据在 List 集合中出现的次数，最后用 binarySearch() 进行二分法查询。

运行上述程序，执行结果如下：

[2, -5, 3, 0]
3
-5
[2, -5, 3, 1]
1
[-5, 1, 2, 3]
3

复制

Collections 类的 copy() 静态方法用于将指定集合中的所有元素复制到另一个集合中。执行 copy() 方法后，目标集合中每个已复制元素的索引将等同于源集合中该元素的索引。

copy() 方法的语法格式如下：

void copy(List <? super T> dest,List<? extends T> src)

其中，dest 表示目标集合对象，src 表示源集合对象。

注意：目标集合的长度至少和源集合的长度相同，如果目标集合的长度更长，则不影响目标集合中的其余元素。如果目标集合长度不够而无法包含整个源集合元素，程序将抛出 IndexOutOfBoundsException 异常。

例 5
在一个集合中保存了 5 个商品名称，现在要使用 Collections 类中的 copy() 方法将其中的 3 个替换掉。具体实现的代码如下：

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;public class Test {public static void main(String[] args) {Scanner input = new Scanner(System.in);List srcList = new ArrayList();List destList = new ArrayList();destList.add("苏打水");destList.add("木糖醇");destList.add("方便面");destList.add("火腿肠");destList.add("冰红茶");System.out.println("原有商品如下：");for (int i = 0; i < destList.size(); i++) {System.out.print(destList.get(i)+",");}System.out.println("输入替换的商品名称：");for (int i = 0; i < 3; i++) {System.out.println("第 " + (i + 1) + " 个商品：");String name = input.next();srcList.add(name);}// 调用copy()方法将当前商品信息复制到原有商品信息集合中Collections.copy(destList, srcList);System.out.println("当前商品有：");for (int i = 0; i < destList.size(); i++) {System.out.print(destList.get(i) + "\t");}}
}

如上述代码，首先创建了两个 List 对象 srcList 和 destList，并向 destList 集合中添加了 5 个元素，向 srcList 集合中添加了 3 个元素，然后调用 Collections 类中 copy() 方法将 srcList 集合中的全部元素复制到 destList 集合中。由于 destList 集合中含有 5 个元素，故最后两个元素不会被覆盖。

运行该程序，具体的执行结果如下所示：

原有商品如下：
苏打水,木糖醇,方便面,火腿肠,冰红茶,输入替换的商品名称：
第 1 个商品：
劳斯莱斯
第 2 个商品：
凯迪拉克
第 3 个商品：
兰博基尼
当前商品有：
劳斯莱斯    凯迪拉克    兰博基尼    火腿肠 冰红茶