Java集合總結

集合框架總結：

在正式總結以前，簡單看一下集合和數組的區別

數組是固定的，集合是可變的；數組能夠是基本類型，也能夠是引用類型，可是集合只能是引用類型；數組只能存儲同一種類型，集合能夠存儲不一樣類型(一般集合存儲的也是同一種類型)。

Collection接口

List

有序，可重複，能夠插入多個null元素

ArrayList

底層是數組結構，線程不安全，效率高，查詢快，增刪慢。

LinkedList

底層是鏈表結構，線程不安全，效率高，增刪快，查詢慢，且對首尾元素的操做容易，通常能夠直接添加、刪除、獲取首尾元素。

Vector

底層是數組結構，線程安全，同ArrayList同樣，查詢快，增刪慢，可是效率低。

Set

無序，不可重複，只容許存入一個null元素

HashSet

底層採用哈希表實現，

TreeSet

Queue

Map接口

鍵值對形式存儲，也就是key-value形式，存儲鍵和值之間的映射，無序，惟一，鍵不可重複，

TreeMap

HashMap

HashTable

ConcurrentHashMap

LinkedHashMap