C#集合（Collection）

集合

集合类是专门用于处理数据存储和检索的类。这些类提供了对栈（stack）、队列（queue）、列表（list）和哈希表（hash table）的支持。大多数集合类实现了相同的接口。

1.动态数组

1）动态数组和数组差不多，但对动态数组进行插入和删除操作会自动改变数组的大小

2）ArrayList要需要引入命名空间System.Collections;默认可存放的元素个数为4，超过了动态数组会自动扩展到到2倍（8），以此类推

using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace 集合
{
    class Program
    {
        static void Main(string[] args)
        {
            ArrayList a = new ArrayList();
            a.Add(1);
            a.Add(2);
            a.Add(3);
            Console.WriteLine("***********************************");
            Console.WriteLine("可以存放的元素个数" + a.Capacity+",实际元素个数 "+a.Count);
            a.Add(4);
            a.Add(5);
            Console.WriteLine("***********************************");
            Console.WriteLine("可以存放的元素个数" + a.Capacity + ",实际元素个数 " + a.Count);
            a.Add(1);
            a.Add(2);
            a.Add(3);
            a.Add(4);
            Console.WriteLine("***********************************");
            Console.WriteLine("可以存放的元素个数" + a.Capacity + ",实际元素个数 " + a.Count);
            Console.WriteLine("***********************************");
            Console.ReadKey();

        }
    }
}

3)当然也可以指定初始容量，那么动态数组的容量将会按照初始容量的倍数扩充

using System;
using System