学习笔记之C#基础——数组和集合

学习笔记之C#基础——数组和集合

数组是大部分编程语言中都支持的一种数据类型，无论是C语言、C++、C#还是Java。数组是最为常见的一种数据结构，是相同类型的、用一个标识符封装到一起的基本类型数据序列或对象序列。可以用一个统一的数组名和下标来唯一确定数组中的元素。数组中的每一个变量称为数组的元素，数组能够容纳元素的数量称为数组的长度。数组中的每个元素都具有唯一的索引与其相对应，数组的索引从零开始。数组是通过指定数组的元素类型、数组的秩（维数）及数组每个维度的上限和下限来定义的。

一维数组

一维数组实质上是一组相同类型数据的线性集合，当在程序中需要处理一组数据时，或者传递一组数据时，可以应用这种类型的数组。

一维数组的创建

1. 声明一个数组，然后再new运算分配内存；

int[] arr1;  //声明一个数组
arr1=new int[10]; //为数组分配数组

2. 在声明的同时分配数组内存。

int[] arr2=new int[10];

一维数组初始化

数组可以与基本数据类型一样进行初始化操作。数组的初始化可分别初始化数组中的每个元素。

int[] arr2=new int[10]{1,2,2,4,5,6,7,8,9,10}; //直接在创建数组的同时初始化
int[] arr1; arr1=new int[10]; //先创建数组 arr2={1,2,2,4,5,6,7,8,9,10};//初始化数组

二维数组

二维数组常用于表示表，表中的信息以行和列的形式组织，第一个下标代表元素所在的行，第二个下标代表元素所在的列。

二维数组的创建

二维数组可以看作是特殊的一维数组，声明的语法：

数组元素类型[,] 数组名字

int[,] arr3; arr3=new int[2,4]; 
int[,] arr4=new int[3,3];

不对称数组：

int[][] arr5=new int[2][]; 
arr1[0]=new int[2];
arr1[1]=new int[3];

二维数组的初始化

二维数组的初始化同一维数组初始化类似，同样可以使用大括号（{}）完成。

数组的操作

前面已经学过foreach遍历数组就是获取数组中的每个元素。

• AddArray()方法，向数组添加元素
• DeleteArray()方法，删除数组元素
• 数组排序Array.Sort()和Array.Reverse()。

ArrayList类

ArrayList类相当于一种高级的动态数组，它是Array类的升级版本，ArrayList类位于System.Collections命名空间下，它可以动态地添加和删除元素。ArryList是一维的。

ArryList的声明

ArrayList提供了3个构造器，通过这3个构造器可以有3种声明方式。

• 默认的构造器，将会以默认（16位）的大小来初始化内部的数组。

ArryList list=new ArryList();
for(int i=0;i<10;i++)
list.Add(i);  //向list添加元素

• 用一个ICollection对象来构造，并将该集合的元素添加到ArrayList中。

int[] aa=new int[10]{0,1,2,3,4,5,6,7,8,9};
ArryList list2=new ArryList(aa);

用指定的大小初始化内部的数组

ArryList list3=new ArryList(5); //指定ArryList内部数组的元素个数为5
for(int i=0;i<list3.Count;i++) //list3.Count返回元素个数
list.Add(i);

ArryList的属性

ArrayList元素的添加

向ArrayList集合中添加元素时，可以使用ArrayList类提供的Add()方法和Insert()方法。Add()方法是将添加的元素加到已有元素的后面，在前面的例子中已使用。Insert()方法是可以在中间插入元素。

Insert()方法既然可以在中间插入则需要指定索引,即指定插入位置。

int[] aa=new int[10]{0,1,2,3,4,5,6,7,8,9};
ArryList list2=new ArryList(aa);
list2.Insert(5,5);

ArrayList元素的删除

在ArrayList集合中删除元素时，可以使用ArrayList类提供的Clear()方法、Remove()方法、RemoveAt()方法和RemoveRange()方法。

• Clear()方法用来从ArrayList中移除所有元素。

