8.8.2 查找 替换 操作

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

二分查找

方法	描述
static <T> int binarySearch(List<? extends Comparable<? super T>> list, T key)	使用二分搜索法搜索指定的List集合,以获得指定对象在List集合中的索引。如果要使该方法可以正常工作,则必须保证List中的元素已经处于有序状态
static <T> int binarySearch(List<? extends T> list, T key, Comparator<? super T> c)	Searches the specified list for the specified object using the binary search algorithm.

查找最大最小值

方法	描述
static <T extends Object & Comparable<? super T>> T max(Collection<? extends T> coll)	根据元素的自然顺序(基于自然排序),返回给定集合中的最大元素。
static <T> T max(Collection<? extends T> coll, Comparator<? super T> comp)	根据第二个Comparator参数指定的顺序,返回给定集合中的最大元素。
static <T extends Object & Comparable<? super T>> T min(Collection<? extends T> coll)	根据元素的自然顺序,返回给定集合中的最小元素。
static <T> T min(Collection<? extends T> coll, Comparator<? super T> comp)	根据第二个Comparator参数指定的顺序,返回给定集合中的最小元素

填充或者替换List

方法	描述
static <T> void fill(List<? super T> list, T obj)	使用指定元素object替换指定List集合中的所有元素。
static <T> boolean replaceAll(List<T> list, T oldVal, T newVal)	使用一个新值newValue替换List对象的所有旧值oldValue.

统计一个元素出现的次数

方法	描述
static int frequency(Collection<?> c, Object o)	返回指定集合中指定元素的出现次数。

查找子List在源List中第一次或最后一次出现的索引

方法	描述
static int indexOfSubList(List<?> source, List<?> target)	返回target List对象在source List对象中第一次出现的位置索引;如果source List中没有出现这样的子List,则返回-1。
static int lastIndexOfSubList(List<?> source, List<?> target)	返回target List对象在source List对象中最后一次出现的位置索引;如果source List中没有出现这样的子List,则返回-1

实例

下面程序简单示范了Collections工具类的用法。

import java.util.*;

public class SearchTest
{
    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)); // 输出最大元素，将输出3
        System.out.println(Collections.min(nums)); // 输出最小元素，将输出-5
        Collections.replaceAll(nums , 0 , 1); // 将nums中的0使用1来代替
        System.out.println(nums); // 输出:[2, -5, 3, 1]
        // 判断-5在List集合中出现的次数，返回1
        System.out.println(Collections.frequency(nums , -5));
        Collections.sort(nums); // 对nums集合排序
        System.out.println(nums); // 输出:[-5, 1, 2, 3]
        //只有排序后的List集合才可用二分法查询，输出3
        System.out.println(Collections.binarySearch(nums , 3));
    }
}

运行结果如下:

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