c# 数组和集合

数组是最为常见的一种结构,是相同类型的、用一个标识符封装到一起的j基本类型数据序列或对象序列,可以用一个统一的数组名和下标来唯一确定数组中的元素。实质上数组是一个简单的线性序列,因此数组访问起来很快。而集合可以看成一种特殊的数组,它也可以存储多个数据,C#中常用的集合包括ArrayList集合和 Hashtable (哈希表)
 
声明数组
int[] arr; 声明int形数组
string[] str;
为数组分配空间
arr = new int[5];
说明:使用new创建数组后,数组的所有元素初始值都是0
 
声明时候就创建数组
int[] month = new int[12];
 
数组初始化
int[] arr = new int[]{1,2,3,4,5};
int[] arr = {1,2,3,4,5};
 
二维数组
int [,] arr;
为数组分配空间
int[,] a = new int[2,4];
分别为每一维数组分配内存
int[][] a = new int[12][];
a[0] = new int[2];
a[1] = new int[3];
二维数组初始化
int[,] arr = new int[,] {{12,1},{3,4}}
int[,] arr = {{1,2},{3,4}};
 
遍历数组
foreach(val in arr) {}
 
添加数组元素
 
数组排序
Array.sort 对一维数组排序
Array.Reveerse 反转一维数组 最后一个元素变成第一个元素
 
 
 
ArrayList
ArrayList 类位于system.collections命名空间下,它可以动态的添加和删除元素,可以将array list类看作扩充了功能的数组,但他并不等于数组
  • 与数组相比 array list增加了
  • 数组容量可以需要自动扩充
  • array list提供了添加删除 和插入某一范围的方法
  • 提供了只读和固定大小包装返回到集合的方法
  • array list只能是一维数组
 
构造器
无参构造器
ArrayList a = new Arraylist();
传入一个collection
int[] arr = { 1,2,3,4};
ArrayList a = new ArrayList(arr);
指定大小初始化
ArrayList a = new Arraylist(32);
 
 
 
Insert
将元素插入到集合的指定处
arr.Insert(3,"aa"); 插入到位置3
 
 
Add
add允许null元素,并且允许重复元素
 
 
Clear
移除ArrayList 所有元素
 
Remove
移除特定值的第一个匹配项
arr.Remove(3);
 
RemoveAt
移除指定key的元素
arr.RemoveAt(3); key==3
 
RemoveRange
移除范围内的元素
arrRemoveRange(start,count);
 
 
Count
获取实际元素数
 
IsFiexedSize
获取一个值,判断是否有固定大小
 
IsReadOnly
获取一个值,判断是否只读
 
Item
获取或设置指定索引元素
 
 
 
public virtual int Capacity{get;set;}
获取或设置ArrayList可包含的元素数。
 
public virtual int Count{get;}
获取ArrayList中实际包含的元素数。
Capacity是ArrayList可以存储的元素数。Count是ArrayList中实际包含的元素数。Capacity总是大于或等于Count。如果在添加元素时,Count超过Capacity,则该列表的容量会通过自动重新分配内部数组加倍。
如果Capacity的值显式设置,则内部数组也需要重新分配以容纳指定的容量。如果Capacity被显式设置为0,则公共语言运行库将其设置为默认容量。默认容量为16。
在调用Clear后,Count为0,而此时Capacity却是默认容量16,而不是0
 
public virtual void TrimToSize();
将容量设置为ArrayList中元素的实际数量。
如果不向列表中添加新元素,则此方法可用于最小化列表的内存系统开销。
若要完全清除列表中的所有元素,请在调用TrimToSize之前调用Clear方法。截去空ArrayList会将ArrayList的容量设置为默认容量,而不是零。
 
 
ArrayList中的查找 可以用 Contains IndexOf LastIndexOf
 
public bool Contains(Object item);
用来确定某元素是否存在array list集合中 。
item :要在array list中查找的object,该值可以为空引用
返回值:如果找到 返回 true 否则 false
Console.WriteLine(a.Contains(3));
 
HashTable
hasttable 通常称为哈希表,表示 建/值对的集合,这些键值对根据建的哈希代码进行组织。每个元素都是一个存贮在DictionaryEntry对象中的键值对。建不可以为空引用,但是值可以.
 
初始化
public Hashtable();
无参数的初始化,默认加载因子 默认哈希代码提供程序和默认比较器来初始化
public Hashtable(int capacity);
使用指定容量来初始化
 
 
添加数据
Hashtable a = new Hashtable();
a.Add("id","bh001");
a.Add("name","tm");
a.Add("sex","man");
Console.WriteLine(a.Count);
 
遍历
foreach (DictionaryEntry d in a) {
Console.WriteLine("\t " + d.Key+"\t"+d.Value);
}
 
Clear
移除所有元素
 
Remove
删除指定的key
 
查找
可以使用Contains方法 ContainsKey ContainsValue 方法。
 
Contains
确定hashtable里面是否有特定的key
Console.WriteLine(a.Contains("name"));
 
ContainsValue
是否包含指定的值
Console.WriteLine(a.ContainsValue("tm"));
 
 
 
 
 
 
 
 

 

posted @ 2017-12-12 17:31 梁天 阅读(...) 评论(...) 编辑 收藏