天天看點

set集合和 list集合 的差別

  1. ArrayList 是數組結構,可以存儲重複對象,查詢速度快,可以進行增删改查;
  2. LinkedList是連結清單結構,預設為先進後出,可以自定義為堆棧(先進後出)或隊列(先進先出),對應方法,xxxFirst,xxxLast,xxx:add get remove;
  3. list集合中的特有方法listIterator()可以獲得listIteratro對象,該對象可以實作正向和逆向周遊集合,并且可以在周遊過程中,增删集合中的元素;
  4. HashSet是哈希表結構,存儲的對象不可以重複,查詢速度非常塊,不保證有序輸出;
  5. LinkedHashSet哈希表+連結清單結構,可以實作有序排列,因為有連結清單存在;
  6. TreeSet 是二叉樹結構,可以進行排序,一種是自然排序Comparable,一種是比較器Comparator接口,需要子類實作其方法,在TreeSet構造方法中執行個體化該子類