1. 程式人生 > >Collection和Map

Collection和Map

  1. Collection
    1. List(存取有序,有索引,可以重複)
      1. ArrayList
      2. LinkedList
      3. Vector
    2. Set(存取無序,無索引,不可以重複)
      1. HashSet(開發時較多,效率較高)
        1. 底層是雜湊演算法實現
        2. LinkedHashSet
          1. 底層是連結串列實現,但也可以保證元素唯一,和HashSet原理一樣
      2. TreeSet(面試較多,幾種排序方式和區別)
        1. 底層是二叉樹演算法實現
  2. Map
    1. HashMap(開發時用的較多)
      1. 底層是雜湊演算法,針對鍵
      2. LinkedHashMap
        1. 底層是連結串列,針對鍵
    2. TreeMap
      1. 底層是二叉樹演算法,針對鍵