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());
		}

	}
}