day15/TreeSetDemo.java

/*
Set:无序，不可以重复元素。
	|--HashSet:数据结构是哈希表。线程不同步。
				保证元素唯一性原理：判断元素的hashCode值是否相同。
				如果相同，还会继续判断元素的equals方法，是否为true.

	|--TreeSet:可以对Set集合中的元素进行排序。
				底层数据结构是二叉树。
				保证元素唯一性的依据：compareTo方法return 0;

				1.TreeSet排序的第一种方式：让元素自身具备比较性。
											元素需要实现Comparable接口，覆盖compareTo方法。
										 这种方式也称为元素的自然顺序，或者叫做默认顺序。

				2.TreeSet排序的第二种方式：让集合自身具备比较性。
											当元素自身不具备比较性时，或者具备的比较性不是所需要的。
											这时，就需要让集合自身具备比较性。
											在集合初始化时，就有了比较方式。

*/

import java.util.*;
class Print
{
	public static void sop(Object obj)
	{
		System.out.println(obj);
	}
}
class TreeSetDemo
{
	public static void main(String[] args) 
	{
		TreeSet<String> ts = new TreeSet<String>();
		ts.add("bca");
		ts.add("Dbc");
		ts.add("abc");
		ts.add("aaa");		

		Iterator<String> it = ts.iterator();
		while(it.hasNext())
		{
			Print.sop(it.next());
		}
	}
}

/*
E:\javademo\day15>java TreeSetDemo
Dbc
aaa
abc
bca

*/