Java基础--集合Set-TreeSet

TreeSet

package test.java01;

import java.sql.Date;
import java.text.SimpleDateFormat;
import java.util.Collection;
import java.util.Comparator;
import java.util.TreeSet;


public class TreeSetTest {
	public static void main(String[] args) {
		
		//TreeSet---红黑树算法--来维护元素的顺序---内置了一个排序器
		
		//TreeSet会调用集合中的一个方法叫conpareTo(Object o)的方法比较元素的大小关系，这种方式排序叫自然排序(升序),
		//如果你想你通过改变排序的规则，那么你可以自定一个类实现Comparator接口，覆盖compare方法的进行比较。
		//jdk为Comparator接口提供了一个默认排序机制：
		//1:八种封装数据类型和BigDecimal和BigInteger等都是根据数值的大小进行比较排序
		//2:Character,String会自动根据字符或者字符串的unicode值进行比较
		//3:Date，Time都是根据日期比较来进行排序
		
//		TreeSet<Integer> tree = new TreeSet<Integer>();
		
		TreeSet<Integer> tree = new TreeSet<Integer>(new Comparator<Integer>() {

			@Override
			public int compare(Integer o1, Integer o2) {
				if (o1 > o2) {
					return -1;
				} else {
					return 1;

				}
			}
			
		});
		
		tree.add(1);
		tree.add(5);
		tree.add(-2);
		tree.add(-7);
		
		for (Integer integer : tree) {
			System.out.print(integer+"\t");
		}
		System.out.println();
		
		System.out.println(tree.first());
		System.out.println(tree.last());
		System.out.println(tree.lower(3));//返回集合中指定元素之前的元素    5
		System.out.println(tree.higher(3));//返回集合中指定元素之后的元素  1
		System.out.println(tree.headSet(1));
		System.out.println(tree.tailSet(1));
		
	}
}