C#中的简单数据结构类ArrayList

---

前言

需要掌握知识：
万物之父：object
object是所以类的基类，可以装载任何类

C#中的四大简单数据结构类之一

ArrrayList

Arraylist是c#封装好的类
它的本质其实是一个Object型的数组，顾名思义可以装载任何类型的数据
它具有增删查改的功能

//声明
ArrayList arrayList = new ArrayList();

增

//可以添加任意类型的数据
arrayList.Add(1);
arrayList.Add(2.0f);
arrayList.Add("3");
arrayList.Add(true);
arrayList.Add(new object());

//也可以一次性很多数据
ArrayList arrayList2 = new ArrayList();
arrayList2.Add("123");
arrayList2.Add(456);
arrayList.Add(arrayList2);

//向指定位置后插入一个元素
//第一个参数是插入的位置，第二个参数是插入的元素
arrayList.Insert(0, 1);

删

//删除Arraylist中的指定元素
arrayList.Remove(1);
//删除指定位置下的元素
//此处删除第0个位置的元素
arrayList.RemoveAt(0);
//清空元素
arrayList.Clear();

查

//像数组一样查找指定位置下的元素
Console.WriteLine(arrayList[0]);
//查找ArrayList中是否存在有某个元素，返回一个bool类型的值
if (arrayList.Contains("3"))
{
    Console.WriteLine("存在");
}
else {
    Console.WriteLine("不存在");
}

//正向查找元素的位置,如果能找到该元素则返回该元素所在的位置，如果找不到则返回-1
int index = arrayList.IndexOf("3");
Console.WriteLine(index);

//反向查找元素的位置,如果能找到该元素则返回该元素所在的位置，如果找不到则返回-1
index = arrayList.LastIndexOf("3");
Console.WriteLine(index);

正向查找和反向查找是有区别的，如果ArrayList中没有相同的元素最后会返回同一个值，如果有相同的元素，最后返回的值是不同的

正向查找元素1返回索引为0
反向查找元素1返回索引为2
查询到就终止

//遍历
//ArrayList的长度
Console.WriteLine(arrayList.Count);
//ArrayList的容量
//之前向数组里面加新东西需要扩容，将旧数组搬到新数组中
//旧数组开辟的空间会成为垃圾，每次扩容都会产生垃圾
//在ArrayList中增加了容量，如果向里面添加东西不超过容量就不会扩容，减少了垃圾的产生次数，可以参考StringBuilder
Console.WriteLine(arrayList.Capacity);
//for遍历
for (int i = 0; i < arrayList.Count; i++) {
    Console.WriteLine(arrayList[i]);
}
//迭代器遍历
foreach (object item in arrayList) { 
    Console.WriteLine(item);
}

改

//可以通过位置找到对应元素修改
arrayList[0] = "123";
Console.WriteLine(arrayList[0]);

总结

ArrayLIst是一个可以自动扩容的object数组
优点：可以存放任意类型的数据
缺点：使用了object就会涉及到装箱和拆箱，装箱会将值类型转化为引用类型，拆箱会将引用类型转化为值类型，涉及栈和堆之间的转换