單列集合(就是只有一個值)

Collection(頂級接口)

• 　　list（有序，可重復）
• 　　　　ArrayList:

1. 　　　　底層是數組（索引）
2. 　　　　查詢快，增刪慢
3. 　　　　容量不足擴容（擴容1.5倍）
4. 　　　　線程不安全（底層方法沒有同步）

• 　　linkedList:

1. 　　底層使用鏈表
2. 　　查詢慢（順著鏈子查尋元素），增刪快（一次操作）

• 　　set（無序，不可重復）
• HashSet：

1. 內部使用hashMap實現
2. 存取都比很快
3. 線程不安全（底層方法沒有同步）

雙列集合（key（建） = value（值））

• Map
• HashMap:

1. key不可重復（兩個方法，HashCode()，equals()），value可以重復（）
2. 判斷key的hashCode是否重復，不重復就不是重復元素，直接存儲。如果重復就調用equlas()方法 判斷對象的所有屬性是否相同，如果相同就不存儲，如果不相同，就存儲。
3. 底層：數組+鏈表（+紅黑二叉樹（jdk1.8增加））
4. key不能為null，value可以為null
5. 線程不安全（底層方法沒有同步