第九題（Set集合）

標籤：set集合

一、Set集合

Set集合儲存的是不重複的元素。

在集合架構裡包括以下幾個介面

Collection（祖宗），Set（兒子SortedSet，孫子NavigableSet），List，Queue（兒子Deque）

其他的就是抽象類別（抽象類別的命名都帶有Abstract）和具體類

介面：是一種與類相似的結構，只包含常量和抽象方法。介面在許多方面都與抽象類別很相似，但是他的目的是指明多個對象的共同行為。

介面是用來定義的，不是用來執行個體化的。C錯誤

接下來看看set的實作類別，HashSet，LinkedHashSet，TreeSet

HashSet，對Set介面的一個基本實現，實現的都是Collection裡定義的方法，如add，size，remove，iterator，contains，toArray等

LinkedHashSet，用一個鏈表實現對HashSet類的一個擴充，支援對規則集內的元素排序，排序方式是按照插入順序進行排序,要強加一個不同的順序(升序或降序)，可以是使用TreeSet。對於本題而言，顯然輸出會是[2,1]

TreeSet,支援排序。這個顯然是對的

不過我啟動並執行時候，A，B 都對。（A，B都對，當然只針對這道題而言）

既然出現了SortedList，那就重溫下List

二、線性表

線性表不僅可以儲存重複的元素，而且還允許使用者指定他們的儲存位置。

介面List（祖宗Collection）

實作類別ArrayList和LinkedList

怎麼沒有SortedList呢？

查閱API發現，沒有它的存在！！！是C#和VB裡的“細作“

（或許是我沒找到，如果有人發現Java中存在，還請告知，謝謝！！！）

第九題（Set集合）