java collections 算法_Java中Collections工具类的常见方法

Collections类是针对集合操作的工具类 public class Collections extends Object    此类完全由在collection上进行操作或返回collection 的静态方法组成。它包含在collection上操作的多态算法，及“包装器”，包装器返回有指定collection 支持的新collection。以及少数其他内容。

常见方法

public static void sort(List list)    排序，默认是自然排序(排序算法是修改的归并排序算法)public static int binarySearch(List> list,T key)    二分查找(前提元素有序通过sort(List)方法)public static T max(Collection> coll)    获取最大值public static T min(Collection> coll)    获取最小值public static void reverse(List> list)    反转(此方法以线性时间运行)public static void shuffle(List> list)    随机置换(使用默认源对指定列表进行置换)

import java.util.ArrayList;

import java.util.Collections;

public class MyTest2 {

public static void main(String[] args) {

ArrayList list = new ArrayList<>();

list.add(12);

list.add(11);

list.add(2);

list.add(24);

list.add(78);

list.add(115);

list.add(125);

Collections.shuffle(list);

System.out.println(list);

}

}

运行结果为：

[2, 115, 12, 24, 78, 11, 125]

由运行结果可以看出已经打乱了原来的顺序。

import java.util.ArrayList;

import java.util.Collections;

public class MyTest2 {

public static void main(String[] args) {

ArrayList list = new ArrayList<>();

list.add(12);

list.add(11);

list.add(2);

list.add(24);

list.add(78);

list.add(115);

list.add(125);

//反转元素

Collections.reverse(list);

System.out.println(list);

//获取最大值

Integer max = Collections.max(list);

//获取最小值

Integer min = Collections.min(list);

Collections.sort(list);

System.out.println(list);

//进行二分查找，注意传参的顺序，

int i = Collections.binarySearch(list, 24);

System.out.println(i);

System.out.println(max);

System.out.println(min);

}

}

运行结果为：

[125, 115, 78, 24, 2, 11, 12]

[2, 11, 12, 24, 78, 115, 125]

3

125

2