1. ArrayList， 基於可變陣列的

優點：根據下標的檢索速度非常快
缺點：插入和刪除元素的時候比較慢，需要比較大的連續的記憶體空間
根據下標檢索比較快的原因，因為陣列的地址分配是連續的，陣列中的元素型別是一致的，所以每個元素的長度是一致的，如果我們的陣列是int型別的陣列，那麼每個元素的位元組長度為4個，如果想得到下標3對應的值，使用比較簡單的四則運算就可以了：
開始位置+（下標*元素長度），下標3的值為：開始位置+(3*4)，然後再讀取4個位元組就可以了

插入和刪除比較慢的原因：因為插入和刪除會帶來元素的移動

如果根據陣列中的值進行檢索，我們一般使用二分法（折半法）

1. LinkedList， 基於連結串列
   優點：插入和刪除比較快，因為不會帶來元素的移動，只需要改變指標的位置就可以了
   缺點：檢索速度比較慢，因為儲存不連續（沒有規律可尋）
   
2. 散列表（雜湊表），HashSet、HashMap（HashSet底層採用了HashMap，主要採用HashMap的key），散列表存取速度比較快，散列表一般基於陣列實現的，我們可以看做一個有規則的陣列就是一個散列表（下標和值有對應）
3. 
4. 以上下標和值存在規則，以上陣列可以看做是一個散列表，規則如下：
   元素的下標=元素值-10，此時換算出來的下標值我們可以稱為hashCode，取得hashCode的方法如下：

public int hashCode(int value) {
    return value -10;
}

HashCode相等不代表物件equals相等
生成規則：
equals相等hashCode必須相等
equals不相等，hashcode不要求不相等（理想情況下最好是不相等）
雜湊衝突（雜湊碰撞）
6. 當遍歷一個比較大的集合的時候，最好看看，有沒有規律可尋，儘量不要從頭到尾線性比較
7. 關於這個幾個集合可以統一使用迭代模式完成遍歷，迭代模式可以隱藏資料遍歷的細節
8. 集合主要體現了策略模式和迭代模式
(想了解ArrayList、Vector、HashMap、HashTable是如何擴容的請看本部落格其他文章)