【轉載】Java集合類Array、List、Map區別和聯絡

Java集合類次要分為以下三類：

第一類：Array、Arrays
第二類：Collection ：List、Set
第三類：Map ：HashMap、HashTable

一、Array ， Arrays

Java一切“存儲及隨機訪問一連串對象”的做法，array是最無效率的一種。

1、效率高，但容量固定且無法靜態改動。
array還有一個缺陷是，無法判別其中實踐存有多少元素，length只是通知我們array的容量。

2、Java中有一個Arrays類，專門用來操作array 。
arrays中擁有一組static函數：
equals()：比擬兩個array能否相等。array擁有相反元素個數，且一切對應元素兩兩相等。
fill()：將值填入array中。
sort()：用來對array停止排序。
binarySearch()：在排好序的array中尋覓元素。
System.arraycopy()：array的復制。

二、Collection ， Map

若撰寫順序時不知道終究需求多少對象，需求在空間缺乏時自動擴增容量，則需求運用容器類庫，array不適用。

1、Collection 和 Map 的區別

容器內每個為之所存儲的元素個數不同。
Collection類型者，每個地位只要一個元素。
Map類型者，持有 key-value pair，像個小型數據庫。

2、各自旗下的子類關系

Collection
--List ： 將以特定次第存儲元素。所以取出來的順序能夠和放入順序不同。
--ArrayList / LinkedList / Vector
--Set ： 不能含有反復的元素
--HashSet / TreeSet

Map
--HashMap
-- HashTable
-- TreeMap

3、其他特征

* List，Set，Map將持有對象一概視為Object型別。
* Collection、List、Set、Map都是接口，不能實例化。
承繼自它們的 ArrayList, Vector, HashTable, HashMap是具象class，這些才可被實例化。
* vector容器確切知道它所持有的對象從屬什麼型別。vector不停止邊界反省。

三、Collections

Collections是針對集合類的一個協助類。 提供了一系列靜態 辦法完成對各種集合的搜索、排序、線程完全化等操作。
相當於對Array停止相似操作的類——Arrays。
如，Collections.max(Collection coll); 取coll中最大的元素。
Collections.sort(List list); 對list中元素排序

四、如何選擇？

1、容器類和Array的區別、擇取
* 容器類僅能持有對象援用（指向對象的指針），而不是將對象信息copy一份至數列某地位。
* 一旦將對象置入容器內，便損失了該對象的型別信息。

2、

* 在各種Lists中，最好的做法是以ArrayList作為缺省選擇。當拔出、刪除頻繁時，運用LinkedList()；
Vector總是比ArrayList慢，所以要盡量防止運用。
* 在各種Sets中，HashSet通常優於HashTree（拔出、查找）。只要當需求發生一個經過排序的序列，才用TreeSet。
HashTree存在的獨一理由：可以維護其內元素的排序形態。
* 在各種Maps中
HashMap用於疾速查找。
* 當元素個數固定，用Array，由於Array效率是最高的。

結論：最常用的是ArrayList，HashSet，HashMap，Array。

留意：

1、Collection沒有get()辦法 來獲得某個元素。只能經過iterator()遍歷元素。
2、Set 和Collection擁有如出一轍的接口。
3、List ，可以經過get()辦法來一次取出一個元素 。運用數字來選擇一堆對象中的一個，get(0)...。(add/get)
4、普通運用ArrayList。用LinkedList結構堆棧stack、隊列queue 。

5、Map用 put(k,v) / get(k) ，還可以運用containsKey()/containsValue()來反省其中能否含有某個key/value。
HashMap會應用對象的hashCode來疾速找到key。
* hashing
哈希碼就是將對象的信息經過一些轉變構成一個無獨有偶的int值，這個值存儲在一個array中。
我們都知道一切存儲構造中，array查找速度是最快的。所以，可以減速查找。

發作碰撞時，讓array指向多個values。即，數組每個地位上又生成一個梿表。

6、Map中元素，可以將key序列、value序列獨自抽取出來。
運用keySet() 抽取key序列，將map中的一切keys生成一個Set。
運用values( ) 抽取value序列，將map中的一切values生成一個Collection。

為什麼一個生成Set，一個生成Collection？那是由於，key總是無獨有偶的，value允許反復。

（本文轉載自網絡，若侵權，請聯絡刪除）