成人午夜视频全免费观看高清-秋霞福利视频一区二区三区-国产精品久久久久电影小说-亚洲不卡区三一区三区一区

Java實現(xiàn)儲存對象并按對象某屬排序的方法

這篇文章主要講解了Java實現(xiàn)儲存對象并按對象某屬排序的方法,內容清晰明了,對此有興趣的小伙伴可以學習一下,相信大家閱讀完之后會有幫助。

成都創(chuàng)新互聯(lián)專注于嘉興企業(yè)網(wǎng)站建設,成都響應式網(wǎng)站建設公司,商城開發(fā)。嘉興網(wǎng)站建設公司,為嘉興等地區(qū)提供建站服務。全流程按需制作,專業(yè)設計,全程項目跟蹤,成都創(chuàng)新互聯(lián)專業(yè)和態(tài)度為您提供的服務

在編程的時候,經(jīng)常會出現(xiàn)對某一種類的對象們按照某屬性進行自定義的排序,比如:學生對象按照age大小排序。

有一種方法就是把age單獨提出來排好序,然后按照ages數(shù)組的順序把students重存一次。但是這樣太繁瑣了,有沒有更好的方法呢?

有滴~

第一種,可以實現(xiàn)邊添加邊排序,需要用到TreeSet。

第二種,用數(shù)組存放對象們,但是不需單獨取出某屬性排列好再重存,而是在原數(shù)組上用比較器重新排一次序。需要用到Arrays.sort(arr,comparator)。

第三種,用集合類中的list的子類存放對象們,然后排序。需要用到Collections.sort(list,comparator)。

以下分別討論:

一、TreeSet

創(chuàng)建:

序號構造函數(shù)的說明
1TreeSet ()      

此構造函數(shù)構造空樹集,將在根據(jù)其元素的自然順序按升序排序。

2TreeSet (集合 c)      

此構造函數(shù)生成樹的集合,它包含的元素的集合 c。

3TreeSet (比較器 comp)      

此構造函數(shù)構造一個空樹集,將根據(jù)給定的比較器進行排序。

  

增:

