Posted on 2010-11-07 01:08
セ軍魂ミ 閱讀(1917)
評論(2) 編輯 收藏 所屬分類:
java容器類
一、容器類層次
二、容器類的區(qū)別
1)、Vector和ArrayList
1，vector是線程同步的，所以它也是線程安全的，而arraylist是線程異步的，是不安全的。如果不考慮到線程的安全因素，一般用arraylist效率比較高。
2，如果集合中的元素的數(shù)目大于目前集合數(shù)組的長度時，vector增長率為目前數(shù)組長度的100%,而arraylist增長率為目前數(shù)組長度的50%.如過在集合中使用數(shù)據(jù)量比較大的數(shù)據(jù)，用vector有一定的優(yōu)勢。
ArrayList 和Vector是采用數(shù)組方式存儲數(shù)據(jù)，此數(shù)組元素數(shù)大于實際存儲的數(shù)據(jù)以便增加和插入元素，都允許直接序號索引元素，但是插入數(shù)據(jù)要設(shè)計到數(shù)組元素移動等內(nèi)存操作，所以索引數(shù)據(jù)快插入數(shù)據(jù)慢，Vector由于使synchronized方法（線程安全）所以性能上比ArrayList要差，
LinkedList使用雙向鏈表實現(xiàn)存儲，按序號索引數(shù)據(jù)需要進行向前或向后遍歷，但是插入數(shù)據(jù)時只需要記錄本項的前后項即可，所以插入數(shù)度較快！
2)、arraylist和linkedlist
1.ArrayList是實現(xiàn)了基于動態(tài)數(shù)組的數(shù)據(jù)結(jié)構(gòu)，LinkedList基于鏈表的數(shù)據(jù)結(jié)構(gòu)。
2.對于隨機訪問get和set，ArrayList覺得優(yōu)于LinkedList，因為LinkedList要移動指針。
3.對于新增和刪除操作add和remove，LinkedList比較占優(yōu)勢，因為ArrayList要移動數(shù)據(jù)。
這一點要看實際情況的。若只對單條數(shù)據(jù)插入或刪除，ArrayList的速度反而優(yōu)于LinkedList。
但若是批量隨機的插入刪除數(shù)據(jù)，LinkedList的速度大大優(yōu)于ArrayList. 因為ArrayList每插入一條數(shù)據(jù)，要移動插入點及之后的所有數(shù)據(jù)。
3)、HashMap與TreeMap
1、HashMap通過hashcode對其內(nèi)容進行快速查找，而TreeMap中所有的元素都保持著某種固定的順序，如果你需要得到一個有序的結(jié)果你就應(yīng)該使用TreeMap（HashMap中元素的排列順序是不固定的）。集合框架”提供兩種常規(guī)的Map實現(xiàn)：HashMap和TreeMap (TreeMap實現(xiàn)SortedMap接口)。
2、在Map 中插入、刪除和定位元素，HashMap 是最好的選擇。但如果您要按自然順序或自定義順序遍歷鍵，那么TreeMap會更好。使用HashMap要求添加的鍵類明確定義了hashCode()和 equals()的實現(xiàn)。
這個TreeMap沒有調(diào)優(yōu)選項，因為該樹總處于平衡狀態(tài)。
4)、hashtable與hashmap
1.歷史原因:Hashtable是基于陳舊的Dictionary類的，HashMap是Java 1.2引進的Map接口的一個實現(xiàn)
2.同步性:Hashtable是線程安全的，也就是說是同步的，而HashMap是線程序不安全的，不是同步的
3.值：只有HashMap可以讓你將空值作為一個表的條目的key或value
5)、Set與List
Set中的數(shù)據(jù)對象沒有順序且不可以重復(fù)。
List中的數(shù)據(jù)對象有順序且可以重復(fù)。