数组:数组是一组由普通名称引用的相似类型的变量。
例子:
// C# program to demonstrate the Arrays
using System;
  
class GFG {
  
     // Main Method
     public static void Main( string [] args)
     {
  
         // creating array
         int [] arr = new int [4];
  
         // initializing array
         arr[0] = 47;
         arr[1] = 77;
         arr[2] = 87;
         arr[3] = 97;
  
         // traversing array
         for ( int i = 0; i < arr.Length; i++) {
  
             Console.WriteLine(arr[i]);
         }
     }
}
输出如下:
47
77
87
97
要了解有关数组的更多信息, 请参阅C#|数组
数组列表:ArrayList表示可以单独索引的对象的有序集合。它基本上是数组的替代方法。它还允许动态分配内存, 添加, 搜索和排序列表中的项目。
例子:
// C# program to illustrate the ArrayList
using System;
using System.Collections;
  
class GFG {
  
     // Main Method
     public static void Main( string [] args)
     {
  
         // Create a list of strings
         ArrayList al = new ArrayList();
         al.Add( "Ajay" );
         al.Add( "Ankit" );
         al.Add(10);
         al.Add(10.10);
  
         // Iterate list element using foreach loop
         foreach ( var names in al)
         {
             Console.WriteLine(names);
         }
     }
}
输出如下:
Ajay
Ankit
10
10.1
要了解有关ArrayList的更多信息, 请参考C#| ArrayList类
Array和ArrayList之间的区别
| 特征 | Array | 数组列表 | 
|---|---|---|
| 记忆 | 大小固定, 无法动态增加或减少。 | 大小可以动态增加或减少。 | 
| 命名空间 | 数组属于System.Array命名空间 | ArrayList属于System.Collection命名空间。 | 
| 数据类型 | 在数组中, 我们只能存储一个数据类型, 即int, string, char等。 | 在ArrayList中, 我们可以存储不同的数据类型变量。 | 
| 运转速度 | 插入和删除操作很快。 | ArrayList中的插入和删除操作比Array慢。 | 
| 已输入 | 数组是强类型的, 这意味着它只能存储特定类型的项目或元素。 | Arraylist的类型不强。 | 
| null | 数组不能接受null。 | ArrayList可以接受null。 | 

![从字法上最小长度N的排列,使得对于正好为K个索引,a[i] a[i]+1](https://www.lsbin.com/wp-content/themes/begin%20lts/img/loading.png)