Java 集合工具包(java.util.*)提供了常用數據結構:List、Set、Map、工具類(Iterator、Enumeration、Arrays、Collections)。整體架構以 Collection 和 Map 為雙主幹。
LinkedList、ArrayList、Vector、Stack。HashSet(基於 HashMap)、TreeSet(基於 TreeMap)。Map 為鍵值對映射接口。AbstractMap 實現了大部分 API,HashMap、TreeMap、WeakHashMap 繼承之。Hashtable 雖繼承 Dictionary 但也實現了 Map。
Collection 實現類需實現 iterator() 返回實例。List 設計的雙向迭代器。Hashtable、Vector、Stack。Arrays(數組操作)和 Collections(集合操作)提供排序、搜索、同步包裝等靜態方法,極大簡化開發。