arraylist是實現list介面的動態陣列。動態就是大小可變。預設大小10，當元素增加時，會檢查容量是否需要增長，容量的增長會帶來陣列元素的重新拷貝。因此如果知道業務量的話，可以事先為arraylist設定初始容量。
linkedlist實現list介面，基於鍊錶實現，允許所有元素包括null。
繼承abstractlist類，實現list介面。大小是可以增加或減小的。是同步的
繼承vector類，實現類都在vector。僅有乙個構造方法，5個實現方法empty(),peek(),pop(),push(e item),search(object o) (查詢o在棧中的位置，由棧頂往棧底數，基數1)
繼承abstractmap，實現map介面，以key-value的形式存在
繼承dictionary類，實現map介面
繼承abstractset類，實現set介面
java主要集合類的資料結構
一 list arraylist維護著乙個物件陣列。如果呼叫new arraylist 後，它會預設初始乙個size 10的陣列。每次add操作都要檢查陣列容量，如果不夠，重新設定乙個初始容量1.5倍大小的新陣列，然後再把每個元素copy過去。在陣列中間插入或刪除，都要移動後面的所有元素。使用sys...
資料結構 集合類
2 linkedlist 3 hashmap 4 hashtable arraylist初始長度為0，當第一次呼叫add後，長度變為10，當陣列首次擴容的10個空間用完需要擴容後，會第二次走grow方法來擴容 每次擴容為1.5倍 它的底層是用陣列實現的，所以查詢速度相對linkedlist要快。li...
JAVA總結（資料結構 集合）
集合 特點 可變長度 collection介面 1 子介面 list 特點 有序 可重複 實現類 arraylist 1 新增 add object obj add int i,object obj addall collection c addall int i,collection c 2 修改...