TreeSet中怎么实现子类排序操作
TreeSet中怎么实现子类排序操作,很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。
创新互联建站专注于电白企业网站建设,响应式网站设计,商城网站制作。电白网站建设公司,为电白等地区提供建站服务。全流程按需定制设计,专业设计,全程项目跟踪,创新互联建站专业和态度为您提供的服务
TreeSet子类排序操作
经过分析后发现,TreeSet子类中保存的数据是允许排序的,但是这个类必须要实现Comparable接口,只有实现了此接口才能够确认出对象的大小关系。
提示:TreeSet本质上是利用TreeMap子类实现的集合数据的存储,而TreeMap(树)就需要根据Comparable来确定对象的大小关系。
那么下面就使用一个自定义的类来实现排序的处理操作。
范例:使用自定义的类实现排序的处理操作
import java.util.Set;import java.util.TreeSet;public class JavaAPIDemo {public static void main(String[] args) throws Exception { Setall=new TreeSet (); all.add(new Person("张三",19)); all.add(new Person("李四",19)); //年龄相同,但姓名不同all.add(new Person("王五",20)); //数据重复all.add(new Person("王五",20)); //数据重复all.add(new Person("小强",78)); all.forEach(System.out::println); } }class Person implements Comparable { //比较器private String name;private int age;public Person(String name, int age) {this.name = name;this.age = age; }public String toString() {return "姓名:" + this.name + "、年龄:" + this.age; } @Overridepublic int compareTo(Person per) {if(this.age < per.age){return -1 ; }else if(this.age > per.age) {return 1; }else {return this.name.compareTo(per.name); } } }/** * 姓名:张三、年龄:19 * 姓名:李四、年龄:19 * 姓名:王五、年龄:20 * 姓名:小强、年龄:78 */
在使用自定义类对象进行比较处理的时候,一定要将该类中所有属性都依次进行大小关系的匹配,否则某一个或者几个属性相同的时候也会被认为是重复数据,所以TreeSet是利用了Comparable接口来确认重复数据的。
由于TreeSet在操作过程之中需要将类中的所有属性进行比对,这样的实现难度太高了,那么在实际的开发中应该首选HashSet子类进行存储。
重复元素消除
TreeSet类是利用了Comparable接口来实现了重复元素的判断,但是Set集合的整体特征就是不允许保存重复元素。但是HashSet判断重复元素的方式并不是利用Comparable接口完成的,它利用的是Object类中提供的方法实现的:
对象编码:
public int hashCode();
对象比较:
public boolean equals(Object obj);
在进行重复元素判断的时候首先利用hashCode()进行编码的匹配,如果该编码不存在,则表示数据不存在,证明没有重复,如果该编码存在,则进一步进行对象比较处理,如果发现重复了,则此数据是不允许保存的。如果使用的是Eclipse开发工具,则可以帮助开发者自动创建HashCode()与equals()方法。
范例:实现重复元素处理
import java.util.Set;import java.util.HashSet;public class JavaAPIDemo {public static void main(String[] args) throws Exception {Setall=new TreeSet ();all.add(new Person("张三",19));all.add(new Person("李四",19)); //年龄相同,但姓名不同all.add(new Person("王五",20)); //数据重复all.add(new Person("王五",20)); //数据重复all.add(new Person("小强",78));all.forEach(System.out::println); } }class Person implements Comparable { //比较器 private String name; private int age;public Person(String name, int age) { this.name = name; this.age = age; } @Overridepublic int hashCode() { final int prime = 31;int result = 1; result = prime * result +age; result = prime * result + ((name == null)? 0 : name.hashCode());return result; } @Overridepublic boolean equals(Object obj) {if (this == obj)return true;if (obj == null)return false;if (getClass() != obj.getClass())return false; Person other = (Person) obj;if (age != other.age)return false;if (name == null) {if (other.name != null)return false; }else if (!name.equals(other.name))return false;return true; }public String toString() {return "姓名:" + this.name + "、年龄:" + this.age; } @Overridepublic int compareTo(Person per) {if(this.age < per.age){return -1 ; }else if(this.age > per.age) {return 1; }else {return this.name.compareTo(per.name); } } }/** * 姓名:小强、年龄:78 * 姓名:李四、年龄:19 * 姓名:王五、年龄:20 * 姓名:张三、年龄:19 */
看完上述内容是否对您有帮助呢?如果还想对相关知识有进一步的了解或阅读更多相关文章,请关注创新互联行业资讯频道,感谢您对创新互联的支持。
本文名称:TreeSet中怎么实现子类排序操作
浏览地址:http://pwwzsj.com/article/jdpsod.html