2019年7月6日 数组集合

Posted 2022-03-20 hanzhuopeng

---恢复内容开始---

1.变量是程序运行时在内存中存储可变数据的容器

2.数组长度固定 类型相同

3.数组的分类:一维数组 多维数组 不规则数组

4.数组的应用 创建 赋值 应用

5.声明一维数组  数据类型[] 名称 = new 数据类型[数组长度]

6.声明一维数组 直接告诉数组都有什么值 数据类型[] 数组名 = new 数据类型[](进行赋值)

7.多维数组又称之为矩形数组 声明二维数组 数据类型[,] 数组名 = new  数据类型 [,] 

8.交错数组就是数组的数组 数据类型[][] 数组名 = new 数据类型 [][];第一个必须有值 值为数组的长度

9.Array类是C#中所有数组的基类 他是在System命名空间中定义

10.在C#中 你可以传递数组作为函数的参数 你可以通过指定不带索引的数组名称来给函数传递一个指向数组的指针

11.C#中提供了params关键字 使调用数组为形参的方法时 既可以传递数组实参 也可以只传递一组数组 params的使用格式为

public 返回类型 方法名称(params 类型名称[] 数组名称)

12.集合用于存储类型不固定 长度可动态添加元素的容器

13.BCL中集合类型分为泛型集合与非泛型集合

14.非泛型集合的类和接口位于System.Collections命名空间

15.泛型集合的类和接口位于System.Collections.Generic命名空间

16.System.Collection命名空间的类

动态数组(ArrayList)

哈希表(Hashtable)

排序列表(SortedList)

堆栈(Stack)

队列（Queue）

点阵列(BitArray)

17.动态数组 他代表了可被单独索引的对象的有序集合 他基本上可以代替一个数组 但是与数组不同的是 你可以使用索引在指定的位置添加和移除项目 动态数组会自动重新调整他的大小 他也允许了在列表中进行动态内存分配 增加 和搜索 排序各项

18.哈希表 它使用键访问集合中的元素 当你使用键访问元素时候 则使用哈希表 而且你可以识别一个有用的键值 哈希表的每一项都有一个键/值 键用于访问集合中的项目

19.排序列表 用于处理和表现类似key value 的键值才对 他可以使用键和索引来访问列表中的项 排序列表是数组和哈希表的组合 它包含一个可使用键或索引访问各项的列表 如果你使用索引访问各项 则他是一个动态数组 如果你使用键访问各项 则他是一个哈希表 集合中的各项总是按键值排序

20.堆栈约等于栈 他代表了一个后进先出对象集合 当你需要对各项进行后进先出的访问时 则使用堆栈 当你在列表中添加一项 成为推入元素 当你从列表中移除一项时 成为弹出元素

21.队列约等于堆 他代表了一个先进先出的对象及合 当你需要对各项进行先进先出的访问时 则使用队列 当你在列表中添加一项 称为入队 当你从列表中移除一项时候 称为出队

22.点阵列 BitArray用来处理位集合 类管理一个紧凑型的位值数组 它使用布尔值表示 其中true表示位是开启的（1）false表示位是关闭的(0) 当你需要存储位 但是事先不知道位数时候 则使用点阵列

23.堆是一种经过排序的树形数据结构 没个结点都有一个值

24.栈 他是一种具有后进先出性质的数据结构 也就是说后存放的先取 先存放的后取 

---恢复内容结束---