booleanadd(E e) 將指定的元素添加到這套,如果它已不存在。
booleanaddAll(Collection<&#63; extends E> c) 在加入這一組指定的集合中添加的所有元素。

刪:

booleanremove(Object o) 從這一組中移除指定的元素,如果它存在。
voidclear() 從這一組中移除所有元素。

查:

Comparator<&#63; super E>comparator() 返回用于排序在這集,或元素,如果這套使用自然排序其元素的比較。
booleancontains(Object o) 如果此集合包含指定的元素,則返回true 。
  
booleanisEmpty() 如果此集不包含任何元素,則返回true 。
Iterator<E>iterator() 返回迭代器中這套以升序排序的元素。
  
  
intsize() 在這套 (其基數(shù)) 中返回的元素的數(shù)目。
  

遍歷:通過迭代器遍歷。

Iterator it=treeset.iterator();
while(it.hasNext()){
 //操作當前結點。
}

代碼實現(xiàn):

TreeSet是一個有序集合,TreeSet中的元素將按照升序排列。

 TreeSet存儲對象的時候, 可以排序, 其中Integer有默認排序方法, String有默認排序方法,,而自定義的類對象存儲的時候則沒有順序,需要自定義排序算法。

如果想把自定義類的對象存入TreeSet進行排序,或者對int,String對象想定義自己的排序方法,有以下兩種方法:

        排序的第一種方式:

           讓元素自身具備比較性。讓元素實現(xiàn)Comparable接口,覆蓋compareTo方法,在方法內定義比較算法, 根據(jù)大小關系, 返回正數(shù)負數(shù)或零。在使用TreeSet存儲對象的時候, add()方法內部就會自動調用compareTo()方法進行比較, 根據(jù)比較結果使用二叉樹形式進行存儲。

       排序的第二種方式:

    自定義比較器。 定義一個類實現(xiàn)Comparator接口,覆蓋compare方法。將該Comparator接口子類對象傳遞給TreeSet集合構造函數(shù)。

第一種:類定義時實現(xiàn)Comparable接口,定義自身的比較算法。

此處以Person類為例,把人名和年齡作為對象屬性,存放進treeset中,按照年齡的升/降序保存。

public class TreeSetTest {

public static void main(String[] args) {
TreeSet people=new TreeSet();
people.add(new Person("小明", 20));
people.add(new Person("小張", 30));
people.add(new Person("小劉", 18));
people.add(new Person("小林", 17));
people.add(new Person("小劉", 35));

Iterator it=people.iterator();
while(it.hasNext()){
  System.out.println(it.next());
  }
}

}
class Person implements Comparable{  //定義類時,實現(xiàn)比較接口

String name;
int age;

public Person() {
}

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

public String toString(){
return "姓名:"+name+",年齡:"+age;
}
/*
compareTo(Object o):參數(shù)是從根節(jié)點開始依次傳進來的結點,直到確定合適的位置用來安插新節(jié)點。
方法返回三個值,分別對應三種動作:返回1,則繼續(xù)遞進,把新結點與下一層的結點進行比較;
返回0,則該屬性值不足以決定兩結點位置區(qū)別,再定義其他屬性的比較算法來進一步比較兩對象;
返回-1,則新結點優(yōu)先級大于當前層,往上一層比較;
*/
public int compareTo(Object o) {
Person curr=(Person) o;
//int result = this.age<curr.age&#63;1:(this.age==curr.age&#63;0:-1);//降序排列:新插入結點與當前比較層結點的屬性比較,小則返回1,繼續(xù)往下一層比較
int result = this.age>curr.age&#63;1:(this.age==curr.age&#63;0:-1);//升序排列:新插入結點與當前比較層結點的屬性比較,大則返回1,繼續(xù)往下一層比較
if(result==0){
result=this.name.compareTo(curr.name);//age相同時,則以姓名的字母序來排列。前面說過,int、string類型是有默認排列算法的,所以此處直接用 
}
return result;
} 
} 

第二種:定義Comparator接口的實現(xiàn)類(比較器),在類中定義對象的比較算法。在創(chuàng)建Treeset時把比較器對象傳進去。

public class TreeSetTest {

/**
* @param args the command line arguments
*/
public static void main(String[] args) {
TreeSet people=new TreeSet(new MyComparator());//把比較器對象作為TreeSet的構造函數(shù)參數(shù)
people.add(new Person("小明", 20));
people.add(new Person("小張", 30));
people.add(new Person("小劉", 18));
people.add(new Person("小林", 17));
people.add(new Person("小劉", 35));

Iterator it=people.iterator();//用迭代器遍歷treeset
while(it.hasNext()){
System.out.println(it.next());
}
}

}
class Person {

String name;
int age;

public Person() {
}

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

public String toString(){
return "姓名:"+name+",年齡:"+age;
}

}
class MyComparator implements Comparator{//實現(xiàn)Comparator接口,自定義比較器,實現(xiàn)compare方法定義比較算法

/*
compare(o1,o2):參數(shù)o1是待插入的結點,o2是從樹根節(jié)點逐層遍歷下來的結點,用于當前比較。
方法返回三個值,分別對應三種動作:返回1,則繼續(xù)遞進,把新結點與下一層的結點進行比較;
返回0,則該屬性值不足以決定兩結點位置區(qū)別,再定義其他屬性的比較算法來進一步比較兩對象;
返回-1,則新結點優(yōu)先級大于當前層,往上一層比較;

*/
public int compare(Object o1, Object o2) {
Person p1=(Person)o1;
Person p2=(Person)o2;

int result=p1.age<p2.age&#63;1:(p1.age==p2.age&#63;0:-1);//降序排列
//int result=p1.age<p2.age&#63;1:(p1.age==p2.age&#63;0:-1);//升序排列

if(result==0){
result=p1.name.compareTo(p2.name);
}
return result;
}

}

二、用數(shù)組存放對象,用比較器改變sort()排序方法。

數(shù)組本身有默認的排序方法,針對int、string等基本類型有默認的sort()方法。而針對類對象的排序,可以給sort()方法傳進一個比較器對象,賦予其排序的算法。

public class ArraysTest {

public static void main(String[] args) {

Person[] people=new Person[5];
people[0]=(new Person("小明", 20));
people[1]=(new Person("小張", 30));
people[2]=(new Person("小劉", 18));
people[3]=(new Person("小林", 17));
people[4]=(new Person("小劉", 35));

Arrays.sort(people,new MyCompare());//傳進來一個比較器對象,使數(shù)組按比較器定義的規(guī)則來排序
for(Person i:people){
System.out.println(i);
}

}

}
class Person {

String name;
int age;

public Person() {
}

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

public String toString(){
return "姓名:"+name+",年齡:"+age;
}

}

class MyCompare implements Comparator<Person>{//定義比較器

/*

重寫比較方法compare(o1,o2):

方法傳進來兩個對象,用兩個對象的某屬性進行對比,返回一個int。

int>0,則o1排在o2后面;

int<0,則o1排在o2前面;

int=0,則維持原相對位置,即原來存放時o1、o2的前后地址順序。

*/
public int compare(Person o1, Person o2) {
int result;
if(o1.age>o2.age){
result=1;
}
else if(o1.age<o2.age){
result=-1;
}
else{
result=0;
}
return result;
}

}

 第三種:用list的子類:Vector、ArrayList存放對象們,調用Collections.sort(list,comparator)方法進行排序。

public class CollectionsTest {

public static void main(String[] args) {
Vector<Person> people=new Vector<>();//用向量保存對象

//ArrayList<Person> people=new ArrayList<>()://用ArrayList保存對象。
people.add(new Person("小明", 20));
people.add(new Person("小張", 30));
people.add(new Person("小劉", 18));
people.add(new Person("小林", 17));
people.add(new Person("小劉", 35));
Collections.sort(people,new MyComparator());//調用方法進行排序
Iterator it=people.iterator();
while(it.hasNext()){
System.out.println(it.next());
}
}

}
class Person {

String name;
int age;

public Person() {
}

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

public String toString(){
return "姓名:"+name+",年齡:"+age;
}

}
class MyComparator implements Comparator<Person>{//實現(xiàn)Comparator接口,自定義比較器,實現(xiàn)compare方法定義比較算法

/*
compare(o1,o2):方法傳進兩個對象,根據(jù)某屬性進行比較,返回一個int值。
int>0,o1排在o2后;
int<0,o1排在o2前;
int=0,維持原來存放時的相對位置。

*/
public int compare(Person p1, Person p2) {
int result=p1.age<p2.age&#63;1:(p1.age==p2.age&#63;0:-1);//降序排列
//int result=p1.age<p2.age&#63;1:(p1.age==p2.age&#63;0:-1);//升序排列

if(result==0){
result=p1.name.compareTo(p2.name);
}
return result;
}

} 

看完上述內容,是不是對Java實現(xiàn)儲存對象并按對象某屬排序的方法有進一步的了解,如果還想學習更多內容,歡迎關注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

文章名稱:Java實現(xiàn)儲存對象并按對象某屬排序的方法
網(wǎng)站路徑:http://jinyejixie.com/article12/posddc.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站排名品牌網(wǎng)站建設、網(wǎng)站營銷手機網(wǎng)站建設、用戶體驗標簽優(yōu)化

廣告

聲明:本網(wǎng)站發(fā)布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經(jīng)允許不得轉載,或轉載時需注明來源: 創(chuàng)新互聯(lián)

成都網(wǎng)站建設公司
阳新县| 大埔区| 通化市| 城市| 武威市| 绥化市| 石嘴山市| 锡林浩特市| 常州市| 勃利县| 勃利县| 广东省| 如皋市| 威远县| 兰考县| 曲阳县| 庐江县| 浦县| 阳曲县| 平乐县| 和政县| 锡林郭勒盟| 富川| 宿州市| 龙泉市| 新乡市| 通海县| 罗江县| 红安县| 林州市| 乐平市| 喀喇| 遂宁市| 涟水县| 凉山| 六盘水市| 大埔县| 饶平县| 清流县| 榆社县| 西盟|