一個集合(collection)是一個簡單對象,他表示一羣對象的集合。
集合中的每個對象稱爲元素,並且集合中的元素可以不同
Collection API提供了一個廣泛的類和接口的集合。它們可分爲四個基本類型:
- Collection:有無順序都可以,允許重複元素。Collection接口支持添加、刪除、彙總和檢驗集合中項的方法。
- List:有序的,允許重複元素。順序可以是自然排序或按對象加入到集合的順序排序。因爲List,所以它的對象可以被索引。ListIterator接口提供了迭代列表中元素的方法。抽象的List可以被隨機的、通過數組、通過鏈接表或通過雙向鏈接表進行訪問。ArrayList : 由數組實現的List。允許對元素進行快速隨機訪問,但是向List中間插入與移除元素的速度很慢。LinkedList : 對順序訪問進行了優化,向List中間插入與刪除的開銷並不大。隨機訪問則相對較慢。
- Set:無序的,不允許有重複。有些集合允許null值,但這個值只能出現一次。AbstractSet和HashSet類創建了沒有排序的集合。TreeSet類則創建通過二進制樹來排序的集合。
- Map:使用一系列值來查找或索引所存儲數據的集合。藉助於映射,可以根據一個關鍵字(key)域進行搜索。關鍵字必須是唯一的。AbstractMap、HashMap、WeakHashMap類創建的映射是無序的。TreeMap創建的是通過二進制樹來排序的映射。