第十一章 集合

2021-08-15 03:41:17 字數 1593 閱讀 3459

1、列表:泛型類list

該類實現了ilist、icollection、ienumerable、ilist、icollection和ienumerable介面。

2、唯讀集合

建立集合後,它們就是可讀寫的,但是,在填充完集合後,可以建立唯讀集合,此時,只要呼叫asreadonly()方法。

3、佇列

佇列是其元素以先進先出(fifo)的方式來處理的集合。使用泛型類queue來實現。該類實現了icollection和ienumerable介面,但是,沒有實現icollection介面,所以不能使用add()和remove()方法,也沒有實現ilist介面,所以不能用索引器訪問佇列。

queue類的成員

說明count

返回佇列中的元素個數

enqueue

在佇列的一端新增乙個元素

dequeue

在佇列的頭部讀取和刪除元素,如果呼叫該方法時,佇列中沒有元素,丟擲invalidoperationexception異常

peek

從佇列的頭部讀取乙個元素,但不刪除它

trimexcess

重新設定佇列的容量

4、棧

棧是乙個先進後出(lifo)的容器。使用泛型類stack,實現了ienumerable和icollection介面。

stack類的成員

說明count

返回棧中元素的個數

push

在棧頂新增乙個元素

pop從棧頂刪除乙個元素,並返回該元素。如果棧是空的,丟擲invalidoperationexception異常

peek

返回棧頂的元素,但不刪除它

contains

確定某個元素是否在棧中,如果是,就返回true

5、鍊錶linkedlist

linkedlist是乙個雙向鍊錶,其元素指向它前面和後面的元素。這樣一來,通過移動到下乙個元素可以正向遍歷整個鍊錶,通過移動到前乙個元素可以反向遍歷整個鍊錶。

linkedlist類定義了一些成員和方法,對元素進行操作:

- first和last:訪問鍊錶中的第乙個和最後乙個元素;

- addafter()、addbefore()、addfirst()和addlast()方法:在指定的位置插入元素;

- remove()、removefirst()和removelast()方法:刪除指定位置的元素;

- find():從鍊錶的開頭開始搜尋元素;

- findlast():從鍊錶的結尾開始搜尋元素。

6、鍊錶的優缺點

優點:

[next和previous屬性]:用於遍歷鍊錶,訪問當前節點之後和之前的節點;

7、有序列表

基於鍵對所需集合排序,可以使用sortedlist

modern c design 第十一章

本章介紹了經常遇到的雙分派的一種泛型解決方案。c 在語法上實現了單分派,即虛函式,通過動態機制選擇相應的函式。雙分派是形如fun object1 a,object2 b 根據a和b的實際型別動態自動分派乙個處理函式。最容易想到的方案,蠻幹法 寫一大堆過載函式.不過這種方法會有很強的依賴性。也提供了一...

第十一章3

第十一章 一 滾動元件 awt中的滾動元件包括scrollbar 滾動條 和滾動面板 scrollpane 兩種。1 滾動條scrollbar 在指定的取值範圍內快速選取某一值的功能。i.構造方法 public scrollbar int orientation,int value,int visi...

java第十一章

問題 1 錯誤 2 異常,1 編譯時異常 檢查異常 2 執行時異常 不檢查異常 是否能用 解決,是的就是異常,不是的就是錯誤 問題 1 先驗 2 捕獲 異常捕獲機智 異常的三個種類 1 檢查異常 2 執行時異常 3 錯誤 throw 提示方法呼叫者本方法可能發生異常 throw跟異常物件 throw...