一、Set集合

儲存元素的特點：1.無序不重複 （不代表隨機）

2.允許null值，只能有一個

常用的實現類：HashSet和TreeSet

HashSet:底層實現方式是雜湊表，沒有順序

備註：HashSet如何保證資料不重複？

在新增資料的時候先獲取物件的雜湊值，然後再獲取其地址值，看該物件有無該物件存在，有則放棄新增，無則新增。保證元素不重複。

TreeSet:底層實現方式是平衡二叉樹，儲存資料有順序，不重複（左中右）

二、Comparable介面

此介面強行對實現它的每個類的物件進行整體排序。預設的排序方法稱為自然排序，我們可以通過重寫該介面中的comparatTo()方法自定義排序方法。只需類實現該介面重寫該方法。

三、佇列

Queue:佇列，  先進先出

Deque:雙端佇列   先進後出

備註：Deque即可做佇列

面試題：1,2，3,4,5這5個數據一次入棧，可能出棧的順序

A  1,2,3,4,5      B   5,4,3,2,1

C  3,2,1,4,5,            D   3,1,2,5,4