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