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

时间:2021-05-19

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

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

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

有滴~

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

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

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

以下分别讨论:

一、TreeSet

创建:

序号 构造函数的说明 1 TreeSet ()

此构造函数构造空树集,将在根据其元素的自然顺序按升序排序。

2TreeSet (集合 c)

此构造函数生成树的集合,它包含的元素的集合 c。

3TreeSet (比较器 comp)

此构造函数构造一个空树集,将根据给定的比较器进行排序。

增:

booleanadd(Ee) 将指定的元素添加到这套,如果它已不存在。 boolean addAll(Collection<? extendsE>c) 在加入这一组指定的集合中添加的所有元素。

删:

booleanremove(Objecto) 从这一组中移除指定的元素,如果它存在。 void clear() 从这一组中移除所有元素。

查:

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

遍历:通过迭代器遍历。

Iterator it=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中,按照年龄的升/降序保存。

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{  //定义类时,实现比较接口String name;int age;public Person() {}public Person(String name, int age) {this.name = name;this.age = age;}public String toString(){return "姓名:"+name+",年龄:"+age;}public int compareTo(Object o) {Person curr=(Person) o;//int result = this.age<curr.age?1:(this.age==curr.age?0:-1);//降序排列:新插入结点与当前比较层结点的属性比较,小则返回1,继续往下一层比较int result = this.age>curr.age?1:(this.age==curr.age?0:-1);//升序排列:新插入结点与当前比较层结点的属性比较,大则返回1,继续往下一层比较if(result==0){result=this.name.compareTo(curr.name);//age相同时,则以姓名的字母序来排列。前面说过,int、string类型是有默认排列算法的,所以此处直接用 }return result;} }

第二种:定义Comparator接口的实现类(比较器),在类中定义对象的比较算法。在创建Treeset时把比较器对象传进去。

public class TreeSetTest {/*** @param args the command line arguments*/public static void main(String[] args) {TreeSet people=new TreeSet(new MyComparator());//把比较器对象作为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();//用迭代器遍历treesetwhile(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{//实现Comparator接口,自定义比较器,实现compare方法定义比较算法public int compare(Object o1, Object o2) {Person p1=(Person)o1;Person p2=(Person)o2;int result=p1.age<p2.age?1:(p1.age==p2.age?0:-1);//降序排列//int result=p1.age<p2.age?1:(p1.age==p2.age?0:-1);//升序排列if(result==0){result=p1.name.compareTo(p2.name);}return result;}}

二、用数组存放对象,用比较器改变sort()排序方法。

数组本身有默认的排序方法,针对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());//传进来一个比较器对象,使数组按比较器定义的规则来排序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>{//定义比较器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>{//实现Comparator接口,自定义比较器,实现compare方法定义比较算法public int compare(Person p1, Person p2) {int result=p1.age<p2.age?1:(p1.age==p2.age?0:-1);//降序排列//int result=p1.age<p2.age?1:(p1.age==p2.age?0:-1);//升序排列if(result==0){result=p1.name.compareTo(p2.name);}return result;}}

更多关于java相关内容感兴趣的读者可查看本站专题:《Java面向对象程序设计入门与进阶教程》、《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》

希望本文所述对大家java程序设计有所帮助。

声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。

相关文章