| 是否允許重複 | 是否擁有順序 | 父類 | 底層結構 | |
|---|---|---|---|---|
| 數組 | TRUE | TRUE | —— | —— |
| ArrayList | TRUE | TRUE | List-Collection | 對象數組 |
| LinkedList | TRUE | TRUE | List-Collection | 雙向循環鏈表 |
| HashSet | FALSE | FALSE | Set-Collection | HashMap |
| TreeSet | FALSE | FALSE | Set-Collection | 紅黑樹 |
| HashMap | TRUE(Value) | FALSE | Map | 數組+鏈表(紅黑樹) |
注：jdk1.8之後，HashMap如果鏈表長度大於閾值，底層會轉爲紅黑樹結構