集合

List (interface)  次序是List 的最重要的特點。它確保維護元素特定的順序。

ArrayList 是由數組實現的 list , 他容許對元素進行快速的隨機訪問,但是插入與移除 的速度很慢。ListIterator 只應該用來從後往前 遍歷 ArrayList ,而不能夠做移除。

LinkedList 對順序訪問進行了優化,向List 插入與移除的開銷並不大,隨機訪問則相對較慢。

Set (interface)存入Set 的每個元素都必須是唯一的,不保存重複元素。加入對象必須定義eqauls()方法保證唯一性。不保證維護元素的次序。

HsahSet 爲快速查找而設計的 Set 存入HashSet的對象必須定義 hsahCode()方法

TreeSet 保持次序的Set,底層微樹結構,使用他可以從Set中提取有序的序列

LinkedHashSet 具有hashSet 的查詢速度,且內部使用鏈表維護元素的順序(插入的次序)

Map(interface) 維護鍵值對的關聯性。

HashMap 基於散列表的實現(取代HashTable),插入和查詢鍵值對的開銷固定,可以通過構造器設置容量和負載因子以調整容器性能。

LinkedHashMap 類似HashMap ,但是疊帶遍歷時取得 鍵值對 的順序是插入的次序或者是 最近最少使用的次序。使用鏈表維護內部次序。

TreeMap基於紅黑樹實現,所得到的結果是經過排序的。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章