java 集合框架-概述

Java 集合框架在java.util 包下,包括常用的容器類數據結構、工具類等,本章主要爲對下圖的簡單概括,後續章節通過源碼說明每個容器類的詳細實現細節:


集合框架中兩個頂級的集合接口:Collection、Map,定義了最基本的一些操作方法;

其中Collection接口是繼承可迭代接口 Iterable 的,所有的子類都是可以使用 Iterator 迭代器方式迭代,
Collection 集合兩個主要集合類型:List、Set;

其中List表示一個列表,元素可以重複,常用的實現類有ArrayList、LinkedList;Set表示一個集合,元素不可重複,常用的實現類有HashSet、TreeSet;
增加了一些List特有的方法,如指定索引的 get(int index)、set(int index,E e)、subList(int fromIndex, int toIndex) 等,
List還支持返回一個繼承了Iterator接口的ListIterator,支持雙向遍歷集合;

Map接口爲一個映射接口,沒個元素都爲一個鍵值對,接口內地定義了這個鍵值對對象:Entry<K,V>

在每個頂層的接口下都有一個抽象的實現類,如:AbstractCollection、AbstractList、AbstractSet、AbstractMap,這些實現類都實現了頂層接口中的部分通用方法,在集合框架中,這種抽象類的設計模式很多,也非常值得我們學習;

Collections和Arrays是可以操作這些數組、集合的工具類,包括了一系列的排序、複製等常用的方法;

Comparable<T>和 Comparator<T> 都是用於集合排序的接口,Comparable 作爲可排序接口,需要排序的元素需要實現這個接口,而Comparator作爲比較器,作爲排序方法的參數;



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