轉(zhuǎn)：Java中容器是Java3中比較方便快捷的容器，在各種程序中運用的比較多，給我們的編程帶來了很大的方便。
Array的長度是固定的且無法動態(tài)改變其長度，也就是說定義大小后，此變量的大小不可以再改變了，但它是最有效的一個容器，存取速度相當(dāng)快。
?
Array對象用length成員進行計算元素個數(shù)，通過[]來取用數(shù)據(jù)，array對象無法判斷元素個數(shù)，只能計算其容量。
?
Array類擁有一組static函數(shù)，equals(),fill(),sort(),binary(),
?
Array復(fù)制System.arrayCopy().
?
compareTo()接受一個對象引數(shù)，此引數(shù)大于自己時返回負(fù)值，相等時返回零，小于時返回正值。
?
?
Java中的最關(guān)鍵的三個容器接口（list,set,map）.
?
List是一個interface
?
List以元素按插次序來放置元素，不會重新排列。
?
ArrayList以Array實現(xiàn)完成的List，允許快速隨機訪問。如果只是簡單地存取數(shù)據(jù)，而不對其中的數(shù)據(jù)進行有序插入使用此容器會很方便且速度很快。LinkList提供最佳循序訪問，具有addFirst(),addLast(),getFirst(),getLast(),removeFirst(),removeLast()，如果需要在隊列中插入一些數(shù)據(jù)，可用此容器。由于其list的靈活性，在各種程序中使用的比較多。
?
?
Set就是一個Collection 不接受重復(fù)元素，它使用自己內(nèi)部的一個排列機制。
?
Set擁有和Collection一樣的interfaces
?
HashSet注重查找時間，所有元素必須定義hashCode();對自己中的數(shù)據(jù)不進行有序排列，按照加入的先后次序進行排列。
?
TreeSet底層結(jié)構(gòu)為tree的一種有序Set. 內(nèi)部數(shù)據(jù)進行有序排列。
?
?
Map也不接受重復(fù)元素，重復(fù)與否以鍵值（key）判斷，它擁有自己的內(nèi)部排列機制。
?
ArrayList使用數(shù)字來選擇值，而Map使用另一個對象來取值。
?
Map用put將Value值加入，用get()傳回key對應(yīng)的value。
?
使用containsKey()和containsValue()來檢查map內(nèi)是否含有某個key或某個value。
?
Map包括兩個maps，HashMap,TreeMap
?
HashMap會運用對象的hashCode()并利用它來快速找到key，帶來巨幅的效率提升。HashMap取代了Java2中的HashTable容器。
?
TreeMap基于紅黑樹完成的一個實現(xiàn)品，它的數(shù)據(jù)按次序排列并惟一擁有subMap(),此函數(shù)返回tree中的部分組成。
?
?
容器的填充
?
ArrayList以 add()方法進行數(shù)據(jù)的增加。容器有個Collections Class，含有一些static函數(shù)，比如fill()，它將用一個object reference 復(fù)制到容器的每個位置上（只能list有用）,即把原先的值覆蓋掉，此函數(shù)用處不大。
?
?
迭代器Iterator
?
迭代器是個對象，其職責(zé)便是走訪以及選擇序列中的一連串對象，迭代器是“輕量級”對晚，產(chǎn)生的代價極小。
?
第一次調(diào)用Iterator的next()時，返回序列中的第一個元素。
?
調(diào)用next()取得序列中的下一個元素。
?
調(diào)用hasNext()檢查序列是否還有其它元素。
?
調(diào)用remove()移去迭代器最新傳回的元素。
?
?
外引：
?
C++中的vector容器知道他所持有的對象隸屬型別，但不進行邊界檢查，而Java中的容器都進行了邊界檢查，一旦越界即報RuntimeException。邊界檢查會帶來額外的效率負(fù)擔(dān)。
?
Java中的容器可以持有Java任何對象（基本型別除外）。 一旦將對象裝入容器，其型別就會丟失，當(dāng)你使用的時候，必須先進行轉(zhuǎn)型。