Java_浅谈集合中自定义元素排序方式



1.当集合定义的是HashSet类型时,元素类中要重写的方法有两个,分别是public int hashCode()和public boolean equals(Object obj),这两个方法用于保证元素唯一性。

如下所示:

class Student{
private String name;
private int age;
Student(String name,int age){
this.name=name;
this.age=age;
}
public String getName(){
return name;
}
public int getAge(){
return age;
}
public int hashCode(){
return name.hashCode()+age*34;
}
public boolean equals(Object obj){
if(!(obj instanceof Student)){
throw new ClassCastException("类型不匹配");
}
Student stu=(Student)obj;
return this.name.equals(stu.name)&&this.age==stu.age;
}
}

注意:HashSet中元素是无序的,哈希表是无序的。

2.当HashSet集合元素可能用于二叉树集合时,要实现Comparable接口进行默认的排序。代码示例如下:

class Student implements Comparable<Student>{
private String name;
private int age;
Student(String name,int age){
this.name=name;
this.age=age;
}
public String getName(){
return name;
}
public int getAge(){
return age;
}
public int hashCode(){
return name.hashCode()+age*34;
}
public boolean equals(Object obj){
if(!(obj instanceof Student)){
throw new ClassCastException("类型不匹配");
}
Student stu=(Student)obj;
return this.name.equals(stu.name)&&this.age==stu.age;
}
public int compareTo(Student stu){
int num=new Integer(age).compareTo(new Integer(stu.age));
if(num==0){
return name.compareTo(stu.name);
}
return num;
}
}

也就是说,基于二叉树数据结构的集合元素类可以通过实现Comparable接口,复写public int compareTo(Object obj)方法来完成默认排序的功能。

更多内容更新,待续。。。。。

发布了22 篇原创文章 · 获赞 10 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/yeziyfx/article/details/37742389