数据结构学习——动态数组C#实现

1数组

1.1静态数组 int[ ] float[ ]  double[ ]  char[ ] string[ ]

     特点：一旦创建，其容量的大小无法改变

     int[ ] arr=new int[20];

1.2动态数组：ArrayList   List<T>泛型列表

     可以根据元素的多少动态地调整数组容量的大小

1.3装箱和拆箱

装箱：值类型转换为引用类型

拆箱：引用类型转换为值类型，只有装过箱的对象才能拆箱

ArrayList a=new ArrayList( );

for(int i=0;i<1000;i++)

{

   a.add(i); //发生装箱

   int x=(int)a[i];//发生拆箱

}

1.4泛型与非泛型

泛型数组List<T>有两个优势：

第一个是对存储值类型数据，性能更优，使用泛型动态数组存取数值类型元素时不会发生装箱和拆箱

第二是使代码更清晰和保证类型安全

List<int> l=new List<int>();

ArrayList a=new ArrayList();

2.class Array1<E>
    {

一个类包含俩种成员：字段与方法。   字段即变量，方法即函数

3. 字段与构造函数

        private E[] data;//定义泛型普通静态数组
        private int N;//定义数组中元素的个数