C# 集合类 Array Arraylist List Hashtable Dictionary Stack Queue
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类对象被设计成为一个动态数组类型，其容量会随着需要而适当的扩充
方法
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 个列表
元素之后，不对列表元素装箱所节省的内存将大于生成该类实现所使用的内存。
//Dictionary
表示键和值的集合。Dictionary遍历输出的顺序，就是加入的顺序，这点与Hashtable不同
//SortedList类
与哈希表类似，区别在于SortedList中的Key数组排好序的
//Hashtable类
哈希表，名-值对。类似于字典(比数组更强大)。哈希表是经过优化的，访问下标的对象先散列过。如果以任意类型键值访问其中元素会快于其他集合。
GetHashCode()方法返回一个int型数据，使用这个键的值生成该int型数据。哈希表获取这个值最后返回一个索引，表示带有给定散列的数据项在字典中存储的位置。
//Stack类
栈，后进先出。push方法入栈，pop方法出栈。
Queue类
队列，先进先出。enqueue方法入队列，dequeue方法出队列。
-------------------------------------------------------------
//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();
}
//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());
}
本文摘自：http://hi.baidu.com/tpasp/blog/item/f42fc1f60258a32b720eec46.html
|
今天做个小东东，用到了Dictionary，查了一下与Hashtable的区别，看下面的代码
using System; using System.Collections;
namespace NoSortHashtable { /// <summary> /// Summary description for Class1. /// </summary> class Class1 { /// <summary> /// The main entry point for the application. /// </summary> [STAThread] static void Main(string[] args) { Hashtable hashTable = new Hashtable();
hashTable.Add("hunan","changsha"); hashTable.Add("beijing","beijing"); hashTable.Add("anhui","hefei"); hashTable.Add("sichuan","chengdu"); foreach(string str in hashTable.Keys) { Console.WriteLine(str + " : " + hashTable[str]); }
} } }
打印的结果是： anhui : hefei hunan : changsha sichuan : chengdu beijing : beijing
为何产生这样的结果？ 我查了MSDN后发现 ---------------------------------------------------------------------------------------------------- Hashtable 对象由包含集合元素的存储桶组成。存储桶是 Hashtable 中各元素的虚拟子组，与大多数集合中进行的搜索和检索相比，存储桶可令搜索和检索更为便捷。每一存储桶都与一个哈希代码关联，该哈希代码是使用哈希函数生成的并基于该元素的键。
哈希函数是基于键返回数值哈希代码的算法。键是正被存储的对象的某一属性的值。哈希函数必须始终为相同的键返回相同的哈希代码。一个哈希函数能够为两个不同的键生成相同的哈希代码，但从哈希表检索元素时，为每一唯一键生成唯一哈希代码的哈希函数将令性能更佳。
在 Hashtable 中用作元素的每一对象必须能够使用 GetHashCode 方法的实现为其自身生成哈希代码。但是，还可以通过使用接受 IHashCodeProvider 实现作为参数之一的 Hashtable 构造函数，为 Hashtable 中的所有元素指定一个哈希函数。
在将一个对象添加到 Hashtable 时，它被存储在存储桶中，该存储桶与匹配该对象的哈希代码的哈希代码关联。在 Hashtable 内搜索一个值时，将为该值生成哈希代码，并且搜索与该哈希代码关联的存储桶。
例如，一个字符串的哈希函数可以采用该字符串中每一字符的 ASCII 代码并它们添加到一起来生成一个哈希代码。字符串“picnic”将具有与字符串“basket”的哈希代码不同的哈希代码；因此，字符串“picnic”和“basket”将处于不同的存储桶中。与之相比，“stressed”和“desserts”将具有相同的哈希代码并将处于相同的存储桶中。
Dictionary 类与 Hashtable 类的功能相同。对于值类型，特定类型（不包括 Object）的 Dictionary 的性能优于 Hashtable，这是因为 Hashtable 的元素属于 Object 类型，所以在存储或检索值类型时通常发生装箱和取消装箱操作。
----------------------------------------------------------------------------------------------------
产生这个结果的原因就是Hashtable内部的排序机制使然，但我现在就是不想排序，我按什么顺序输入的，就想它再怎么给我输出，怎么办？ google后发现几个可以解决的办法，不过都需要自己写代码实现 比如，继承hashtable，使用不自动排序的arraylist做中间桥 using System; using System.Collections;
namespace NoSortHashtable { public class NoSortHashtable : Hashtable { private ArrayList keys = new ArrayList();
public NoSortHashtable() { }
public override void Add(object key, object value) { base.Add (key, value); keys.Add (key); }
public override ICollection Keys { get { return keys; } }
public override void Clear() { base.Clear (); keys.Clear (); }
public override void Remove(object key) { base.Remove (key); keys.Remove (key); } public override IDictionaryEnumerator GetEnumerator() { return base.GetEnumerator (); }
} } 或者只要Compare函数的返回结果不等于0就可以添加相同的Key，这样可以实现既可以排序，又可以有相同的Key值，可能在某些情况下会用得到。 using System; using System.Collections;
namespace testSortedList { class Class1 { [STAThread] static void Main(string[] args) { SortedList sl = new SortedList(new MySort()); //不排序 sl.Add(333,333); sl.Add(111,111); sl.Add(222,222); sl.Add(111,112);
PrintList(sl);
Console.ReadLine(); }
private static void PrintList(SortedList sl) { for(int i=0;i<sl.Count ;i++) { Console.WriteLine("{0}/t{1}",sl.GetKey(i),sl.GetByIndex(i)); }//end for }//end fn()
} public class MySort:IComparer { #region IComparer 成员 public int Compare(object x, object y) { return -1;
//排序 // int iResult = (int)x - (int)y; // if(iResult == 0) iResult = -1; // return iResult;
} #endregion }
}
另外，System.Collections.Specialized.ListDictionary也是可以完成该要求的，不过。。。
使用单链接列表实现 IDictionary。建议用于通常包含 10 个或 10 个以下项的集合。
最后我测试了使用泛类型的Dictionary<T,T>，尽管msdn上说hashtable和Dictionary的实现是一样的，不过同样的数据，返回的结果却是不同的，我没有找到更多的解释，测试代码如下
using System; using System.Collections; using System.Collections.Specialized; using System.Collections.Generic;
namespace NoSortHashtable { /// <summary> /// Summary description for Class1. /// </summary> public class Class1 { /// <summary> /// The main entry point for the application. /// </summary> [STAThread] static void Main(string[] args) { Hashtable ht = new Hashtable(); ht.Add("hunan","changsha"); ht.Add("beijing","beijing"); ht.Add("anhui","hefei"); ht.Add("sichuan","chengdu"); foreach(string str in ht.Keys) { Console.WriteLine(str + " : " + ht[str]); } Console.WriteLine("------------------------------------"); Dictionary<String,String> dic = new Dictionary<String,String>(); dic.Add("hunan","changsha"); dic.Add("beijing","beijing"); dic.Add("anhui","hefei"); dic.Add("sichuan","chengdu"); foreach(string str in dic.Keys) { Console.WriteLine(str + " : " + dic[str]); } Console.WriteLine("------------------------------------"); ListDictionary lsdic = new ListDictionary(); lsdic.Add("hunan","changsha"); lsdic.Add("beijing","beijing"); lsdic.Add("anhui","hefei"); lsdic.Add("sichuan","chengdu"); foreach(string str in lsdic.Keys) { Console.WriteLine(str + " : " + lsdic[str]); }
|
扫一扫
1318
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
