package com.wonders.week01.collection;

import java.util.Comparator;
import java.util.Iterator;
import java.util.NavigableSet;
import java.util.SortedSet;
import java.util.TreeSet;

/**
 * JDK1.7
 * TreeSet
 * (1)继承自AbstractSet，实现了Set接口和SortedSet及NavigableSet接口
 * (2)NavigableSet接口的实现是基于TreeMap的，元素的顺序是使用它们的自然排序，或者是在设置创建时提供的比较器，这取决于使用的构造函数
 * (3)对于add, remove 和contains的实现的操作的算法时间复杂度是log(n)
 * (4)TreeSet是一个非线程安全的类
 * (5)请注意，如果要正确地实现set接口，那么一个set(无论是否提供显式比较器)所维护的排序必须与equals保持一致
 * 可以通过阅读Comparator 或者Comparable对于与equals保持一致定义会有更加细致的了解。这是因为Set接口是在equals操作的条件下定义的
 * 但是TreeSet实例使用它的compareTo(或compare)方法执行所有元素比较。从Set集合的角度来看，equals个方法被认为等于的两个元素是相等的
 * (6)既是集合的顺序与equals不保持一致，但是集合的行为是被定义好的，它只能遵守Set接口的一般规则。
 * @author liyongyong
 *
 */
public class TreeSetTest {

	public static void main(String[] args) {
		TreeSet<Integer> treeSet = new TreeSet<Integer>();
		TreeSet<Integer> tSet = new TreeSet<Integer>();
		//向集合中添加元素，如果元素不存在则添加到集合中返回true,如果集合中存在此元素，则返回false，原来存在的元素不会改变
		treeSet.add(1);
		treeSet.add(2);
		treeSet.add(3);
		tSet.add(4);
		tSet.add(5);
		tSet.add(7);
		//返回treeset集合元素的个数
		int size = treeSet.size();
		System.out.println("集合元素个数是 : " + size);
		//返回set集合中元素的迭代，按照升序的顺序进行迭代
		Iterator<Integer> result = treeSet.iterator();
		while (result.hasNext()) {
			Integer integer = (Integer) result.next();
			System.out.print(integer + "  ");
		}
		System.out.println();
		//返回set集合中元素的迭代，按照降序的顺序进行迭代
		Iterator<Integer> res = treeSet.descendingIterator();
		while (res.hasNext()) {
			Integer integer = (Integer) res.next();
			System.out.print(integer + "  ");
		}
		System.out.println();
		//返回set集合中元素的迭代，按照降序的顺序进行迭代
		NavigableSet<Integer>  num =tSet.descendingSet();
		for (Integer integer : num) {
			System.out.print( integer + "  ");
		}
		System.out.println();
		//判断集合是否为空，为空返回true,否则返回false
		boolean empty = treeSet.isEmpty();
		System.out.println("集合是否为空: " + empty);
		//判断集合中是否包含此元素
		boolean contains = treeSet.contains(1);
		System.out.println("集合中是否包含此对象 : " + contains);
		//从集合中移除一个对象,如果移除成功返回true,否则返回false
		boolean remove = treeSet.remove(1);
		System.out.println("集合中的元素1是否被成功移除 : " + remove);
		//移除掉该集合中的所有元素,没有返回值
		//treeSet.clear();
		//把集合中元素添加到Set中
		treeSet.addAll(tSet);
		for(Integer integer:treeSet){
			System.out.print(integer + "	");
		}
		System.out.println();
		//返回该集合的部分视图，其元素范围从fromElement到toElement。
		//第一个参数表示从哪个元素开始，第三个元素表示到哪个元素截止
		//第二个元素为true表示包含开始元素，为false表示不包含开始元素
		//第四个元素为true表示包含结尾元素，为false表示不包含结束元素
		NavigableSet<Integer> integer = treeSet.subSet(3, true, 4, true);
		for (Integer result1 : integer) {
			System.out.print( result1 + "  ");
		}
		System.out.println();
		//返回集合中的一部分数据，返回的集合数据是当第二个参数为true时，小于或者等于第一个参数的值
		NavigableSet<Integer> num1 = treeSet.headSet(4,true);
		for (Integer integer2 : num1) {
			System.out.print(integer2 + " ");
		}
		System.out.println();
		//返回集合中的一部分数据，返回的集合数据是当第二个参数为true时，大于或者等于第一个参数的值
		NavigableSet<Integer> num2 = treeSet.tailSet(3,true);
		for (Integer integer2 : num2) {
			System.out.print(integer2 + " ");
		}
		System.out.println();
		//返回集合中的一部分数据，开始元素是第一个参数，结束元素是第二个参数。
		//结果是包含开始元素，不包含结束元素
		SortedSet<Integer> sort = treeSet.subSet(2, 4);
		for(Integer nuInteger:sort){
			System.out.print(nuInteger + "  ");
		}
		System.out.println();
		//返回的结果集是完全小于指定元素的集合中的元素
		SortedSet<Integer> rSet = treeSet.headSet(4);
		for(Integer in:rSet){
			System.out.print(in + " ");
		}
		System.out.println();
		//返回集合中的子集，子集的元素是大于或者等于指定元素的值
		SortedSet<Integer> integers = treeSet.tailSet(3);
		for(Integer s:integers){
			System.out.print(s +  "	");
		}
		//返回用于在此集合中排序元素的比较器，如果该集合使用元素的自然排序，则返回null
		Comparator<? super Integer>  c = treeSet.comparator();
		System.out.println(c);
		//返回该集合中元素最小的一个
		Integer first = treeSet.first();
		System.out.println("集合中的最小值是 ： " + first);
		//返回集合中元素最大的一个
		Integer last = treeSet.last();
		System.out.println("集合中的最大值是: " + last);
		//返回这个集合中最大的元素小于或等于给定元素，如果没有这样的元素，则返回null。
		Integer sInteger =treeSet.floor(4);
		System.out.println("小于或者等于指定元素的最大值是 : " + sInteger);
		//返回这个集合中最小元素大于或等于给定元素，如果没有这样的元素，则返回null
		Integer rInteger = treeSet.ceiling(5);
		System.out.println("大于或者等于指定元素的最小值是 : " + rInteger);
		//返回集合中完全大于指定元素的最小的元素，如果不存在这样的元素，则返回null
		Integer zd = treeSet.higher(3);
		System.out.println("大于指定元素的值是 : " + zd);
		//返回这个集合中最大的元素，严格小于给定的元素，如果没有这样的元素，则返回null
		Integer max = treeSet.lower(4);
		System.out.println("严格小于给定的元素的元素是 ： " +max);
		//检索并删除第一个(最低)元素，或者如果这个集是空的，则返回null
		Integer pollFirst = treeSet.pollFirst();
		System.out.println("最低的元素是 ： " + pollFirst);
		//检索并删除最后一个(最高)元素，或者如果这个集是空的，则返回null
		Integer pollLast = treeSet.pollLast();
		System.out.println("最高的元素是 ： " + pollLast);
		
	}
}