解释
Set是个无顺序集合接口他的实现类当然就没有顺序啦,但是可以通过有实现类可以通过一些方法可以实线排序
如:LinkedHashSet就有顺序,其实他本质还是没有顺序,只是他是个HashMap的实例罢了,他利用map的迭代器,存储于链表中实现了排序的效果
当然还有一个专门用来排序的实现类TreeSet 。他是如何实现排序的呢?
默认比较实现排序
TreeSet中默认按照字符串的长度、ascci码值、字符串的长度,数字的大小进行比较实现排序的,如果这些属性值都一样,
则认为这个元素重复,不会添加这个元素到集合。
1:自定义比较方式
1:在在TreeSet的构造参数中创建Comparator比价器匿名内部类,在匿名内部类的compare()方法中自定义比较方式 如下:
Set<Student> set1 = new TreeSet<>(new Comparator<Student>() {
@Override
public int compare(Student o1, Student o2) {
if (o1.getAge()!=o2.getAge()){
return o1.getAge()-o2.getAge();
}else {
return o1.getName().compareTo(o2.getName());
}
}
});
此时添加特殊类型泛型元素就会根据你的比较方式按顺序存储元素
2:在特殊类型类中实现Comparable接口并传你的特殊类型泛型做参数并重写comparaTo()方法实现比较。如下:
@Override
public int compareTo(Student o) {
if (this.age!=o.age){
return this.age-o.age;
}else {
return this.name.compareTo(o.name);
}
}
3:自定义比较类实现Comparator接口并重写compare()方法,其实这种方式就是传参内部类的方式啦,换了个地方而已
如下:
public class MyComparator implements Comparator<Student> {
@Override
public int compare(Student o1, Student o2) {
int n1=o1.getAge()-o2.getAge();
int n2=o1.getName().compareTo(o2.getName());
return n1==0?n2:n1;
}
}