学习笔记之C#基础——数组和集合
数组是大部分编程语言中都支持的一种数据类型，无论是 C语言 、C++、C#还是Java。数组是最为常见的一种数据结构，是相同类型的、用一个标识符封装到一起的基本类型数据序列或对象序列。可以用一个统一的数组名和下标来唯一确定数组中的元素。数组中的每一个变量称为数组的元素，数组能够容纳元素的数量称为数组的长度。数组中的每个元素都具有唯一的 索引 与其相对应，数组的索引从零开始。数组是通过指定数组的元素类型、数组的秩（维数）及数组每个维度的上限和下限来定义的。
一维数组
一维数组实质上是一组相同类型数据的线性集合，当在程序中需要处理一组数据时，或者传递一组数据时，可以应用这种类型的数组。
一维数组的创建
- 声明一个数组，然后再new运算分配内存；
int[] arr1; //声明一个数组
arr1=new int[10]; //为数组分配数组
- 在声明的同时分配数组内存。
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的构造函数：
- 使用默认的初始容量、加载因子、哈希代码提供程序和比较器来初始化Hashtable类的新的空实例。
public Hashtable();
- 使用指定的初始容量、默认加载因子、默认哈希代码提供程序和默认比较器来初始化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();
}
输出结果
