Collections工具类(集合框架)

时间:2023-02-24 23:40:14

Collections是集合框架的工具类。里面的方法都是静态的。

1,Collections中常用方法

(1)static <T extends Comparable<? super T>> void sort(List<T> list):根据元素的自然顺序 对指定列表按升序进行排序。

static <T> void sort(List<T> list, Comparator<? super T> c):根据指定比较器产生的顺序对指定列表进行排序。

运用示例:

import java.util.*;

class StrLenComparator implements Comparator<String>{//自定义一个比较器
public int compare(String s1,String s2){
if(s1.length()==s2.length())
return s1.compareTo(s2);
return s1.length()-s2.length();
}
}

public static void sortDemo(){
List<String> list = new ArrayList<String>();
list.add("aeg");
list.add("e");
list.add("rehhj");
list.add("rtyr");
list.add("nfgjdf");
list.add("e");
sop(list);
Collections.sort(list);//自然排序
sop(list);
Collections.sort(list,new StrLenComparator());//自定义一个比较器排序
sop(list);
}
public static void sop(Object o){
System.out.println(o);
}

(2)static <T extends Object & Comparable<? super T>> T  max(Collection<? extends T> coll):根据元素的自然顺序,返回给定 collection 的最大元素。

static <T> T  max(Collection<? extends T> coll, Comparator<? super T> comp):根据指定比较器产生的顺序,返回给定 collection 的最大元素。

static <T extends Object & Comparable<? super T>> T  min(Collection<? extends T> coll):根据元素的自然顺序 返回给定 collection 的最小元素。

static <T> T  min(Collection<? extends T> coll, Comparator<? super T> comp):根据指定比较器产生的顺序,返回给定 collection 的最小元素。

运行示例:

sop("最大值:"+Collections.max(list));//取出最大值

sop("最大值:"+Collections.max(list,new StrLenComparator()));//通过自定义比较器排序后取出最大值

注意:min的用法与max雷同。

(3)static <T> int  binarySearch(List<? extends Comparable<? super T>> list, T key):使用二分搜索法搜索指定列表,以获得指定对象。

static <T> int  binarySearch(List<? extends T> list, T key, Comparator<? super T> c):使用二分搜索法搜索指定列表,以获得指定对象。

注意:在使用二分搜索法之前,必须先对集合进行排序。

运行示例:

Collections.sort(list);

sop("自然排序集合:"+list);

int index = Collections.binarySearch(list,"rehhj");

sop("字符串的下标是:"+index);

*******************************************************

Collections.sort(list,new StrLenComparator());

sop("比较器排序集合:"+list);

int index = Collections.binarySearch(list, "aaaa", new StrLenComparator());

sop("字符串的下标是:"+index);

(4)static <T> void  copy(List<? super T> dest, List<? extends T> src):将所有元素从一个列表复制到另一个列表。

运行示例:

List<String> newlist = new ArrayList<String>();

Collections.copy(list,newlist);

sop(newlist);

--------------------------------------------------------------------------------

static <T> void  fill(List<? super T> list, T obj):使用指定元素替换指定列表中的所有元素。

运行示例:

Collections.fill(list, "456");//全部替换

sop(list);

--------------------------------------------------------------------------------

static void reverse(List<?> list):反转指定列表中元素的顺序。

运行示例:

Collections.reverse(list);

sop(list);

--------------------------------------------------------------------------------

逆转排序

static <T> Comparator<T> reverseOrder():返回一个比较器,它强行逆转实现了 Comparable 接口的对象 collection 的自然顺序。(自然顺序是通过对象自身的 compareTo 方法强行排序的。)

public static <T> Comparator<T> reverseOrder(Comparator<T> cmp):返回一个比较器,它强行逆转指定比较器的顺序。如果指定比较器为 null,则此方法等同于 reverseOrder()。(换句话说,它返回一个比较器,该比较器将强行逆转实现了 Comparable 接口的对象 collection 的自然顺序)。

运行示例:

TreeSet<String> ts = new TreeSet<String>(Collections.reverseOrder());

TreeSet<String> ts = new TreeSet<String>(Collections.reverseOrder(new StrLenComparator()));
ts.add("aeg");
ts.add("e");
ts.add("rehhj");
ts.add("rtyr");
ts.add("nfgjdf");
ts.add("e");

sop(ts);

static void swap(List<?> list, int i, int j):在指定列表的指定位置处交换元素。

static void shuffle(List<?> list):使用默认随机源对指定列表进行置换。

运行示例:

Collections.swap(list,1,3);//交换指定位置的元素

Collections.shuffle(list);//随机排序

--------------------------------------------------------------------------------