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