List、Map和Set的實作類別，listmapset實現

List、Map和Set的實作類別，listmapset實現

List、Map和Set的實作類別

1、List實作類別

（1）ArrayList

（2）Vector

2、Map實作類別

（1）HashMap

（2）Hashtable

3、Set實作類別

（1）HashSet

（2）LinkedHashSet

（3）TreeSet

（4）EnumSet

List,Set,Map 的不同是什？

List 以特定次序來持有元素，可有重複元素。Set 無法擁有重複元素,內部排序。Map 儲存key-value值，value可多值。
List介面對Collection進行了簡單的擴充，它的具體實作類別常用的有ArrayList和LinkedList。你可以將任何東西放到一個List容器中，並在需要時從中取出。ArrayList從其命名中可以看出它是一種類似數組的形式進行儲存，因此它的隨機訪問速度極快，而LinkedList的內部實現是鏈表，它適合於在鏈表中間需要頻繁進行插入和刪除操作。在具體應用時可以根據需要自由選擇。前面說的Iterator只能對容器進行向前遍曆，而ListIterator則繼承了Iterator的思想，並提供了對List進行雙向遍曆的方法。 Set介面也是Collection的一種擴充，而與List不同的時，在Set中的對象元素不能重複，也就是說你不能把同樣的東西兩次放入同一個Set容器中。它的常用具體實現有HashSet和TreeSet類。HashSet能快速定位一個元素，但是你放到HashSet中的對象需要實現hashCode()方法，它使用了前面說過的雜湊碼的演算法。而TreeSet則將放入其中的元素按序存放，這就要求你放入其中的對象是可排序的，這就用到了集合架構提供的另外兩個實用類Comparable和Comparator。一個類是可排序的，它就應該實現Comparable介面。有時多個類具有相同的排序演算法，那就不需要在每分別重複定義相同的排序演算法，只要實現Comparator介面即可。集合架構中還有兩個很實用的公用類：Collections和Arrays。Collections提供了對一個Collection容器進行諸如排序、複製、尋找和填充等一些非常有用的方法，Arrays則是對一個數組進行類似的操作。 Map是一種把鍵對象和值對象進行關聯的容器，而一個值對象又可以是一個Map，依次類推，這樣就可形成一個多級映射。對於鍵對象來說，像Set一樣，一個Map容器中的鍵對象不允許重複，這是為了保持尋找結果的一致性;如果有兩個鍵對象一樣，那你想得到那個鍵對象所對應的值對象時就有問題了，可能你得到的並不是你想的那個值對象，結果會造成混亂，所以鍵的唯一性很重要，也是符合集合的性質的。當然在使用過程中，某個鍵所對應的值對象可能會發生變化，這時會按照最後一次修改的值對象與鍵對應。對於值對象則沒有唯一性的要求。你可以將任意多個鍵都映射到一個值對象上，這不會發生任何問題（不過對你的使用卻可能會造成不便，你不知道你得到的到底是那一個鍵所對應的值對象）。Map有兩種比較常用的實現：HashMap和TreeMap。HashMap也用到了雜湊碼的演算法，以便快速尋找一個鍵，TreeMap則是對鍵按序存放，因此它便有一些擴充的方法，比如firstKey(),lastKey()等，你還可以從TreeMap中指定一個範圍以取得其子Map。鍵和值的關聯很簡單，用pub(Object key,Object value)方法即可將一個鍵與一個值對象相關聯。用get(Object key)可得到與此key對象所對應的值對象
都是網上拷貝的 你看看能有些協助沒？
 
Collections，Collection ，Map，List，Set的不同？

Collections是集合的工具類，含有各種有關集合操作的靜態方法。
Collection是個集合超級介面，其中List,set都是Collection的子介面。
List 集合
List 元素有先後次序的集合, 元素有index位置, 元素可以重複,
List繼承與Collection介面, 實作類別: ArrayList, Vector, LinkedList
1)LinkedList 採用雙向迴圈鏈表實現
2)ArrayList 變長數組演算法實現 新的 快 非安全執行緒
3)Vector 變長數組演算法實現 早期提供 慢 安全執行緒
set集合:
Set 元素無續, 不能重複添加, 是數學意義上的集合, 繼承與
Collection 介面, 實作類別: HashSet(是一個只有Key的HashMap)
Map 散列表: 也是個介面。是以索引值對方式實現的集合, Map 描述了:(key:value) 成對放置的集合, key不重複, Value可以重複. key重複算一個. Map適合檢查尋找.
主要實現: HashMap(散列表演算法實現)/ Hashtable
A HashMap 新, 非安全執行緒, 不檢查鎖, 快
B Hashtable 舊 (1.2以前) 安全執行緒, 檢查鎖, 慢一點