HashSet & TreeSet小結(jié)

CollinPeng 發(fā)布于2019-08-14 18:07 / 3352人閱讀

摘要：存儲(chǔ)元素實(shí)際為存儲(chǔ)的鍵值對(duì)為的，為固定對(duì)象遍歷方式支持正向反向迭代器遍歷和遍歷順序迭代器實(shí)現(xiàn)順序遍歷實(shí)現(xiàn)逆序遍歷反向迭代器實(shí)現(xiàn)

HashSet & TreeSet小結(jié) 聲明

文章均為本人技術(shù)筆記，轉(zhuǎn)載請(qǐng)注明出處：https://segmentfault.com/u/yzwall

HashSet小結(jié) HashSet簡(jiǎn)介

HashSet是一個(gè)沒(méi)有重復(fù)元素的集；
HashSet可以存儲(chǔ)null元素，不保證元素插入順序；
HashSet線程不安全的（由于底層由HashMap實(shí)現(xiàn)）；

HashSet底層實(shí)現(xiàn)

HashSet底層采用HashMap存儲(chǔ)：private transient HashMap map。HashSet存儲(chǔ)元素實(shí)際為TreeMap存儲(chǔ)的鍵值對(duì)為的key;，PRESENT為固定對(duì)象：private static final Object PRESENT = new Object();
由于HashMap中key不可重復(fù)，從而實(shí)現(xiàn)HashSet元素不可重復(fù)；

HashSet遍歷方式

HashSet支持迭代器和foreach兩種遍歷方式：

// 遍歷HashSet：迭代器實(shí)現(xiàn)
Iterator iter = set.iterator();
while (iter.hasNext()) {
    System.out.println(iter.next());
    
}

// 遍歷HashSet：foreach實(shí)現(xiàn)
for (Integer i : set) {
    System.out.println(i);
}

TreeSet小結(jié)

TreeSet是一個(gè)有序集，基于TreeMap實(shí)現(xiàn)，是線程不安全的；

TreeSet有序性實(shí)現(xiàn)

TreeSet支持兩種兩種排序方式，通過(guò)不同構(gòu)造器調(diào)用實(shí)現(xiàn)

自然排序：

    public TreeSet() {
        // 新建TreeMap，自然排序
        this(new TreeMap());
    }

Comparator排序：

    public TreeSet(Comparator comparator) {
        // 新建TreeMap，傳入自定義比較器comparator
        this(new TreeMap<>(comparator));
    }

TreeSet底層實(shí)現(xiàn)

TreeSet底層采用TreeMap存儲(chǔ)，構(gòu)造器啟動(dòng)時(shí)新建TreeMap。TreeSet存儲(chǔ)元素實(shí)際為TreeMap存儲(chǔ)的鍵值對(duì)為的key;，PRESENT為固定對(duì)象：private static final Object PRESENT = new Object()

TreeSet遍歷方式

TreeSet支持正向/反向迭代器遍歷和foreach遍歷

// 順序TreeSet：迭代器實(shí)現(xiàn)
Iterator iter = set.iterator();
while (iter.hasNext()) {
    System.out.println(iter.next());
    
}

// 順序遍歷TreeSet：foreach實(shí)現(xiàn)
for (Integer i : set) {
    System.out.println(i);
}

// 逆序遍歷TreeSet：反向迭代器實(shí)現(xiàn)
Iterator iter1 = set.descendingIterator();
while (iter1.hasNext()) {
    System.out.println(iter1.next());
}