(1.56)-09-05-Set集合編程基礎(chǔ)

Set集合主要內(nèi)容Set接口實(shí)現(xiàn)類HashSet、LinkedHashSet和TreeSetCollection接口及其類圖Set接口及其子類Set接口AbstractSet及其實(shí)現(xiàn)類HashSet和LinkedHashSet子接口SortedSet和NavigableSet及其實(shí)現(xiàn)類TreeSetSet和Collection的關(guān)系Set接口擴(kuò)展了Collection接口，它沒有引入新的方法或常量，只是規(guī)定Set的實(shí)例不包含重復(fù)的元素。Set接口的實(shí)現(xiàn)類可以使用Set集合的三個(gè)具體類HashSet,LinkedHashSet,TreeSet來創(chuàng)建集合。Set類圖初始容量和負(fù)載系數(shù)默認(rèn)的情況下，初始容量16而負(fù)載系數(shù)為0.75如果知道集合的大小，還可以在構(gòu)造方法中指定初始容量和負(fù)載系數(shù)，否則就使用默認(rèn)的設(shè)置。負(fù)載系數(shù)負(fù)載系數(shù)的值在0.0-1.0之間在增加集合容量之前，負(fù)載系數(shù)測(cè)量集合允許的多滿。當(dāng)元素的個(gè)數(shù)超過了容量和負(fù)載系數(shù)的成積，容量就會(huì)自己翻倍。負(fù)載系數(shù)例如：容量是16而且負(fù)載系數(shù)是0.75，那么當(dāng)容量到了12時(shí)，容量就會(huì)翻倍到32。較高的負(fù)載系數(shù)會(huì)降低空間的開銷，但是會(huì)增加查找的時(shí)間比較LinkedHashSet用一個(gè)雙向鏈表實(shí)現(xiàn)來擴(kuò)展HashSet。HashSet中的元素是沒有被排序的，而LinkedHashSet中的元素可以按照它們插入集合的順序提取。TreeSetTreeSet，只要對(duì)象是可以比較的，就可以將它們添加到一個(gè)樹形集中，也就是紅黑樹或二叉排序樹。TreeSet構(gòu)造方法TreeSet元素可以有兩種方法進(jìn)行比較：使用Comparable接口或者Comparator接口。可以由Collection或者SortedSet作為構(gòu)造方法參數(shù)，來創(chuàng)建TreeSet。三類集合的選擇如果是需要維護(hù)插入時(shí)候的次序，可以采用LinkedHashSet來進(jìn)行排序。三類集合的選擇當(dāng)更新一個(gè)集合時(shí)，如果不需要保持元素的排序關(guān)系，就應(yīng)該使用散列集HashSet。因?yàn)樵谏⒘屑胁迦牒蛣h除元素，所花時(shí)間比較少。三類集合的選擇當(dāng)需要一個(gè)排好序的集合時(shí)，就使用樹形集TreeSet。案例——集合并、交、差創(chuàng)建一個(gè)HashSet集合，利用Collection的方法實(shí)現(xiàn)集合的三種基本運(yùn)算案例——TreeSet集合使用TreeSet存放字符串，一個(gè)按字母順序存放，一個(gè)按字符串長(zhǎng)度存放。小結(jié)通過本知識(shí)點(diǎn)的介紹了解Set接口及