1.java.util.Collections 是一个包装类。
它包含各种有关集合操作的静态多态方法。此类不能实例化,就像一个工具类,服务于Java的Collection框架。
import java.util.ArrayList;import java.util.Collections;import java.util.List;public class TestCollections { public static void main(String args[]) { //注意List是实现Collection接口的 List list = new ArrayList(); int array[] = {5, 1, 3, 4, 2}; for (int i = 0; i < array.length; i++) { list.add(array[i]); } Collections.sort(list); for (int i = 0; i < array.length; i++) { System.out.println(list.get(i)); } // 结果:1 2 3 4 5 }}
具体来看下Collections中的sort方法:(以下代码摘自Collections类中源码)
public static <T extends Comparable<? super T>> void sort(List<T> list) {
Object[] a = list.toArray();
Arrays.sort(a);
ListIterator<T> i = list.listIterator();
for (int j=0; j<a.length; j++) {
i.next();
i.set((T)a[j]);
}
}
可以看到他的静态方法sort方法可以传入一个list,上面说过list是实现了Collection接口。然后将list转成了数组对象后,调用了Array的sort方法,将数组排序,再用list的迭代器(注意不是collection迭代器)一个个得赋值回去,就使得传入的list变成了一个有序的list。
对以上的步骤相信看了源码都能看懂,数组的sort方法底层调用的是一个DualPivotQuicksort的方法,看着名字像快排,但可能有些不同,暂时没有仔细去研究。
需要注意的是
- 由于set,map都有SortedSet,TreeSet和SortedMap实现类,所以Collections中并没有对set和map支持sort方法
- sort方法默认的顺序是升序,如果你想要降序排,你可以调用Collections中的另一个sort方法
public static <T> void sort(List<T> list, Comparator<? super T> c) {
Object[] a = list.toArray();
Arrays.sort(a, (Comparator)c);
ListIterator i = list.listIterator();
for (int j=0; j<a.length; j++) {
i.next();
i.set(a[j]);
}
}
可以看到,这个sort方法是传入了一个比较器,所以你可以定义如何来排序。
例如:在集合对象中对日期属性进行排序
一、实体类Step
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 |
|
二、实现Comparator接口
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 |
|
三、代码测试
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 |
|
Comparator更多信息可以参考 Comparator的用法
2.java.util.Collection 是一个集合接口。
它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式。
以下接口实现了Collection接口:
map,set,list,vector
转载于:https://blog.csdn.net/snipergzf/article/details/53368685
推荐于2017-09-15 06:12:16