一、關於集合類

set和list首先是java中的集合類，那麼可以簡單介紹下集合類。

現在有個簡單問題。

把一個公司每個員工作為一個物件，那麼這個公司就有了很多這樣的員工物件，該如何儲存這些物件？

如果使用原始的陣列方式，且不說員工物件的個數不確定，即使現在確定下來，每天都伴隨著員工的新增和離職，用陣列儲存的方式就很麻煩了，所以集合也就應運而生了。

所以：集合用來儲存物件，就像一個抽獎箱，可以放很多號碼，當號碼不夠還可以繼續放，靈活可變；而每一個號碼（物件地址）就對應一個獎品（物件），這便是集合儲存的核心。

總結：可變長度、儲存物件。

部分集合類簡圖如下：

二、關於list和set

list：有序（存入取出順序一致），有索引（角標），元素可重複。

 |--Vector:底層是陣列結構，原理：一旦原陣列長度不夠，會建立新陣列，將原陣列的元素複製到新陣列中，並將新元素新增到新陣列中，是同步的。增刪和查詢都很慢。
 |--ArrayList:底層是陣列結構，也是支援長度可變陣列的。是不同步的。 查詢效率很高。 但是增刪的效率很低。
 |--LinkedList:底層是連結列表結構，簡稱連結串列結構。是不同步的。這個中結構的好處：對元素的增刪非常效率很高。 查詢的效率很低。

通過以下兩個圖就可以知道為什麼會有這樣的差距了

ArrayList：

由於是陣列結構，連續的，所以查詢的時候根據索引查詢，速度很快；反之，假若元素77要插入到22和45之間，那麼所有45之後的元素都要往後移動，刪除操作也是一樣，因此，增刪就會很慢。

LinkedList：

底層是連結串列結構，儘管實現list介面，有角標（索引、編號），但是是不連續的，查詢一個個找，所以很慢；反之，當要加入（或刪除）某個元素時候，只需要更改元素的節點資訊，如將元素98刪除，只需要在44元素中的指標從98改為34即可，因而增刪非常快捷。

set：元素不重複，無序。

|--HashSet：底層資料結構是雜湊表，不保證順序，是不同步的。
                       雜湊表：提供陣列的查詢效率而出現的。將要儲存的元素先通過雜湊演算法算出一個雜湊值來標識儲存的位置，代表著元素。 要找元素時，先將該元素通過雜湊演算法算出雜湊值，在通過雜湊值到雜湊表中去查詢。

 |--TreeSet：可以給Set集合中的元素進行指定順序的排序。非同步的。  預設情況下，是通過元素的自然順序排的序。它保證元素唯一性的依據是看比較方法的返回結果是否是0.是0.就視為元素相同。不存。 TreeSet排序的方式一：讓元素自身具備比較性，需要實現Comparable介面，覆蓋compareTo方法。這種比較方式成為自然順序排序。

、

二叉樹結構模式，更加方便了排序（原理：選取一個居中的元素為首，比其大的靠後，小的靠前，相同元素則不新增）。