C#中ArrayList与Array的区别

C#中ArrayList与Array的区别

一,C# array数组的用法范例:

type[] typename=new type[size];

如int[] a=new int[2];string[] str=new string[5];

实事上我们平常是用int[],string[]...的,此时我们已经创建一个Array数组,只不过我们平常没有这种意识而已.

(1):type数据类型不能缺;且要统一,而不能是如 int[] a=new Array[];

(2):数组的大小size不能缺,否则c#认为是出错的,因为数组是一段固定长度的内存;

(3):右边是一个中括号[],而不是();

实例:

  •  
  • C# 代码   复制
  •           
    //Array ar = new Array();//错误,无法创建抽象类或接口“System.Array”的实例
    //int[] array = new Array[3];错误,
    //int[] array = new Array[];错误,必须指定数组的大小或初始值
    //int[] array = new Array[3];//错误,无法转换为int[]
    //int[] array=new int[];//错误,必须指定数组的大小或初始值
    //平常我们int[],string[]...事实上就是声明一个array数组了
     
    
    int[] array = new int[5];
    //或int[] arr={1,2,3};
    for (int i = 0; i < 5; i++)
    {
       array[i] = i*100;//注:array数组并不提供add,clear,addRange..方法,而是直接设置或获取值
       Response.Write(array[i] + "<br>");
    }
    Response.Write(array.Length + "<br><br>");
    
    		
  • 什么是ArrayList

    ArrayList就是传说中的动态数组,用MSDN中的说法,就是Array的复杂版本,它提供了如下一些好处:

    动态的增加和减少元素

    实现了ICollection和IList接口

    灵活的设置数组的大小

    使用ArrayList的实例:

  •  
  • C# 代码   复制
  •   
      ArrayList al = new ArrayList();
      for (int i = 0; i < 3; i++)
      {
         al.Add(i);
         Response.Write(al[i].ToString() + "<br>");//输出数组中的元素值
      }
      Response.Write(al.Count + "<br><br>");
     
      foreach (int obj in al)
      {
         Response.Write(obj+"-OK"+"<br>");
      }
    			
  • ArrayList和Array相互之间的转化

  •  
  • C# 代码   复制
  • 
    //例1:
    
    ArrayList List = new ArrayList();
    List.Add(1);  
    List.Add(2);  
    List.Add(3);   
    Int32[] values = (Int32[])List.ToArray(typeof(Int32));   
    
    //例2:
    
    ArrayList List = new ArrayList();  
    List.Add(1);  
    List.Add(2);  
    List.Add(3);   
    Int32[] values = new Int32[List.Count];  
    List.CopyTo(values); 
    		
  • ArrayList最佳使用建议

    (1)ArrayList是Array的复杂版本

    ArrayList内部封装了一个Object类型的数组,从一般的意义来说,它和数组没有本质的差别,甚至于ArrayList的许多方法,如Index、IndexOf、Contains、Sort等都是在内部数组的基础上直接调用Array的对应方法。

    (2)内部的Object类型的影响

    对于一般的引用类型来说,这部分的影响不是很大,但是对于值类型来说,往ArrayList里面添加和修改元素,都会引起装箱和拆箱的操作,频繁的操作可能会影响一部分效率。

    但是恰恰对于大多数人,多数的应用都是使用值类型的数组。

    消除这个影响是没有办法的,除非你不用它,否则就要承担一部分的效率损失,不过这部分的损失不会很大。

    (3)数组扩容

    这是对ArrayList效率影响比较大的一个因素。

    每当执行Add、AddRange、Insert、InsertRange等添加元素的方法,都会检查内部数组的容量是否不够了,如果是,它就会以当前容量的两倍来重新构建一个数组,将旧元素Copy到新数组中,然后丢弃旧数组,在这个临界点的扩容操作,应该来说是比较影响效率的。

    (4)频繁的调用IndexOf、Contains等方法(Sort、BinarySearch等方法经过优化,不在此列)引起的效率损失

    首先,我们要明确一点,ArrayList是动态数组,它不包括通过Key或者Value快速访问的算法,所以实际上调用IndexOf、Contains等方法是执行的简单的循环来查找元素,所以频繁的调用此类方法并不比你自己写循环并且稍作优化来的快,如果有这方面的要求,建议使用Hashtable或SortedList等键值对的集合。

    (5)ArrayList 提供将只读和固定大小包装返回到集合的方法。而 Array 不提供。

    另一方面,Array 提供ArrayList 所不具有的某些灵活性。例如:

    可以设置 Array 的下限,但 ArrayList 的下限始终为零。

    Array 可以具有多个维度,而 ArrayList 始终只是一维的。

    特定类型(不包括 Object)的 Array 的性能比 ArrayList 好,这是因为 ArrayList 的元素属于 Object 类型,所以在存储或检索值类型时通常发生装箱和取消装箱。

    要求一个数组的大多数情况也可以代之以使用 ArrayList。它更易于使用,并且通常具有与 Object 类型的数组类似的性能。

    Array 位于 System 命名空间中;ArrayList 位于 System.Collections 命名空间中。

    标签: