java類排序(藍橋杯必學)
我們知道c++中有時候需要對結(jié)構(gòu)體進行一些排序
可以直接調(diào)用sort(數(shù)組,排序方法);
而java中有時候需要對類進行指定的排序~
前導知識：
數(shù)組:（不論是int,char,String類型的數(shù)組)都調(diào)用 Arrays . sort() 排序即可
結(jié)構(gòu)體: 首先要將它存放在集合中，在對其進行排序,調(diào)用 Collections . sort()排序，此時需要重新構(gòu)造排序方法(但是例如TreeMap , TreeSet , PriorityQueue,等自帶排序的集合，需要在初始化時就對其進行排序重寫 )
對應(yīng)習題：
方法如下：
類：
class person{
int age;
String name;
person(){}
person(int age,String name){
this.age=age;
this.name=name;
}
}
方法1:(這種lambda表達式只能支持，根據(jù)結(jié)構(gòu)體中單獨一個元素進行排序)：
public class Solution{
public ArrayList merge(ArrayList persons){
ArrayList res=new ArrayList();
//排序方式：(根據(jù)類中年齡升序排序)
//解釋：對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 merge(ArrayList persons){
ArrayList res=new ArrayList();
Collections.sort(res,new Comparator(){
@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：(針對自帶排序的結(jié)合進行排序重寫)
public class Solution{
public TreeSet merge(TreeSet persons){
TreeSet res=new TreeSet(new Comparator(){
@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;
}
}
