TreeSet——每天一个Java小常识

TreeSet集合特点

• 元素有序, 这里的顺序不是指存储和取出的顺序,而是按照一定的规则进行排序，具体排序方式取决于构造方法：

1. TreeSet():根据其元素的自然排序进行排序
2. TreeSet(Comparator comparator) :根据指定的比较器进行排序

• 没有带索引的方法， 所以不能使用普通for循环遍历
• 于是Set集合, 所以不包含复元素的集合

TreeSet代码实例

一、自然排序进行排序

import java.util.*;

public class Dmeo {
	public static void main(String[] args) {
		
		//创建集合对象，自然排序进行排序
		TreeSet<Integer> ts = new TreeSet<Integer>(); 
		//添加元素
		ts.add(10);
		ts.add(40);
		ts.add(30);
		ts.add(50);
		ts.add(20);
		//遍历集合，有序的
		for(Integer i : ts) {
			System.out.println(i);//结果：10 20 30 40 50 
		}

	}
}

二、比较器进行排序

import java.util.*;

public class Dmeo {
	public static void main(String[] args) {
		//匿名内部类
		TreeSet<Student> ts = new TreeSet<Student>(new Comparator<Student>() {
			@Override
			public int compare(Student o1, Student o2) {
				// 一：按照年龄排序
				int num = o1.getAge() - o2.getAge();
				// 二：按照年龄排序
				int num2 = num == 0 ? o1.getName().compareTo(o2.getName()) : num;
				//直接返回1，就是插入顺序；
				//直接返回-1，就是插入顺序的逆序；
				//直接返回0，只能添加成功第一个；
				return num2;//大于0放在上面，等于0是重复元素，小于0放在上面
			}
		});
		
		//创建学生对象
		Student s1 = new Student( "张三",12);
		Student s2 = new Student( "李四",63);
		Student s3 = new Student( "王五",74);
		Student s4 = new Student( "小王",63);
		Student s5 = new Student( "小李",12);
		Student s6 = new Student( "小明",12);
		Student s7 = new Student( "小刚",98);
		Student s8 = new Student( "小刚",98);
		//把学生对象添加到集合
		ts.add(s1);
		ts.add(s2);
		ts.add(s3);
		ts.add(s4);
		ts.add(s5);
		ts.add(s6);
		ts.add(s7);
		for (Student student : ts) {
			System.out.println(student.getName()+student.getAge());
		}

	}
}