数据结构 数组动态数组

数据结构：批量管理和维护数据。

一维数组

// 数组
string[] list = new string[10];
// 数组添加元素
list[0] = "张三";
// 数组添加元素
list[1] = "李四";
// 访问数组长度
Console.WriteLine(list.Length);

动态数组

需要引入命名空间using System.Collections;

// 创建动态数组
ArrayList array = new ArrayList();
// 添加元素
array.Add(0);
array.Add(1);
array.Add(2);
array.Add(3);
array.Add(4);
array.Add(5);

// 访问数组长度
Console.WriteLine(array.Count);
// 根据索引删除对应格子
array.RemoveAt(0);
// 根据元素删除对应格子
array.Remove(1);
// 从前往后根据元素查找索引，没有返回-1
Console.WriteLine(array.IndexOf(2));
// 从后往前根据元素查找索引，没有返回-1
Console.WriteLine(array.LastIndexOf(2));
// 在指定位置插入元素
array.Insert(0, 100);
// 从小到大排序
array.Sort();

ArrayList b = new ArrayList();
// 向动态数组中添加另一个数组中的元素
array.AddRange(b);
// 将动态数组转换成数组
array.ToArray();
// 动态数组清空
array.Clear();

数组：在创建的时候要确定元素类型和长度，可直接对指定格子添加元素，不需要连续。
动态数组：数组长度动态扩充，向格子中添加元素必须连续，可以存储任何类型数据，有自带的各种.方法。
因动态数组可以存储任何类型的数据，故产生拆装箱^[1]问题。

---

1. 拆装箱：值类型转换成引用类型为装箱，引用类型转换成值类型为拆箱。 ↩︎