深入.net（集合）

 集合技术：

         用于“批量数据”管理的重要技术，是数组技术的替代技术！

        与数组技术的对比：

         数组：只提供“存储的空间”，但缺乏各种数据管理措施！

         集合：在数组的基础上，提供丰富的“属性”和“方法”，来方便我们对数据的访问，且不限定长度！

典型“集合类型”：

        传统集合  ----- ArrayList、Hashtable （灵活、需要装拆箱、提取数据容易拆箱错误）

        泛型集合  -----List<T>、      Dictionary<K,V>（减少灵活性，确保稳定性且提高效率）

集合中，重要的属性和方法：

        ----- ArrayList aList = new ArrayList(100);//一般不指定长度

泛型集合 的使用（List<T>）：

        属性、方法：与传统集合ArrayList一样，唯一不同的是，限定数据类型，不需再进行装、拆箱！

List<T>的使用语法：

               //初始化方式一：

            _studens = new List<Student>();//1、准备容器

            Student stu1 = new Student(); //2、创建学生对象

            stu1.Name = "王小平";

            stu1.Age = 20;

            stu1.Sex = "男";

            _studens.Add(stu1);//3、加入集合

            //初始化方式二：

            _studens = new List<Student>()

            {

                new Student(){Name="王军", Age=20, Sex="男"},

                new Student(){Name="白小鹏",Age=30, Sex="男"},

                new Student(){Name="刘丽",Age=18,Sex="女"}

            };

              //数据绑定方式一：BindingList

            this.dataGridView1.DataSource =

                new BindingList<Student>(_studens);

            //数据绑定方式二：BindingSource

            BindingSource source = new BindingSource();

            source.DataSource = _studens;

            this.dataGridView1.DataSource = source;

Dictionary<k,v>的使用语法：

               //初始方式一

            _student = new Dictionary<string, Student>();

            Student stu1 = new Student();

            stu1.Name = "王大力";

            stu1.Age = 23;

            stu1.Sex = "男";

            _student.Add(stu1.Name, stu1);

            //初始方式二(集合初始化化器)

            _student = new Dictionary<string, Student>()

            {

                {"王大力",new Student(){Name="王大力",Age=23,Sex="男"}},

                {"白军",new Student(){Name="白军",Age=21,Sex="男"}},

                {"李白",new Student(){Name="李白",Age=27,Sex="男"}}

            };

            //数据绑定

            BindingSource source = new BindingSource();

            source.DataSource = _student.Values;

            this.dataGridView1.DataSource = source;

ArrayList集合，替代了数组，提供大量的属性和方法来方便用户的操作！但是，当要元素搜索定位时，还是只有通过“循环遍历”的方式，如何优化呢？

        ----- 不在将数据“顺序存放”，而是在数据存放前，通过其“能够标识其身份的信息”（key键），通过公式（哈希算法）计算出它的存放地址！这样的好处就是，当需要查找某一元素时，只需要知道（key键），就可以通过哈希算法，再次算出它的存放地址，从而快速定位元素。【Hashtable】