LinkedHashSet和TreeSet

来源:互联网 发布:知乎专栏 pytorch 编辑:程序博客网 时间:2024/06/05 19:34

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
原创粉丝点击