c#学习笔记 数据结构 列表 栈 队列 哈希表

需要using System.Collection

ArrayList ：以object存储元素，即可以存储任意类型的东西。
不建议使用 ArrayList 类进行新的开发。 相反，我们建议使用泛型 List 类。 ArrayList类旨在保存对象的异类集合。 但是，它并不总是提供最佳性能。 相反，我们建议执行以下操作：
• 对于异类对象集合，请使用 List c # 中的 或 List(Of Object) (Visual Basic) 类型。
• 对于同类对象的同类集合，请使用 List 类。

基本操作：
• 增加：
        public virtual int Add(object value);
        public virtual void AddRange(ICollection c);
• 删除
public virtual void Clear();
        public virtual void Remove(object obj);
        public virtual void RemoveAt(int index);
        public virtual void RemoveRange(int index, int count);

Stack 以object存储数据 https://docs.microsoft.com/zh-cn/dotnet/api/system.collections.stack?view=net-5.0
• 声明 Stack myStack = new Stack();
• 入栈 myStack.Push(object value);
• 出栈 myStack.Pop();
• 查看 myStack.Peek();
• 包含 myStack.Contains(object value);
• 清空 myStack.Clear();
• 包含值 bool Contains（object value）；使用Object.Equals方法将元素的值与指定的值进行比较 。

Hashtable 以object存储数据
• 声明 Hastable table = new Hashtable（）；
• 增加 table.Add(key,value);
• 删除 table.Remove(key);
• 访问 table[key]
• 包含键 bool Contains (object key); 或者ContainsKey (object key);此方法使用集合的对象的 Equals 和 CompareTo 方法 item 来确定项是否存在。
• 包含值 bool ContainsValue（object value）；使用Object.Equals方法将Hashtable 的元素的值与指定的值进行比较 。
• 清空 table.Clear();

Queue 以object存储数据
• 声明 Queue myQ = new Queue();
• 入队 myQ.Enqueue（object）；
• 出队 myQ.Dequeue（）；
• 访问 myQ.Peek();
• 包含值 bool Contains（object value）；使用Object.Equals方法将元素的值与指定的值进行比较 。
• 清空 table.Clear();