C# 动态数组 ArrayList

C# 集合 CollectionC# 集合 Collection

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

 

1. ArrayList 类的方法和属性

下表列出了 ArrayList 类的一些常用的 属性：

属性描述
Capacity 获取或设置 ArrayList 可以包含的元素个数。
Count获取 ArrayList 中实际包含的元素个数。
IsFixedSize获取一个值，表示 ArrayList 是否具有固定大小。
IsReadOnly获取一个值，表示 ArrayList 是否只读。
IsSynchronized获取一个值，表示访问 ArrayList 是否同步（线程安全）。
Item[Int32]获取或设置指定索引处的元素。
SyncRoot获取一个对象用于同步访问 ArrayList。

下表列出了 ArrayList 类的一些常用的 方法：

序号方法名 & 描述
1public virtual int Add( object value ); 在 ArrayList 的末尾添加一个对象。
2public virtual void AddRange( ICollection c ); 在 ArrayList 的末尾添加 ICollection 的元素。
3public virtual void Clear();从 ArrayList 中移除所有的元素。
4public virtual bool Contains( object item ); 判断某个元素是否在 ArrayList 中。
5public virtual ArrayList GetRange( int index, int count ); 返回一个 ArrayList，表示源 ArrayList 中元素的子集。
6public virtual int IndexOf(object);返回某个值在 ArrayList 中第一次出现的索引，索引从零开始。
7public virtual void Insert( int index, object value ); 在 ArrayList 的指定索引处，插入一个元素。
8public virtual void InsertRange( int index, ICollection c ); 在 ArrayList 的指定索引处，插入某个集合的元素。
9public virtual void Remove( object obj ); 从 ArrayList 中移除第一次出现的指定对象。
10public virtual void RemoveAt( int index ); 移除 ArrayList 的指定索引处的元素。
11public virtual void RemoveRange( int index, int count ); 从 ArrayList 中移除某个范围的元素。
12public virtual void Reverse();逆转 ArrayList 中元素的顺序。
13public virtual void SetRange( int index, ICollection c ); 复制某个集合的元素到 ArrayList 中某个范围的元素上。
14public virtual void Sort();对 ArrayList 中的元素进行排序。
15public virtual void TrimToSize();设置容量为 ArrayList 中元素的实际个数。

 

2. 范例

下面的范例演示了动态数组（ArrayList）的概念：

 
using System;
using System.Collections;

namespace CollectionApplication
{
    class Program
    {
        static void Main(string[] args)
        {
            ArrayList al = new ArrayList();

            Console.WriteLine("Adding some numbers:");
            al.Add(45);
            al.Add(78);
            al.Add(33);
            al.Add(56);
            al.Add(12);
            al.Add(23);
            al.Add(9);
            
            Console.WriteLine("Capacity: {0} ", al.Capacity);
            Console.WriteLine("Count: {0}", al.Count);
                      
            Console.Write("Content: ");
            foreach (int i in al)
            {
                Console.Write(i + " ");
            }
            Console.WriteLine();
            Console.Write("Sorted Content: ");
            al.Sort();
            foreach (int i in al)
            {
                Console.Write(i + " ");
            }
            Console.WriteLine();
            Console.ReadKey();
        }
    }
}

当上面的代码被编译和执行时，它会产生下列结果：

Adding some numbers:
Capacity: 8
Count: 7
Content: 45 78 33 56 12 23 9
Content: 9 12 23 33 45 56 78

C# 集合 CollectionC# 集合 Collection

Hashtable 类代表了一系列基于键的哈希代码组织起来的键/值对。它使用键来访问集合中的元素。当您使用键访问元素时，则使用哈希表，而且您可以识别一个有用的键值。哈希表中的每一项都有一个键/值对。键用于访问集合中的项目。