http://blog.csdn.net/hcw_peter/article/details/4737076

转载 2012年03月26日 15:46:35

转自:http://blog.csdn.net/hcw_peter/article/details/4737076

1.数组是固定大小的,不能伸缩。虽然System.Array.Resize这个泛型方法可以重置数组大小,
但是该方法是重新创建新设置大小的数组,用的是旧数组的元素初始化。随后以前的数组就废弃!而集合却是可变长的
2.数组要声明元素的类型,集合类的元素类型却是object.
3.数组可读可写不能声明只读数组。集合类可以提供ReadOnly方法以只读方式使用集合。
4.数组要有整数下标才能访问特定的元素,然而很多时候这样的下标并不是很有用。集合也是数据列表却不使用下标访问。
很多时候集合有定制的下标类型,对于队列和栈根本就不支持下标访问!

//数组

int[] intArray1;
//初始化已声明的一维数组
intArray1 = new int[3];
intArray1 = new int[3]{1,2,3};
intArray1 = new int[]{1,2,3};

//ArrayList类对象被设计成为一个动态数组类型,其容量会随着需要而适当的扩充

using System.Collections;
方法
1:Add()向数组中添加一个元素,
2:Remove()删除数组中的一个元素
3:RemoveAt(int i)删除数组中索引值为i的元素
4:Reverse()反转数组的元素
5:Sort()以从小到大的顺序排列数组的元素
6:Clone()复制一个数组

//List
可通过索引访问的对象的强类型列表。提供用于对列表进行搜索、排序和操作的方法
在决定使用 List 还是使用 ArrayList 类(两者具有类似的功能)时,记住 List 类在大多数情况下执行得更好并且是类型安全的。如果对 List 类的类型 T 使用引用类型,则两个类的行为是完全相同的。但是,如果对类型 T 使用值类型,则需要考虑实现和装箱问题。
如果对类型 T 使用值类型,则编译器将特别针对该值类型生成 List 类的实现。这意味着不必对 List 对象的列表元素进行装箱就可以使用该元素,并且在创建大约 500 个列表元素之后,不对列表元素装箱所节省的内存将大于生成该类实现所使用的内存。
using System.Collections.Generic;


//Dictionary
表示键和值的集合。Dictionary遍历输出的顺序,就是加入的顺序,这点与Hashtable不同,
Dictionary 类与 Hashtable类的功能相同。对于值类型,特定类型(不包括 Object)的 Dictionary的性能优于 Hashtable
using System.Collections.Generic;


//SortedList类
与哈希表类似,区别在于SortedList中的Key数组排好序的
using System.Collections.Generic;


//Hashtable类
哈希表,名-值对。类似于字典(比数组更强大)。哈希表是经过优化的,访问下标的对象先散列过。如果以任意类型键值访问其中元素会快于其他集合。
GetHashCode()方法返回一个int型数据,使用这个键的值生成该int型数据。哈希表获取这个值最后返回一个索引,表示带有给定散列的数据项在字典中存储的位置。
using System.Collections;

//Stack类
栈,后进先出。push方法入栈,pop方法出栈。
using System.Collections;

//Queue类
队列,先进先出。enqueue方法入队列,dequeue方法出队列。
using System.Collections;


------------------------------使用例子-------------------------------

//Dictionary
System.Collections.DictionaryEntry dic=new System.Collections.DictionaryEntry("key1","value1");

Dictionary<int, string> fruit = new Dictionary<int, string>();

//加入重复键会引发异常
fruit.Add(1, "苹果");
fruit.Add(2, "桔子");
fruit.Add(3, "香蕉");
fruit.Add(4, "菠萝");

//因为引入了泛型,所以键取出后不需要进行Object到int的转换,值的集合也一样
foreach (int i in fruit.Keys)
{
     Console.WriteLine("键是:{0} 值是:{1}",i,fruit);
}
//删除指定键,值
fruit.Remove(1);
//判断是否包含指定键
if (fruit.ContainsKey(1))
{
     Console.WriteLine("包含此键");
}
//清除集合中所有对象
fruit.Clear();
}

