java中常用的集合極其特點

java.util.Collection [I]
+--java.util.List [I]
    +--java.util.ArrayList [C]
    +--java.util.LinkedList [C]
    +--java.util.Vector [C]
      +--java.util.Stack [C]

+--java.util.Set [I]

    +--java.util.HashSet [C]

+--java.util.LinkedHashSet [C]

    +--java.util.SortedSet [I]
     +--java.util.TreeSet [C]


java.util.Map [I]
+--java.util.SortedMap [I]
    +--java.util.TreeMap [C]
+--java.util.Hashtable [C]
+--java.util.HashMap [C]
+--java.util.LinkedHashMap [C]

+--java.util.WeakHashMap [C]

List中:ArrayList元素增添快、訪問快

LinkedList元素插入快、刪除快

Vector速度上跟ArrayList差不多,但性能上優於前二者的是:它是線程安全的;

Set中:Set集合跟List集合相比,Set集合是無序的,且其內部元素是不可重複的(但LinkedHashSet是按插入順序排列的)

但所謂的“無序”並非真正的無序,其中HashSet排序規則是hash碼錶順序,TreeSet排序規則是按Unicode表順序,但其不按照插入順序排列,所以在遍歷時只能通過迭代器進行遍歷

Map中:Map中需要輸入兩個值:KEY 和 Value,其中Key值是唯一的,不能重複,Value值可以重複,Key和Value都可以當作泛型自由傳遞引用數據類型,運用比較靈活

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