第12章-資料下載頁
2025-10-15 15:29本頁面
【導(dǎo)讀】集合是一個對象，用于存儲其他對象。集合通常提供增加、刪除以及其他一些管理所包含元素。有許多不同的方法來實現(xiàn)集合。即,應(yīng)該隱藏不必要的細節(jié)。這有助于管理復(fù)雜并且可以在不必修改接口的情況下改。抽象數(shù)據(jù)類型是一個有組織的信息集合與管理這。些信息的一系列操作。從某種意義上說，抽象數(shù)據(jù)類型的實現(xiàn)并不重要，只要。由于內(nèi)部細節(jié)的采用封裝機制，所以對象是建立抽象數(shù)。靜態(tài)數(shù)據(jù)結(jié)構(gòu)具有固定的長度。這與靜態(tài)修飾符的含義有所不同。動態(tài)數(shù)據(jù)結(jié)構(gòu)在運行期間可以更具需要增加和減少?；仡櫼幌?，對象引用是一個存儲對象地址的變量。引用也被稱為指針。對象引用常用于創(chuàng)建對象間的鏈接。假設(shè)一個Student類包含指向另一個Student對象的。由于MagazineNode類對于MagazineList而言是私有。典型的線性數(shù)據(jù)結(jié)構(gòu)包括隊列和棧。堆棧抽象數(shù)據(jù)類型也是線性的，這與隊列或者鏈表類似。除根節(jié)點和葉子節(jié)點外，其他節(jié)點稱作內(nèi)部節(jié)點。二叉樹中，每一個節(jié)點不能有超過兩個的子節(jié)點。由于集合中對象類型已經(jīng)建立，因此將一個對象移出集
【正文】 邊可以與其他節(jié)點相連 ? 類似：地圖上的告訴公路系統(tǒng)連接著城市 126 圖 ? 在一個有向圖或者圖表上，每個邊都有一個特定的方向 ? 帶有方向的邊有時稱為弧 ? 類似：機場間的航線 127 圖 ? 圖或表都可以通過動態(tài)鏈表或者數(shù)組實現(xiàn) ? 通常，應(yīng)該選擇方便操作并且使實現(xiàn)更加方便的方式 128 概要 集合與數(shù)據(jù)結(jié)構(gòu) 動態(tài)表示 隊列與堆棧 樹與圖 Java集合 API 129 集合類 ? Java標準類庫包含一些類來表示集合，通常我們可以參考 Java 集合 API ? 大多數(shù)類名表明了集合類型以及基本實現(xiàn)方法，例如 ArrayList類 與 LinkedList類 ? 一些接口用于定義集合上的操作，例如 List, Set, SortedSet, Map, 以及 SortedMap 130 泛型 ? 在第七章提到過， Java支持泛型，泛型在定義集合時非常有用 ? 類能在泛型上定義操作，當此類被實例化時，泛型才被確定 : LinkedListBook myList = new LinkedListBook()。 ? 通過指定存儲在集合中的類型，只有此類型的對象能被加入集合 ? 由于集合中對象類型已經(jīng)建立，因此將一個對象移出集合時不需要類型轉(zhuǎn)換 131 本章小結(jié) ? 集合的概念 ? 動態(tài)數(shù)據(jù)結(jié)構(gòu) ? 鏈表 ? 隊列與堆棧 ? 樹與圖 ? 泛型
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1