// Dictionary
System.Collections.Generic.Dictionary<string,bool> proResults = new System.Collections.Generic.Dictionary<string,bool>();
proResults.Clear();
proResults.Add("张三峰", true);
if (probingResults.ContainsKey("张三峰"))

           proResults["张三峰"] = false;

else

           proResults.Add("张三峰", false);


//ArrayList
System.Collections.ArrayList list=new System.Collections.ArrayList();
list.Add(1);
list.Add(2);
for(int i=0;i<list.Count;i++)
{
     System.Console.WriteLine(list[i]);
}


//List
//声明一个List对象,只加入string参数
List<string> names = new List<string>();
names.Add("乔峰");
names.Add("欧阳峰");
names.Add("马蜂");
//遍历List
foreach (string name in names)
{
     Console.WriteLine(name);
}
//向List中插入元素
names.Insert(2, "张三峰");
//移除指定元素
names.Remove("马蜂");


//HashTable
System.Collections.Hashtable table=new System.Collections.Hashtable();
table.Add("table1",1);
table.Add("table2",2);
System.Collections.IDictionaryEnumerator d=table.GetEnumerator();
while(d.MoveNext())
{
     System.Console.WriteLine(d.Entry.Key);
}


//Queue
System.Collections.Queue queue=new System.Collections.Queue();
queue.Enqueue(1);
queue.Enqueue(2);

System.Console.WriteLine(queue.Peek());
while(queue.Count>0)
{
     System.Console.WriteLine(queue.Dequeue());
}


//SortedList
System.Collections.SortedList list=new System.Collections.SortedList();
list.Add("key2",2);
list.Add("key1",1);
for(int i=0;i<list.Count;i++)
{
     System.Console.WriteLine(list.GetKey(i));
}


//Stack
System.Collections.Stack stack=new System.Collections.Stack();
stack.Push(1);
stack.Push(2);

System.Console.WriteLine(stack.Peek());
while(stack.Count>0)
{
     System.Console.WriteLine(stack.Pop());
}

 

ArrayList和List(他们两个的行为基本相同)Hashtable和Dictionary(他们两个的行为基本相同)实际使用中,我们很少用么前者,因为List <T>, Dictionary <TKey, TValue>类在大多数情况下执行得更好并且是类型安全的,他们都指定了一个引用类型.而ArrayList,Hashtable他们不指定类型(object),也就是说什么东西都可以放在一起,而且显得非常的乱,转换的时候效率低(装箱和拆箱).指定引用类型以后它就只能放指定的那个类型如:List <String>.这样转换的时候不会出现装箱和拆箱的操作了 .Dictionary <TKey, TValue>和List <T>, 区别在于前者它是一个键值对的组合(键可以理解为数据库中的主键),方便索引.但在遍历的时候List <T>要快! 

《编程之美》读书笔记——“求二进制数中1的个数”(转自http://blog.csdn.net/justpub/article/details/2292823)

《编程之美——微软技术面试心得》读书笔记 “求二进制数中1的个数” by ZelluX    由电子工业出版社博文视点和w3china.org社区联合举办了“看样章, 写书评, 赢取《编程...
  • xjbzju
  • xjbzju
  • 2011年10月13日 20:34
  • 976

交互系统的构建之(四)手掌与拳头检测加盟TLD——http://blog.csdn.net/zouxy09/article/details/7930025

交互系统的构建之(四)手掌与拳头检测加盟TLD zouxy09@qq.com        人机交互系统的构建之(一)http://blog.csdn.net/zouxy09/articl...

目标检测的图像特征提取之(一)HOG特征——http://blog.csdn.net/zouxy09/article/details/7929348

目标检测的图像特征提取之(一)HOG特征 zouxy09@qq.com 1、HOG特征:        方向梯度直方图(Histogram of Oriented Gradient,...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:http://blog.csdn.net/hcw_peter/article/details/4737076
举报原因:
原因补充:

(最多只允许输入30个字)