Java实现储存对象并按对象某属性排序的几种方法示例

2023-07-24 09:46:04 65

本文实例讲述了Java实现储存对象并按对象某属性排序的几种方法。分享给大家供大家参考，具体如下：

在编程的时候，经常会出现对某一种类的对象们按照某属性进行自定义的排序，比如：学生对象按照age大小排序。

有一种方法就是把age单独提出来排好序，然后按照ages数组的顺序把students重存一次。但是这样太繁琐了，有没有更好的方法呢？

有滴~

第一种，可以实现边添加边排序，需要用到TreeSet。

第二种，用数组存放对象们，但是不需单独取出某属性排列好再重存，而是在原数组上用比较器重新排一次序。需要用到Arrays.sort(arr,comparator)。

第三种，用集合类中的list的子类存放对象们，然后排序。需要用到Collections.sort(list,comparator)。

以下分别讨论：

一、TreeSet

创建：

序号构造函数的说明 1 TreeSet（) 此构造函数构造空树集，将在根据其元素的自然顺序按升序排序。

2 TreeSet(集合c) 此构造函数生成树的集合，它包含的元素的集合c。

3 TreeSet(比较器comp) 此构造函数构造一个空树集，将根据给定的比较器进行排序。

增：

boolean add(E e)将指定的元素添加到这套，如果它已不存在。 boolean addAll(Collection c)在加入这一组指定的集合中添加的所有元素。

删：

boolean remove(Object o)从这一组中移除指定的元素，如果它存在。 void clear()从这一组中移除所有元素。

查：

Comparator comparator()返回用于排序在这集，或空元素，如果这套使用自然排序其元素的比较。 boolean contains(Object o)如果此集合包含指定的元素，则返回true 。 boolean isEmpty()如果此集不包含任何元素，则返回true 。 Iterator iterator()返回迭代器中这套以升序排序的元素。 int size()在这套（其基数）中返回的元素的数目。

遍历：通过迭代器遍历。

Iteratorit=treeset.iterator();
while(it.hasNext()){
//操作当前结点。
}

代码实现：

TreeSet是一个有序集合，TreeSet中的元素将按照升序排列。

TreeSet存储对象的时候,可以排序,其中Integer有默认排序方法,String有默认排序方法,，而自定义的类对象存储的时候则没有顺序，需要自定义排序算法。

如果想把自定义类的对象存入TreeSet进行排序,或者对int，String对象想定义自己的排序方法，有以下两种方法：

排序的第一种方式：

让元素自身具备比较性。让元素实现Comparable接口，覆盖compareTo方法，在方法内定义比较算法,根据大小关系,返回正数负数或零。在使用TreeSet存储对象的时候,add()方法内部就会自动调用compareTo()方法进行比较,根据比较结果使用二叉树形式进行存储。

排序的第二种方式：

自定义比较器。定义一个类实现Comparator接口，覆盖compare方法。将该Comparator接口子类对象传递给TreeSet集合构造函数。

第一种：类定义时实现Comparable接口，定义自身的比较算法。

此处以Person类为例，把人名和年龄作为对象属性，存放进treeset中，按照年龄的升/降序保存。

