学用 ASP.Net 之 System.Collections.Generic 下的容器类

System.Collections.Generic.Dictionary<>;       //键/值对集合

System.Collections.Generic.KeyValuePair<>;     //键/值对结构, 作为 Dictionary<> 的一个元素存在

System.Collections.Generic.SortedDictionary<>; //相当于 Key 能自动排序 Dictionary<>

System.Collections.Generic.SortedList<>;       //和 SortedDictionary<> 功能相似, 但内部算法不同, 其 Keys、Values 可通过索引访问



System.Collections.Generic.HashSet<>;   //无序、无重复的元素集合

System.Collections.Generic.SortedSet<>; //相当于能自动排序的 HashSet<>

System.Collections.Generic.List<>;      //相当于泛型的 ArrayList, 元素可重复、可排序、可插入、可索引访问



System.Collections.Generic.Queue<>; //队列, 先进先出

System.Collections.Generic.Stack<>; //堆栈, 后进先出



System.Collections.Generic.LinkedList<>;     //双向链表

System.Collections.Generic.LinkedListNode<>; //LinkedList<> 的节点



System.Collections.Generic.SynchronizedCollection<>;         //线程安全的集合

System.Collections.Generic.SynchronizedReadOnlyCollection<>; //线程安全的只读集合

System.Collections.Generic.SynchronizedKeyedCollection<>;    //线程安全的键/值集合

---

Dictionary<>、KeyValuePair<>:

---

protected void Button1_Click(object sender, EventArgs e)

{

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

    dict.Add("K1", 123);

    dict["K2"] = 456;

    dict.Add("K3", 789);



    string str = "";

    foreach (KeyValuePair<string, int> k in dict)

    {

        str += string.Format("{0}-{1}; ", k.Key, k.Value); //K1-123; K2-456; K3-789; 

    }

    TextBox1.Text = str;

}

---

SortedDictionary<>:

---

protected void Button1_Click(object sender, EventArgs e)

{

    SortedDictionary<string, int> dict = new SortedDictionary<string, int>();

    dict.Add("K3", 333);

    dict["K1"] = 111;

    dict.Add("K2", 222);



    SortedDictionary<string, int>.KeyCollection ks = dict.Keys;

    SortedDictionary<string, int>.ValueCollection vs = dict.Values;



    string s1, s2, s3;

    s1 = s2 = s3 = "";



    foreach (KeyValuePair<string, int> k in dict)

    {

        s1 += string.Format("{0}-{1}; ", k.Key, k.Value); //K1-111; K2-222; K3-333;

    }



    foreach (string s in ks) { s2 += s + "; "; }          //K1; K2; K3;

    foreach (int n in vs) { s3 += n.ToString() + "; "; }  //111; 222; 333; 



    TextBox1.Text = s1 + "\n" + s2 + "\n" + s3;

}

---

SortedList<>:

---

protected void Button1_Click(object sender, EventArgs e)

{

    SortedList<string, int> dict = new SortedList<string, int>();

    dict.Add("K3", 333);

    dict["K1"] = 111;

    dict.Add("K2", 222);



    string s1, s2, s3;

    s1 = s2 = s3 = "";



    foreach (KeyValuePair<string, int> k in dict)

    {

        s1 += string.Format("{0}-{1}; ", k.Key, k.Value); //K1-111; K2-222; K3-333;

    }



    s2 = dict.Keys[0];              //K1

    s3 = dict.Values[0].ToString(); //111



    TextBox1.Text = s1 + "\n" + s2 + "\n" + s3;

}

---

HashSet<>、SortedSet<>:

---

protected void Button1_Click(object sender, EventArgs e)

{

    HashSet<string> hs = new HashSet<string>();

    hs.Add("ccc");

    hs.Add("bbb");

    hs.Add("aaa");



    SortedSet<string> ss = new SortedSet<string>();

    ss.Add("ccc");

    ss.Add("bbb");

    ss.Add("aaa");



    string s1 = "", s2 = "";



    foreach (string s in hs) { s1 += s + " "; } //ccc bbb aaa 

    foreach (string s in ss) { s2 += s + " "; } //aaa bbb ccc 



    TextBox1.Text = s1 + "\n" + s2;

}

---

List<>:

---

protected void Button1_Click(object sender, EventArgs e)

{

    List<int> list = new List<int>();

    list.Add(11);

    list.Add(22);

    list.Insert(0, 33);



    string s1, s2 = "", s3, s4 = "";



    s1 = list[0].ToString(); //33

    for (int i = 0; i < list.Count; i++) { s2 += list[i].ToString() + " "; } //33 11 22



    list.Sort();



    s3 = list[0].ToString(); //11

    foreach (int n in list) { s4 += n.ToString() + " "; } //11 22 33 



    TextBox1.Text = s1 + "\n" + s2 + "\n" + s3 + "\n" + s4;

}

---

LinkedList<>、LinkedListNode<>:

---

protected void Button1_Click(object sender, EventArgs e)

{

    LinkedList<string> list = new LinkedList<string>();

    list.AddFirst("aaa");

    list.AddLast("bbb");

    list.AddFirst("ccc");

    list.AddAfter(list.First, "ddd");

    list.AddBefore(list.Last, "eee");



    string s1 = "", s2 = "", s3 = "", s4 = "", s5 = "";



    foreach (string s in list) { s1 += s + " "; } //ccc ddd aaa eee bbb 



    LinkedListNode<string> node = list.First;

    s2 = node.Value.ToString();         //ccc

    node = node.Next;

    s3 = node.Value.ToString();         //ddd

    node = list.Last.Previous.Previous;

    s4 = node.Value.ToString();         //aaa



    list.Remove("eee");

    list.RemoveFirst();

    list.RemoveLast();



    node = list.First;

    while (node != null)

    {

        s5 += node.Value.ToString() + " "; //ddd aaa 

        node = node.Next;

    }

    TextBox1.Text = s1 + "\n" + s2 + "\n" + s3 + "\n" + s4 + "\n" + s5;

}

---