c#动态数组arraylist增删改查底层实现

C#中的动态数组ArrayList是通过数组实现的，其底层实现包括以下几个方面：

1. 增加元素：当向ArrayList中添加元素时，如果当前数组已满，则会创建一个新的数组，并将原数组中的元素复制到新数组中，然后再将新元素添加到新数组中。这个过程称为扩容。

2. 删除元素：当从ArrayList中删除元素时，如果删除的元素不在数组的末尾，则需要将后面的元素向前移动，以填补删除元素的空缺。这个过程称为压缩。

3. 修改元素：当修改ArrayList中的元素时，直接通过索引访问数组中的元素，并进行修改。

4. 查找元素：当查找ArrayList中的元素时，通过遍历数组中的元素，逐个比较元素的值，直到找到目标元素或者遍历完整个数组。

总之，ArrayList底层实现是基于数组的，通过扩容和压缩来实现动态性，通过索引访问和遍历来实现增删改查。