LinkedHashSet和TreeSet

LinkedHashSet和TreeSet

LinkedHashSet：

底层数据结构由哈希表链表组成。
哈希表保证元素的唯一性。
链表保证元素有序（存储和取出是一致的）

TreeSet:

底层二叉树结构（红黑树是一种平衡的二叉树）
能够对元素按照某种规则排序。
排序有两种方式
A：自然排序
B：比较器排序
特点：排序和唯一。


public class TreeSetDemo {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        TreeSet<Integer> ts = new TreeSet<Integer>();
        ts.add(17);
        ts.add(17);
        ts.add(19);
        ts.add(17);
        ts.add(27);
        ts.add(17);

        ts.add(78);
        ts.add(454);
        ts.add(35);
        for(Integer i:ts){
            System.out.println(i);
        }
    }

}
//结果：
        17
        19
        27
        35
        78
        454