JAVA排序（学习笔记）

1.Java.util.Arrays包含操作数组的各类静态方法

（1）collection工具类：Java.util.Collections

是Java集合框架中，用来操作集合对象的工具类

也是Java集合框架的成员

collection.sort()方法可以对integer泛型的List和String类型的List进行排序

public void testSort1(){

List<Integer> integerList = new ArrayList<Integer>();

//插入十个100以内的不重复随机数

Random random = new Random();

for(int i=0;i<10;i++){

do{

k=random.nextInt(100);

}while(integerList.contains(k));

integerList.add(k);

System.out.println("成功添加整数："+k);

}

Collections.sort(integerList);

}

（2）comparable接口

相当于给对象定义一个默认排序规则

实现该接口表示：这个类的实例可以比较大小，可以进行自然排序；

其实现类需要实现compatreTo（）方法，返回整数表示大，负数表示小，0表示相等。

comparator——临时比较接口

用于定义临时比较规则，而不是默认比较规则

其实现类需要实现compare（）方法。

Comparable和Comparator都是Java集合框架的成员。

 

Java集合框架主要有collection接口，collection工具类，map接口，comparator接口，comparable接口