c 集合 陣列

2021-10-23 20:52:34 字數 2238 閱讀 2456

集合的概念

集合原本是數學上的乙個概念,表示一組具有某種性質的數學元素,引用到程式設計中表示一組具有相同性質的物件。集合好比容器,將一系列相似的組合一起,是乙個特殊的類,和陣列一樣,可以通過索引訪問集合成員,也可以通過」鍵」來訪問,與傳統陣列不同的是,集合的大小可以動態調整,可以在執行時新增或刪除元素。

集合的型別

可分為兩類:泛型集合和非泛型集合

泛型集合一般位於system.collections.generic命名空間

非泛型集合一般位於system.collections命名空間

system.collections.specialized命名空間中也包含一些有用的集合類

常見的集合

下面是各種常用的system.collections 命名空間的類

非泛型集合:動態陣列(arraylist)、棧堆(stack)、佇列(queue)、雜湊表(hash table)

下面是各種常用的system.collections.generic 命名空間的類

泛型集合:dictionary、list、stack、queue

集合的類成員與用法

動態陣列arraylist

1.動態增加和減少元素

2.實現了icollection和ilist和ienumberable介面

3.靈活設定陣列的大小

4.不安全的集合型別

5.其元素為值型別的時候效率不高(裝箱和拆箱耗能高)

arraylist的常用方法和描述

泛型動態陣列list

1.list是arraylist的泛型等效類

2.同樣實現了icollection和ilist和ienumberable介面

3.宣告集合時需要宣告集合內部的資料型別,即t的型別

4.安全的集合型別

5.某種情況時,處理值型別速度比arraylist快的多

list的常用方法與描述

介面說明

常見的集合和列表實現介面

棧堆-stack

棧堆1.後進先出(lifo)的一種資料結構,本質也是一種線性結構

2.線性結構的特點:每個節點都只有乙個前驅和乙個後繼

3.隨著向stack中新增元素,容量通過重新分配按需自動增加

4.可以接受null作為有效值

5.允許重複的元素

6.不安全的資料結構

7.其泛型為stack

stack的常用方法與描述

/f/zgebbcjfrwltgnlq.png

佇列-queue

1.先進先出(fifo)的一種資料結構

2.可以接受null為空值

3.允許重複的元素

4.不安全的資料結構

5.其泛型為queue

queue的常用方法和描述

雜湊表-hashtable

1.處理和表現類似key-value鍵值對的集合

2.key和value都是object型別

3.key值必須唯一,區分大小寫

4.value可以使值型別,也可以是物件

hashtable的常用方法和描述

字典-dictionary

1.處理和表現類似key-value鍵值對的集合

2.key和value的型別都有泛型指定

3.key值必須唯一,區分大小寫

4.value可以使值型別,也可以是物件、

常用方法與描述

集合 陣列,字典

int let numbers 1,2,3,4,5,6,7,8,9,10 for num in numberslet num1 numbers 0 let num2 numbers 1 let array zhangsan lisi 不能向不可變陣列中追加內容 var array1 zhangsan...

集合 陣列容器筆記

集合 陣列1 儲存的元素資料型別必須一致 2 儲存空間的分配是連續的,並且是一次性分配的 int a new int 3 a 3 9 arrayindexoutofbound ception 陣列下標越界異常 1.list 1 arraylist 注意 set中判斷元素是否重複的步驟是先看hashc...

前端容器,集合,陣列

容器初始化 看附錄,這裡不全 集合 存乙個物件 specificationoptionlist.push 存多個物件 entity 增刪改查 增 陣列名.push 刪 陣列名.splice index,1 刪除 附錄 陣列的初始化 var arrs var arrs new array var ar...