1、集合框架（collection and map, 集合和對映， 容器類（cpp））
集合框架是為表示是為表示和操作集合而規定的一種統一的標準體系結構
在程式設計中容器是用來組織和儲存其他物件的物件 實現鍊錶的類就是乙個容器的例項
1）list 元素有先後次序的集合， 元素有index位置 ，元素可以重複 繼承於collection介面， 實現類
arraylist, vector, linkedlist 其中arraylist查詢快 linkedlist修改速度快
2) set元素無序， 不能重複新增， 是數學意義上的集合， 繼承與collection介面， 實現類： hashset（是
乙個只有key的hashmap）
3)collection 集概念， 沒有說明元素是否重複和有序， 使用集合的根介面，很少直接使用，其他集合都是實現類
arraylist, hashset
4)map描述了：（key: value） 成對放置的集合， key不重複， value可以重複，key重複算乙個， 實現類：
hashmap(雜湊表演算法實現) treemap(二叉排序樹實現，利用key排序)， map適合檢查查詢。
collection
map
list
set
hashmap
sortedmap
arraylist
linkedlist
hashset
sorted
set
treemap
treeset
collection和map都是介面 在介面中定義了對物件的操作 新增 刪除 查詢
list 介面繼承於collection介面
list是有序的 在list中定義index 元素可以重複
arraylist 實現了list介面 是乙個用陣列實現的list 在表中新增和刪除元素時
都會進行一次陣列的複製 所以新增和刪除元素較慢 但是可以快速的隨機訪問
arraylist源**
public void add(int index, e element)set 是無序的 沒有定義index 元素不可以重複
hashmap 無序的 使用key - value對映來儲存資料 key不可以重複 value可重複
treemap有序的（使用二叉樹排序） 使用key-value對映來儲存資料 key不可以重複 value可重複
Java總結 集合 Map介面，HashMap等
hashmap是map使用頻率最高的實現類 允許使用null的key和null的value，與hashset一樣不保證key的順序 linkedhashmap是hashmap的子類 與linkedhashset類似，保證遍歷順序與插入順序相同 保證key有一定順序 自然排序 定製排序 參考trees...
Java集合框架總結
list集合要點總結 1.集合框架的最頂層為collection介面。2.集合裡存放的並不是物件的實體，而是物件實體的引用位址。3.集合可以通過迭代器 iterator 來遍歷元素，iterator 方法實際上是返回了集合中的乙個內部類例項，該內部類例項實現了iterator介面，並且可以直接訪問儲...
Java 集合框架總結
1.元素是否可以為null 除了hashtable外，vector，arraylist,linkedlist,treeset,hashset,hashmap,linkedhashmap,treemap 元素都可以為空 2.是否線性安全 除hashtable，vecotr外，其他都不是執行緒安全的。在...