ArrayList和List＜T＞

ArrayList

ArrayList的基本使用

创建ArrayList对象
ArrayList list = new ArrayList();
添加元素

list.Add("Item 1");
list.Add(100);
获取元素

string item = list[0] as string;
修改元素

list[1] = "New Item"; 
删除元素

list.RemoveAt(2);
list.Remove("Item 1");
查看元素个数
int count = list.Count;
遍历元素
foreach(object item in list)
{
  //...
}
清空列表
list.Clear();
复制列表
ArrayList copyList = new ArrayList(list);
转换为数组
object[] array = list.ToArray();
ArrayList作为一种通用集合,提供了基本的添加、获取、修改、删除等操作,可以在.NET应用中方便存储和处理对象列表。

//list.Clear();清空所有元素
//list.Remove(true);删除单个元素 写谁就删谁
//list.RemoveAt(0);根据下标去删除元素
//list.RemoveRange(0, 3);根据下标去移除一定范围的元素
//list.Sort();//升序排列
//list.Reverse();反转
//list.Insert(1, "插入的");在指定的位置插入一个元素
//list.InsertRange(0, new string[] { "张三", "李四" });在指定的位置插入一个集合
//bool b = list.Contains(1);判断是否包含某个指定的元素

ArrayList的内存空间

1. ArrayList是动态调整大小的数组。它在内部使用数组实现。

2. 在创建ArrayList对象时,它会自动分配一个默认初始容量(默认为capacity=10)的内部数组。

3. 每次添加元素,如果元素数大于当前容量,ArrayList会自动增大内部数组的容量。

4. 数组的容量增加方式是:当前容量的1.5倍或 MinimumGrowSize(最小增长大小,默认为10)。

5. 所以随着添加元素次数的增加,ArrayList占用的内存空间也会逐渐增加。

6. 可以通过Capacity属性查看当前ArrayList数组的容量。

7. 可以通过EnsureCapacity方法提前分配足够的容量,避免 capacity auto-grow。

8. 使用ArrayList时需要注意过多添加删除元素可能导致频繁调整capacity从而影响性能。

泛型集合List <T>

基本概念

1.泛型

List使用类型参数T表示可以存储任意类型的元素。

2.非泛型集合

ArrayList不是泛型的,可以存储任意对象但没有类型限制。

3.泛型列表

List只能存储int类型。List只能存储string类型。

4.泛型类型

List可以是List,List,List等任意泛型类型。

5.元素类型范围

List每次使用确定一个元素类型,比如List就只能存string。

6.强类型检查

在编译时就检查元素类型,避免非法元素存入列表。

7.常用方法

Add(),Remove(),IndexOf(),Get(),Contains()等基本操作。

8.内存分配

List内部使用数组自动增加容量进行内存管理。

9.转换结构

List结构可以转换为Array、可枚举IEnumerable等类型。

10.线程安全问题

List本身不支持线程安全,在多线程下需要额外同步。

//创建泛型集合对象
List<int> list = new List<int>();
list.Add(1);
list.Add(2);
list.Add(3);

list.AddRange(new int[] { 1, 2, 3, 4, 5, 6 });
list.AddRange(list);

//List泛型集合可以转换为数组
int[] nums = list.ToArray();

List<string> listStr = new List<string>();
string[] str = listStr.ToArray();

//数组转换为List
char[] chs = new char[] { 'c', 'b', 'a' };
List<char> listChar = chs.ToList();
for (int i = 0; i < listChar.Count; i++)
{
    Console.WriteLine(listChar[i]);
}

for (int i = 0; i < list.Count; i++)
{
    Console.WriteLine(list[i]);
}

List和ArrayList的差异和使用场景

差异:

1. 泛型与非泛型:List是泛型,元素类型强制限定;ArrayList不是泛型,可以存储任意类型对象。

2. 类型安全:List在编译时就检查类型,避免非法类型存入;ArrayList不进行类型检查。

3. 运行时效率:List因为类型明确,效率比ArrayList高一些。

使用场景:

1. 需要强类型检查的场景使用List,如定义类属性或方法参数时。

2. 元素类型不明确的场景使用ArrayList,如存储用户动态输入的对象。

3. 频繁添加删除元素的场景使用ArrayList,因为它会自动调整内部数组,性能更高。

4. 需要直接索引遍历元素的场景使用ArrayList,它支持随机访问索引。

5. 需要操作粒度更细的方法时使用List,如BinarySearch或TrueForAll等算法方法。

6. 性能要求较高且元素类型明确的场合,使用List会好一点。

所以总体来说:

List用于类型明确且强类型检查的场景。
ArrayList用于元素类型不明或频繁添加删除的场景。
选择要看具体需求和性能考虑。