java类排序(蓝桥杯必学)

我们知道c++中有时候需要对结构体进行一些排序

可以直接调用sort(数组,排序方法);

而java中有时候需要对类进行指定的排序~

前导知识：

数组:（不论是int,char,String类型的数组)都调用 Arrays . sort() 排序即可

结构体: 首先要将它存放在集合中，在对其进行排序,调用 Collections . sort()排序，此时需要重新构造排序方法(但是例如TreeMap , TreeSet , PriorityQueue,等自带排序的集合，需要在初始化时就对其进行排序重写 )

对应习题：

方法如下：

类：

class person{

int age;

String name;

person(){}

person(int age,String name){

this.age=age;

this.name=name;

}

}

方法1:(这种lambda表达式只能支持，根据结构体中单独一个元素进行排序)：

public class Solution{

public ArrayList<person> merge(ArrayList<person> persons){

ArrayList<person> res=new ArrayList<>();

//排序方式：(根据类中年龄升序排序)

//解释：对persons(person类)变量进行排序,a与b是两个person类的变量，若a.age-b.age>0则a排在b前，否则b排在a前(升序)

Collections.sort(persons,(a,b)->a.age-b.age);

for(int i=0;i<persons.size();i++){

res.add(persons.get(i));

}

return res;

}

}

方法2:(针对不自带排序的集合进行排序重写)：

public class Solution{

public ArrayList<person> merge(ArrayList<person> persons){

ArrayList<person> res=new ArrayList<>();

Collections.sort(res,new Comparator<person>(){

@Override

public int compare(person p1,person p2){

int r1=p1.age-p2.age;

if(r1!=0)return r1;

return p1.name.compareTo(p2.name);

}

});

for(int i=0;i<persons.size();i++){

res.add(persons.get(i));

}

return res;

}

}

方法3：(针对自带排序的结合进行排序重写)

public class Solution{

public TreeSet<person> merge(TreeSet<person> persons){

TreeSet<person> res=new TreeSet<>(new Comparator<Person>(){

@override

public int compare(person p1,person p2){

int r1=p1.age-p2.age;

if(r1!=0)return r1;

return p1.name.compareTo(p2.name);

}

});

for(int i=0;i<persons.size();i++){

res.add(persons.get(i));

}d

return res;

}

}