1. 程式人生 > >java Collection 集合介面關係及對應實現類

java Collection 集合介面關係及對應實現類

先上圖: 在這裡插入圖片描述

Collection: 根介面,包含add(),remove(),contains(),isEmpty(),addAll()…等方法 Set:不允許重複元素,Set介面的實現類有 HashSet(基於雜湊演算法)和TreeSet(基於平 衡二叉搜尋樹)。注意 TreeSet 實現 SortedSet介面。 List:可以包含重複元素並且元素是有序的,實現類有 LinkedList(基於連結串列) ArrayList(基於動態陣列)。 Queue:先進先出(FIFO),但PriorityQueue 是個例外。 Deque:雙端佇列,在佇列兩端都可以插入和刪除元素,允許LIFO和FIFO。 Map

:包含鍵值對,鍵不允許重複,實現類有HashMap 和TreeMap,TreeMap實現SortedMap介面。