java怎么用collection排序！

[Peter_Parker]

对int类排序，要不啊哟重写compare方法？

[Peter_Parker]

for (int i = 0; i < aList.size(); i++) {
for(int j = 0;j < aList.size() - i - 1; j++){
if(aList.get(j) > aList.get(j+1)){
int t = aList.get(j);
aList.get(j) = aList.get(j+1);
aList.get(j+1) = t;
}
}
}
有错啊！

[Peter_Parker]

ArrayList 我用的是！

[Peter_Parker]

java里好像有自带的排序算法，我不知道，只能用冒泡排序额，但是有错！

[Ant]

在java.util包里面一些实现类的静态方法是用来排序的

比如Arrays.sort()就有重载了各种类型的版本，可以对short[],int[],double[],Object[]等排序，默认是升序

不过究其原理还是另外一个类Collections的sort方法，传入的是一个List集合，会针对这个集合进行排序，一般sort都会有两个版本，一个参数就是集合，另外一个还多一个Comparator参数
这个Comparator参数就是一个比较器，用来定义比较规则，一共就两方法compare和equals

区分一下java.lang下的另外一个Interface叫Comparable，只有一个方法叫compareTo什么区别呢？两句API文档中的原文解释得很清楚

Comparators can be passed to a sort method (such as Collections.sort or Arrays.sort) to allow precise control over the sort order.
Lists (and arrays) of objects that implement this interface can be sorted automatically by Collections.sort (and Arrays.sort).

呵呵， Comparator可以控制sort的行为，而没有Comparator若要sort是默认要依靠Comparable这个Interface来控制比较行为的

解答完毕

[Peter_Parker]

如果我用只要对int排序是不是不需要 重写？

[Shine_Panda]

import java.util.Comparator;
import java.util.ArrayList;



public class Demo{
public static void main(String[] args){


User u1 =new User("aaa",12);
User u2 =new User("ddd",10);
User u3 =new User("ccc",20);
User u4 =new User("bbb",10);

ArrayList arrayList = new ArrayList();
arrayList.add(u1);
arrayList.add(u2);
arrayList.add(u3);
arrayList.add(u4);

Object[] users =arrayList.toArray();
System.out.println ("排序前。。。。");
for (int i = 0; i<users.length; i++){
System.out.println (users[i]);
}
System.out.println ("*******************************");
System.out.println ("排序后。。。。。");
//把排序规则交给sort方法。该方法就回按照你自定义的规则进行排序

java.util.Arrays.sort(users,new MyComparator());


for (int i = 0; i<users.length; i++){
System.out.println (users[i]);
}



}
}

class User{
String name;
int age ;

public User(String name,int age){
this.name = name;
this.age = age;
}

public String toString(){
return name+":::"+age;
}

}


class MyComparator implements Comparator{
public int compare(Object obj1, Object obj2 ){
User u1 = (User)obj1;
User u2 = (User)obj2;
if(u1.age>u2.age){
return 1;
}else if(u1.age<u2.age){
return -1;
}else{
//利用String自身的排序方法。
//如果年龄相同就按名字进行排序
return u1.name.compareTo(u2.name);
}


}
}

[Peter_Parker]

已经排好序了，谢谢！