list集合添加的⼀系列数据后是如何实现排序的
利⽤Collections对List集合中的数据进⾏排序：
有时候需要对集合中的元素按照⼀定的规则进⾏排序，这就需要⽤到Java中提供的对集合进⾏操作的⼯具类Collections，其中的sort⽅法
先看⼀个简单的例⼦：
public static void main(String[] args) {
List<Integer> nums = new ArrayList<Integer>();
nums.add(3);
nums.add(5);
nums.add(1);
nums.add(0);
System.out.println(nums);
Collections.sort(nums);//此⽅法针对于基础数据类型存放于List中。Integer类其实⾃⼰已经实现了Comparable接⼝。
System.out.println(nums);
}
输出结果：
[3, 5, 1, 0]
[0, 1, 3, 5]
稍微复杂的List⾥⾯放⼀个复杂的对象
package llections;
public class Ur implements Comparable<Ur>{
private int score;
private int age;
public Ur(int score, int age){
super();
网格故事this.score = score;
this.age = age;
}
public int getScore() {
return score;
}
public void tScore(int score) {
this.score = score;
}
public int getAge() {
return age;
三分四定}
public void tAge(int age) {
this.age = age;
}
@Override
public int compareTo(Ur o) {
int i = Age() - o.getAge();//先按照年龄排序
if(i == 0){
return this.score - o.getScore();//如果年龄相等了再⽤分数进⾏排序
}
return i;
}
}
public static void main(String[] args) {
List<Ur> urs = new ArrayList<Ur>();
urs.add(new Ur(78, 26));
urs.add(new Ur(67, 23));游月陂
urs.add(new Ur(34, 56));
urs.add(new Ur(55, 23));
Collections.sort(urs);
for(Ur ur : urs){
System.out.Score() + "," + ur.getAge());
}
公务员职级}
输出结果：
档案接收函55,23
67,23
78,26
34,56
我们会发现sort(List<T>)⽅法中List中的T必须实现Comparable<T>接⼝，然后实现compareTo（）⽅法，该⽅法的返回值0代表相等，1表⽰⼤于，-1表⽰⼩于；为什么在简单例⼦中没有看到实现Comparable接⼝呢？是因为Integer类其实⾃⼰已经实现了Comparable接⼝，Java已经给我们做好了。
Collections提供的第⼆种排序⽅法sort(List<T> list, Comparator<? super T> c)
先看例⼦：
package llections;
public class Students {
private int age;
private int score;
public Students(int age, int score){
super();
this.age = age;
this.score = score;
}
public int getAge() {
return age;
}
public void tAge(int age) {
this.age = age;
}
public int getScore() {
return score;
}
public void tScore(int score) {
this.score = score;
}
}
素不相识的意思public static void main(String[] args) {
List<Students> students = new ArrayList<Students>();
students.add(new Students(23, 100));
students.add(new Students(27, 98));
students.add(new Students(29, 99));
students.add(new Students(29, 98));
students.add(new Students(22, 89)); //List中放⼊的为对象时利⽤此⽅法。
Collections.sort(students, new Comparator<Students>() {
学年小结大三@Override
public int compare(Students o1, Students o2) {
int i = o1.getScore() - o2.getScore();
if(i == 0){
Age() - o2.getAge();
}
return i;
}
});
for(Students stu : students){
System.out.println("score:" + Score() + ":age" + Age());
}
}
鲜肉馅输出结果：
score:89:age22
score:98:age27
score:98:age29
score:99:age29
score:100:age23
从上⾯的例⼦我们可以看出Students类没有实现Comparable<T>接⼝，只是在sort()⽅法中多传⼊⼀个参数，只不过该参数是⼀个接⼝我们需要实现其compare⽅法。
以上就是是Java中Colelctions⼯具类为我们提供的两种集合排序⽅法。Collections.shuffle(list); // 混乱的意思
Collections.binarySearch(list, " a5 " ); // 折半查找
