欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

TreeSet初步认识

程序员文章站 2022-04-17 09:06:08
...

TreeSet:二叉树数据结构,线程不安全,可以对Set集合中的元素进行排序,并且使用compareTo或者compare方法中的来保证元素的唯一性,最终还是用比较(equalps()方法)元素属性。
记住,排序时,当主要条件相同时,一定判断一下次要条件。
比较元素的顺序方法:
1,元素自身具备比较性,实现Comparable接口,覆盖compareTo方法。
2,对元素集合自身具备比较的属性做一个比较器,该比较器将实现了Comparator接口覆盖compare方法的d对象作为参数传递给TreeSet集合的构造函数。

方法一:

import java.io.Serializable;
import java.util.Comparator;

public class Student implements Comparable<Student>{
	
	private static final long serialVersionUID = 1L;
	private String id;
	private String name;
	private int age;
 //.....省略了
 
	@Override
	public int compareTo(Student o) {
		int i = age > o.getAge() ? 1 : (age == o.getAge() ? 0 : -1);
		if (i != 0){
			return i;
		}
//		return i ;
		int j = name.compareTo(o.getName());
		if(j!=0){
			return j;
		}
		return id.compareTo(o.getId());
	}

 
}

方法二:

public class ComparableDemo implements Comparator<Student> {
 
	public int compare(Student o1, Student o2) {
		// 省略
		return 0;
	}
}

 

 

 

 

相关标签: TreeSet Comparator