集合類專門用于數(shù)據(jù)存儲(chǔ)和數(shù)據(jù)檢索，并提供堆棧、隊(duì)列、列表和哈希表的支持。目前，大多數(shù)集合類都實(shí)現(xiàn)了相同的接口。
集合類服務(wù)于不同的目的，如為元素動(dòng)態(tài)分配內(nèi)存，基于索引訪問列表項(xiàng)等等，這些類所創(chuàng)建的是 Object 類的對象的集合。在 C# 中，Object 類是所有數(shù)據(jù)類型的基類。
下表為一些常用的以 System.Collection 為命名空間的集合類，點(diǎn)擊相應(yīng)鏈接，可查看詳細(xì)說明。
| 類 | 描述及用法 |
|---|---|
| 動(dòng)態(tài)數(shù)組 | 動(dòng)態(tài)數(shù)組表示可被單獨(dú)索引的對象的有序集合。動(dòng)態(tài)數(shù)組基本上可以替代數(shù)組，但與數(shù)組不同的是，通過索引，動(dòng)態(tài)數(shù)組可以在指定的位置添加和移除項(xiàng)目，且會(huì)自動(dòng)重新調(diào)整大小，同樣允許在列表中進(jìn)行動(dòng)態(tài)內(nèi)存分配、增加、搜索、排序各項(xiàng)。 |
| 哈希表 | 哈希表使用鍵來訪問集合中的元素。當(dāng)需要通過鍵訪問元素時(shí)，則使用哈希表，且一個(gè)有用的鍵值可以很方便地被識別。哈希表中的每一項(xiàng)都有一個(gè)鍵/值對。鍵用于訪問集合中的項(xiàng)目。 |
| 排序列表 | 排序列表使用鍵和索引來訪問列表中的項(xiàng)。它是數(shù)組和哈希表的組合，包含一個(gè)可使用鍵或索引訪問各項(xiàng)的列表。若使用索引來訪問各項(xiàng)，則它為一個(gè)動(dòng)態(tài)數(shù)組，若使用鍵來訪問各項(xiàng)，則它為一個(gè)哈希表。集合中的各項(xiàng)總是按鍵值排序。 |
| 堆棧 | 堆棧表示的是一個(gè)后進(jìn)先出的對象集合。當(dāng)需要對各項(xiàng)進(jìn)行后進(jìn)先出的訪問時(shí)，則使用堆棧。在列表中添加一項(xiàng)，稱為推入元素；從列表中移除一項(xiàng)時(shí)，稱為彈出元素。 |
| 隊(duì)列 | 隊(duì)列表示的是一個(gè)先進(jìn)先出的對象集合。當(dāng)需要對各項(xiàng)進(jìn)行先進(jìn)先出的訪問時(shí)，則使用隊(duì)列。在列表中添加一項(xiàng)，稱為入隊(duì)；從列表中移除一項(xiàng)，稱為出隊(duì)。 |
| 點(diǎn)陣列 | 點(diǎn)陣列表示的是一個(gè)使用值 1 和 0 來表示的二進(jìn)制數(shù)組。當(dāng)需要存儲(chǔ)位，但事先不知道位數(shù)時(shí)，則使用點(diǎn)陣列。通過整型索引，可以從點(diǎn)陣列集合中訪問各項(xiàng)，該索引值從零開始。 |
掃碼關(guān)注鍍金池微信號
手機(jī)訂課，優(yōu)惠多多
