java集合框架主要包括兩種型別的集合容器：

一、Collection

儲存一個元素的。它又包含三個子型別：List、Set、Queue

List：可以儲存重複的資料、有序的

List常用的類是ArrayList和LinkedList

ArrayList是基於陣列儲存資料，其原理是當呼叫add()方法，先計算容器的大小，重新new一個新的陣列大小，並將當前的陣列所有元素複製到這個新的陣列中，然後將最新的值放入陣列的最後一個

LinkedList是基於雙向連結串列結構儲存資料，，其原理是連結串列由每一個節點node構成，每一個節點包含前節點資訊、業務資料息以及後節點 資訊；包含兩個指標，一個指標是指向下一個結點的，另一個指標當然就是指向上一個結點的。這樣的連結串列就可以通過第一個結點找到最後一個結點，當然也可以通過最後一個結點找到第一個結點，所以它是雙向的

Set：儲存的資料不能重複，無序的

Set有三個比較常用的類是雜湊集HashSet、鏈式雜湊集LinkedHashSet和樹形集TreeSet

HashSet實現原理:Set底層實際上是一個HashMap，由於HashMap的put()方法是一個鍵值對，當新放入HashMap的Entry中key 與集合中原有Entry的key相同（hashCode()返回值相等，通過equals比較也返回true），新新增的Entry的value會將覆蓋原來Entry的value，但key不會有任何改變。因此如果向HashSet中新增一個已經存在的元素時，新新增的集合元素將不會被放入HashMap中，原來的元素也不會有任何改變，這也就滿足了Set中元素不重複的特性。 

LinkedHashSet實現原理:LinkedHashSet底層實際上是一個LinkedHashMap 

Queue：是一種特殊的線性表，它只允許在對頭進行刪除操作，在對尾進行新增操作。採用“先進先出”的原則進行操作

二、Map

儲存鍵值對對映；常用的有三個子類：HashMap、LinkedHashMap以及TreeMap

HashMap實現原理：是基於雜湊表實現的，是一個“連結串列雜湊”的資料結構，即陣列和連結串列的結合體。首先，HashMap類的屬性中定義了Entry型別的陣列。Entry類實現java.ultil.Map.Entry介面，同時每一對key和value是作為Entry類的屬性被包裝在Entry的類中。

hashmap實際上是一個數組+連結串列的資料結構，hashmap底層是一個數組結構，陣列中每一項又是一個連結串列結構。連結串列是為了解決hash衝突。

如圖所示，HashMap的資料結構：

可以看出，HashMap底層就是一個數組結構，陣列中的每一項又是一個連結串列。當新建一個HashMap的時候，就會初始化一個數組。table陣列的元素是Entry型別的。每個 Entry元素其實就是一個key-value對，並且它持有一個指向下一個 Entry元素的引用，這就說明table陣列的每個Entry元素同時也作為某個Entry連結串列的首節點，指向了該連結串列的下一個Entry元素，這就是所謂的“連結串列雜湊”資料結構，即陣列和連結串列的結合體。

關於hashCode作用：

在集合中，每次新增一個新的元素的時候都要判斷該元素是否重複，判斷一個元素是否重複採用的是Object.equal()方法，這就造成一個如果一個集合裡面本來就有10000個元素，如果新增一個新的元素進去就要進行10000次的比對，這樣效能非常低下。於是java就採用雜湊表的原理，雜湊演算法也稱為雜湊演算法。當新增一個新的元素時，將物件使用hash演算法獲得hash值，然後將hash值和集合長度進行&操作，獲得該元素在陣列中所存放的索引。如果這個元素上沒有元素就直接將該元素存放在這裡。如果該元素上有值，就呼叫equal值進行比對，如果相同就不存入，如果不相同就表示發生衝突了，散列表對於衝突有具體的解決辦法，但最終還會將新元素儲存在適當的位置。

這樣一來，實際呼叫equals方法比較的次數就大大降低了，幾乎只需要一兩次。

Java物件的eqauls方法和hashCode方法是這樣規定的：
1、相等（相同）的物件必須具有相等的雜湊碼（或者雜湊碼）。
2、如果兩個物件的hashCode相同，它們並不一定相同。

LinkedHashMap：LinkedHashMap是HashMap的子類，實現結構和HashMap類似，只是HashMap中的連結串列是單向連結串列，而LinkedHashMap是雙向連結串列，只是在在HashMap的基礎上加上了排序實現。

TreeMap底層採用打的紅黑樹演算法