publicclassTreeSetTest{

publicstaticvoidmain(String[]args){
TreeSetpeople=newTreeSet();
people.add(newPerson("小明",20));
people.add(newPerson("小张",30));
people.add(newPerson("小刘",18));
people.add(newPerson("小林",17));
people.add(newPerson("小刘",35));

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

}
classPersonimplementsComparable{//定义类时，实现比较接口

Stringname;
intage;

publicPerson(){
}

publicPerson(Stringname,intage){
this.name=name;
this.age=age;
}

publicStringtoString(){
return"姓名："+name+",年龄："+age;
}
/*
compareTo(Objecto)：参数是从根节点开始依次传进来的结点，直到确定合适的位置用来安插新节点。
方法返回三个值，分别对应三种动作：返回1，则继续递进，把新结点与下一层的结点进行比较；
返回0，则该属性值不足以决定两结点位置区别，再定义其他属性的比较算法来进一步比较两对象；
返回-1，则新结点优先级大于当前层，往上一层比较；
*/
publicintcompareTo(Objecto){
Personcurr=(Person)o;
//intresult=this.agecurr.age?1:(this.age==curr.age?0:-1);//升序排列：新插入结点与当前比较层结点的属性比较，大则返回1，继续往下一层比较
if(result==0){
result=this.name.compareTo(curr.name);//age相同时，则以姓名的字母序来排列。前面说过，int、string类型是有默认排列算法的，所以此处直接用
}
returnresult;
}
}

第二种：定义Comparator接口的实现类（比较器），在类中定义对象的比较算法。在创建Treeset时把比较器对象传进去。

publicclassTreeSetTest{

/**
*@paramargsthecommandlinearguments
*/
publicstaticvoidmain(String[]args){
TreeSetpeople=newTreeSet(newMyComparator());//把比较器对象作为TreeSet的构造函数参数
people.add(newPerson("小明",20));
people.add(newPerson("小张",30));
people.add(newPerson("小刘",18));
people.add(newPerson("小林",17));
people.add(newPerson("小刘",35));

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

}
classPerson{

Stringname;
intage;

publicPerson(){
}

publicPerson(Stringname,intage){
this.name=name;
this.age=age;
}

publicStringtoString(){
return"姓名："+name+",年龄："+age;
}

}
classMyComparatorimplementsComparator{//实现Comparator接口，自定义比较器，实现compare方法定义比较算法

/*
compare(o1,o2)：参数o1是待插入的结点，o2是从树根节点逐层遍历下来的结点，用于当前比较。
方法返回三个值，分别对应三种动作：返回1，则继续递进，把新结点与下一层的结点进行比较；
返回0，则该属性值不足以决定两结点位置区别，再定义其他属性的比较算法来进一步比较两对象；
返回-1，则新结点优先级大于当前层，往上一层比较；

*/
publicintcompare(Objecto1,Objecto2){
Personp1=(Person)o1;
Personp2=(Person)o2;

intresult=p1.age
二、用数组存放对象，用比较器改变sort（）排序方法。
数组本身有默认的排序方法，针对int、string等基本类型有默认的sort()方法。而针对类对象的排序，可以给sort()方法传进一个比较器对象，赋予其排序的算法。
publicclassArraysTest{

publicstaticvoidmain(String[]args){

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

Arrays.sort(people,newMyCompare());//传进来一个比较器对象，使数组按比较器定义的规则来排序
for(Personi:people){
System.out.println(i);
}

}

}
classPerson{

Stringname;
intage;

publicPerson(){
}

publicPerson(Stringname,intage){
this.name=name;
this.age=age;
}

publicStringtoString(){
return"姓名："+name+",年龄："+age;
}

}

classMyCompareimplementsComparator{//定义比较器

/*

重写比较方法compare(o1,o2)：

方法传进来两个对象，用两个对象的某属性进行对比，返回一个int。

int>0，则o1排在o2后面；

int<0,则o1排在o2前面；

int=0，则维持原相对位置，即原来存放时o1、o2的前后地址顺序。

*/
publicintcompare(Persono1,Persono2){
intresult;
if(o1.age>o2.age){
result=1;
}
elseif(o1.age
 第三种：用list的子类：Vector、ArrayList存放对象们，调用Collections.sort（list,comparator）方法进行排序。
publicclassCollectionsTest{

publicstaticvoidmain(String[]args){
Vectorpeople=newVector<>();//用向量保存对象

//ArrayListpeople=newArrayList<>()://用ArrayList保存对象。
people.add(newPerson("小明",20));
people.add(newPerson("小张",30));
people.add(newPerson("小刘",18));
people.add(newPerson("小林",17));
people.add(newPerson("小刘",35));
Collections.sort(people,newMyComparator());//调用方法进行排序
Iteratorit=people.iterator();
while(it.hasNext()){
System.out.println(it.next());
}
}

}
classPerson{

Stringname;
intage;

publicPerson(){
}

publicPerson(Stringname,intage){
this.name=name;
this.age=age;
}

publicStringtoString(){
return"姓名："+name+",年龄："+age;
}

}
classMyComparatorimplementsComparator{//实现Comparator接口，自定义比较器，实现compare方法定义比较算法

/*
compare(o1,o2)：方法传进两个对象，根据某属性进行比较，返回一个int值。
int>0,o1排在o2后；
int<0,o1排在o2前；
int=0,维持原来存放时的相对位置。

*/
publicintcompare(Personp1,Personp2){
intresult=p1.age
更多关于java相关内容感兴趣的读者可查看本站专题：《Java面向对象程序设计入门与进阶教程》、《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》
希望本文所述对大家java程序设计有所帮助。

Java实现储存对象并按对象某属性排序的几种方法示例

热门推荐

随机推荐