/*TreeSet:
* 1.向 TreeSet中添加的元素必须是同一个类的
* 2.可以按照添加进集合中的元素的指定的顺序遍历。像String,包装类等默认按照从小到大的顺序遍历
* 3.当向TreeSet中添加自定义类的对象时,有两种排序方法:①自然排序②定制排序
* 4.自然排序:要求自定义类实现java.lang.Comparable接口并重写其compareTo(Object o)抽象方法
* 在此方法中,指明按照自定义类的那个属性进行排序。
* 5.向TreeSet中添加元素时,首先按照compareTo的方法进行比较,一旦返回0,虽然仅是两个对象的此属性
* 值相同,但是程序扔会认为这个对象是相同的,进而后一个对象进不来。
*/
@Test
public void testTreeSet1() {
Set set =new TreeSet();
// set.add(123);
// set.add(456);
// set.add("AA");
// set.add("AA");
// set.add("BB");
// set.add("GG");
// set.add("JJ");
//当Person类没有实现Comparable接口时,当向TreeSet中添加Person对象时,报ClassCastException
set.add(new Person("CC",23));
set.add(new Person("GG",22));
set.add(new Person("DD",21));
set.add(new Person("DD",22));
// set.add("AA");
for(Object o:set) {
System.out.println(o);
}
}
}
package day13day13;
public class Person implements Comparable{
private String name;
private Integer age;
public Person(String name, Integer age) {
super();
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public Integer getAge() {
return age;
}
public void setAge(Integer age) {
this.age = age;
}
@Override
public String toString() {
return "Person [name=" + name + ", age=" + age + "]";
}
public Person() {
super();
}
@Override
public int hashCode() {// age.hashCode() + name.hashCode() 没有下述的健壮性好
final int prime = 31;
int result = 1;
result = prime * result + ((age == null) ? 0 : age.hashCode());
result = prime * result + ((name == null) ? 0 : name.hashCode());
return result;
}
@Override
public 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 == null) {
if (other.age != null)
return false;
} else if (!age.equals(other.age))
return false;
if (name == null) {
if (other.name != null)
return false;
} else if (!name.equals(other.name))
return false;
return true;
}
//当向TreeSet中添加Person类的对象时,依据此方法,确定按照那个属性排列。
@Override
public int compareTo(Object o) {
if(o instanceof Person) {
Person p = (Person)o;
int i = this.name.compareTo(p.name);
if(i == 0) {
return this.age.compareTo(p.age);
}else {
return i;
}
}return 0;
}
}