int[] aa=new int[10]{0,1,2,3,4,5,6,7,8,9}; 
ArryList list2=new ArryList(aa);
list2.Clear();

• Remove()方法用来从ArrayList中移除特定对象的第一个匹配项。

int[] aa=new int[10]{0,1,2,3,4,5,6,7,8,9}; 
ArryList list2=new ArryList(aa); 
list2.Remove(4); //删除list2中的第一个值为4的元素

• RemoveAt()方法用来移除ArrayList的指定索引处的元素

int[] aa=new int[10]{0,1,2,3,4,5,6,7,8,9};
ArryList list2=new ArryList(aa);
list2.RemoveAt(4); //删除list2中索引为4的元素

• RemoveRange()方法用来从ArrayList中移除一定范围的元素

int[] aa=new int[10]{0,1,2,3,4,5,6,7,8,9}; 
ArryList list2=new ArryList(aa); 
list2.RemoveRange(4,2); //删除list2中索引为4开始的2个元素

ArrayList元素的查找

查找ArrayList集合中的元素时，可以使用ArrayList类提供的Contains()方法、IndexOf()方法和LastIndexOf()方法。IndexOf()方法和LastIndexOf()方法的用法与string字符串类的同名方法的用法基本相同。

• Contains()方法用来确定某元素是否在ArrayList集合中。

int[] aa=new int[10]{0,1,2,3,4,5,6,7,8,9}; 
ArryList list2=new ArryList(aa); 
list2.Contains(4); //判断list2中是否有4这个元素

Hashtable（哈希表）

Hashtable（哈希表）是一种重要的集合类型。Hashtable通常称为哈希表，它表示键/值对的集合，这些键/值对根据键的哈希代码进行组织。它的每个元素都是一个存储在DictionaryEntry对象中的键/值对。键不能为空引用，但值可以。

Hashtable的构造函数：

1. 使用默认的初始容量、加载因子、哈希代码提供程序和比较器来初始化Hashtable类的新的空实例。

public Hashtable();

2. 使用指定的初始容量、默认加载因子、默认哈希代码提供程序和默认比较器来初始化Hashtable类的新的空实例.

public Hashtable(int capacity);

Hashtable的属性：

Hashtable元素的添加

向Hashtable中添加元素时，可以使用Hashtable类提供的Add()方法。

Hashtable ht=new Hashtable();
ht.Add("id","001"); 
ht.Add("name","Tom"); 
ht.Add("score","650");

Hashtable元素的删除

• Clear()方法用来从Hashtable中移除所有元素。
• Remove()方法用来从Hashtable中移除带有指定键的元素。
• Hashtable的遍历与数组类似，都可以使用foreach语句。这里需要注意的是，由于Hashtable中的元素是一个键/值对，因此需要使用DictionaryEntry结构来进行遍历。DictionaryEntry结构表示一个键/值对的集合。

  static void Main(string[] args)
        {

            Hashtable ht = new Hashtable();
            ht.Add("id", "001");
            ht.Add("name", "Tom");
            ht.Add("score", "650");
            Console.Write("\t key \t value \n");
            foreach (DictionaryEntry i in ht)
            {
                Console.Write("\t" + i.Key + "\t" + i.Value+ "\n");
            }
            Console.ReadLine();
        }

输出结果:

Hashtable元素的查找

• Contains()方法用来确定Hashtable中是否包含特定键。

 static void Main(string[] args)
        {

            Hashtable ht = new Hashtable();
            ht.Add("id", "001");
            ht.Add("name", "Tom");
            ht.Add("score", "650");            
            Console.Write(ht.Contains("id"));          //确定ht中是否包含Key为id。  
            Console.ReadLine();
        }

输出结果：

• ContainsValue()方法用来确定Hashtable中是否包含特定值。

 static void Main(string[] args)
        {

            Hashtable ht = new Hashtable();
            ht.Add("id", "001");
            ht.Add("name", "Tom");
            ht.Add("score", "650");            
            Console.Write(ht.ContainsValue("001"));    //确定ht中是否包含001值。        
            Console.ReadLine();
        }

输出结果