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)方法来完成默认排序的功能。

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