首頁 > 其他

Java核心[12]:類集框架的認識與使用

2019-12-11 02:38:59

Java的類集框架可以使程式處理物件的方法標準化,類集介面是構造類集框架的基礎,使用疊代方法可以使類集的操作更高效。這裡先只介紹一些基礎知識與概念,在後續中,我們會細講如何使用這些類集框架。


1

Java的類集(Collection)框架可以命名程式處理物件組的方法標準化。在Java2出現之前Java提供有一些專門的類,如Dictionary,Vector、Stack和Properties等去儲存和操作物件組。

2

類集對基本類(動態陣列、連結表、樹和雜湊表等)的實現是高效率的;類集允許不同型別的類集以相同的方式和高度互操作方式工作;類集容易擴充套件和修改。

3

除了類集框架類,框架還定義了對映介面的類。對映可以使用鍵值對。同時,類集框架提供了Iterator介面,可以疊代存取類集框架中的類集內容。

1

Collection介面是構造 類集框架的基礎,它宣告所有類集都將擁有核心方法。認識Collection介面對類集的學習是很有必要的,下圖看一下類集介面的API:


2

List介面:其擴充套件了Collection並宣告儲存一系列元素的類集的特性。使用一個基於零的下標,元素可以通過它們在列表中的位置被插入和存取。一個列表可以包含複製元素。

3

SortedSet介面:其擴充套件了Set並說明了按升序排列的集合的特性。除了那些由Set定義的方法之外,SortedSet介面也定義了自己的方法。

4

ArrayList類:其擴充套件AbstractList並執行List介面。ArrayList可隨需要而增長的動態陣列。

5

LinkedList類:其擴充套件了AbstractSequentialList類並實現List介面。它提供了一個連結列表的資料結構。它具有如下的兩個構造方法:LinkedList() ?//建立一個空的連結串列LinkedList(Collection c)//建立一個連結串列,由集合c中的元素來初始化

6

HashSet類:其擴充套件AbstractSet並且實現Set介面。它建立了一個類集,該類集使用雜湊表進行儲存,而雜湊表則通過使用稱之為法的機制來儲存資訊

7

TreeSet類:其為使用樹來進行儲存的Set介面提供了一個工具,物件按升序儲存。存取和檢索很快。在儲存了大量的需要進行快速檢索的排序資訊的情況下,可以使用TreeSet

8

常見對映類:AbstractMap:實現大多數的Map介面;HashMap:將AbstractMap擴充套件到使用雜湊表;TreeMap:將AbstractMap擴充套件到使用樹;

IT145.com E-mail:sddin#qq.com