链表、队列、栈、字典、哈希表

链表

 //声明一个链表
    LinkedList linkeds = new LinkedList();
    private void Start()
    {
        linkeds.AddFirst(3);//AddFirst 添加第一个节点对应的数据
        linkeds.AddLast(1);//AddLast 在末尾添加数据，并作为末尾
        linkeds.AddLast(4);

        //通过Find方法查找数据对应的节点 返回类型为LinkedListNode
        LinkedListNode listNode = linkeds.Find(1);

        linkeds.AddBefore(listNode,5);//在某个节点前加入数据，第一个参数为节点，第二个参数为数据
        linkeds.AddAfter(listNode,10);//在某个节点后加入数据，

        linkeds.Remove(5);//移除5对应的节点

        int count= linkeds.Count;//获取所有节点的个数
            

        linkeds.Clear();//清空所有的节点
    }

队列

void Start()
    {
        //队列 先进先出，不能使用下标，不能使用Add和Remove
        Queue queue = new Queue();
        queue.Enqueue("入队，添加数据");//添加数据
        queue.Enqueue("入队");
        queue.Enqueue("添加数据");
        queue.Enqueue("入队");//添加重复数据
        queue.Enqueue(null);

        queue.Dequeue();//出队，删除队列中的第一个数据

        queue.Peek();//得到队列中的第一个数据

        int count = queue.Count;//得到队列中元素的个数
        queue.Clear();//清空数据

        bool b = queue.Contains("入队");//判断队列中是否包含该数据


    }

栈

字典

 void Start()
    {
        Dictionary test = new Dictionary();
        test.Add(1,"加入字典，第一个参数为键（key），第二个参数为值（value）");
        test.Add(2, "字典");

        //根据键获得值
       string s= test[2];

        //通过键修改value的值
        test[2] = "修改value的值";

        //删除元素，参数为键，删除当前键对应的Value值
        test.Remove(1);

        if (test.ContainsKey(1))
        {
            Debug.Log("判断是否有当前键");
        }
        if (test.ContainsValue("字典"))
        {
            Debug.Log("判断是否有当前值");
        }

        foreach (var item in test.Keys)
        {
            Debug.Log("得到所有的键，得到的是键的名字和数据，不是value的值");
        }
        foreach (var item in test.Values)
        {
            Debug.Log("得到所有的值");
        }
    }

哈希表

void Start()
{
//不需要指定类型，存储的类型都是Object类型
Hashtable ht = new Hashtable();

    ht.Add("哈希表","添加数据");
    ht.Add("key","Value");

    //获取某个键的值
    string test = ht["key"].ToString();
    //移除一个键值对
    ht.Remove("key");
    //是否含有这个键值对
    bool ishave = ht.Contains("Key");
    ht.Clear();//清除所有数据
}