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