java: Set类及子类：TreeSet有序子类，HashSet无序子类:重复元素

Set类及子类：

TreeSet有序子类；

HashSet无序（散列）子类

HashSet子类的内容是没有顺序的，单个元素也不会重复的（对象除外）。

Set<String> allSet = new HashSet<String>();
allSet.add("a");
//重复数据
allSet.add("b");
allSet.add("b");
allSet.add("c");
allSet.add("d");
//重复数据
allSet.add("e");
allSet.add("e");
allSet.add("f");
System.out.println(allSet);

　　

TreeSet有序：

TreeSet子类实现了SortSet子类（排序）接口，TreeSet接口是可以排序的。

向TreeSet类中添加自定义对象时，该自定义对象需要复写Comparable接口中的CompareTo排序方法，否则会报：类转换异常

java.lang.ClassCastException

可能需要在复写toString()方法，否则打印的时候报错:

[org.conllection.Person@139a55, org.conllection.Person@1db9742, org.conllection.Person@106d69c]

例如：

添加数据时，有一个自定义类：Person类，2个元素，Name(名字),age(年龄)，如果用年龄排序，重复年龄会被剔除掉

person:

public class Person implements Comparable<Person> {

private String name;
private int age;

public Person(String name, int age) {
this.name = name;
this.age = age;
}

public String getName() {
return name;
}

public void setName(String name) {
this.name = name;
}

public int getAge() {
return age;
}

public void setAge(int age) {
this.age = age;
}

@Override
public String toString() {
return "姓名：" + name + ", 年龄：" + age + "";
}

public int compareTo(Person o) {
// TODO 自动生成的方法存根
if(this.age > o.age)
{
return 1;
}else if(this.age < o.age)
{
return -1;
}else{
return 0;
}
}

}

　　

setdemo2:

Set<Person> allSet = new TreeSet<Person>();

allSet.add(new Person("张三",30));
allSet.add(new Person("李四",30));
allSet.add(new Person("王五",31));
allSet.add(new Person("赵六",31));
allSet.add(new Person("田七",32));

System.out.println(allSet);

　　

结果如下：

[姓名：张三, 年龄：30, 姓名：王五, 年龄：31, 姓名：田七, 年龄：32]

　　

所以，应该在Comparable的CompareTo方法里面在判断name是否重复。

修改后：

public int compareTo(Person o) {
// TODO 自动生成的方法存根
if(this.age > o.age)
{
return 1;
}else if(this.age < o.age)
{
return -1;
}else{
//如果age年龄相同需要在判断name，是否重复
return this.name.compareTo( o.name );
}
}

　　

结果如下：

[姓名：张三, 年龄：30, 姓名：李四, 年龄：30, 姓名：王五, 年龄：31, 姓名：赵六, 年龄：31, 姓名：田七, 年龄：32]