C#集合u

最新推荐文章于 2024-10-11 17:31:32 发布

weixin_33711641

最新推荐文章于 2024-10-11 17:31:32 发布

阅读量78

点赞数

文章标签： c/c++ 数据结构与算法

List<T>　　列表(动态数组)，相当于C++的 vector

Queue<T>　　队列，先进先出

Stack<T>　　栈，先进后出

LinkedList<T>　　双向链表，相当于C++中的list

SortedList<Tkey, TValue>　　有序列表，相当于C++中的map

Dictionary<TKey, TValue>　　字典，相当于C++中的 unordered_map

LookUp<TKey, TElement>　　复合数据结构，一个键对应一个列表，相当于C++中的 std::unordered_map<T, std::vector<T>>

SortedDictionary<TKey, TValue>　　有序字典，相当于C++中的 map

HashSet<T>　　不重复的无序列表

SortedSet<T>　　不重复的有序列表

BitArray

BitVector32

ImmutableArray<T>　　不变的集合

多个并发集合　　略

Hashtable　　

非泛型集合：

Hashtable　　每个元素都是一个存储在 DictionaryEntry 对象中的键/值对，其中键和值的类型可以是任意类型，通过 Add 方法添加键值对时，如果键已存在，则会抛出 System.ArgumentException 异常。

using System;
using System.Collections;

class Pet
{
    public Pet(int id) { this.id = id; }
    public int id;
}
class Program
{
    static void Main(string[] args)
    {
        Hashtable ht = new Hashtable();
        ht.Add("1", 1);
        ht.Add(1, "1");
        ht.Add(3.14, "3.14");
        //ht.Add("1", "a");     //抛出 System.ArgumentException 异常
        Pet pet = new Pet(3);
        ht.Add(pet, "1");
        foreach (DictionaryEntry item in ht)
        {
            Console.WriteLine(item.Key);
        }
    }
}