Java-集合框架-TreeSet

1. TreeSet

collection下面有：
List：元素的有序的，元素可以重复，因为该集合体系有索引
______ArrayList：底层的数据结构使用的是数组结构。特点：查询速度很快，但是增删速度慢
______LinkedList：底层的数据结构使用的是链表结构。特点：查询速度慢，但是增删速度快
______Vector：底层的数据结构使用的是数组结构，线程同步，被ArrayList替代了
Set： 元素是无序，元素不可以重复
______HashSet：底层的数据结构使用的是哈希表。保证元素的唯一性的原理：判断元素的HashCode值是否相同。如果相同，还会继续判断元素的equals方式，是否为true
______TreeSet：特点：可以对Set集合中的元素进行排序。

package collectionDemo;

import java.util.Iterator;
import java.util.TreeSet;

public class TreeSetDemo {
    public static void main(String[] args) {
        TreeSet treeSet = new TreeSet();
        treeSet.add("ab");
        treeSet.add("aa");
        treeSet.add("bc");
        treeSet.add("bb");

        Iterator it = treeSet.iterator();
        while (it.hasNext()){
            sop(it.next());
        }
    }
    public static void sop(Object obj){
        System.out.println(obj);
    }
}

输出：

aa
ab
bb
bc