黑马程序员_ArrayList、Hashtable、List、Dictionary的区别与应用

集合

ArrayList 

相比数组而言，它可以存储任何数据类型，且增删改查比数组要便捷；但是存储时使用的是object类型，赋值时要将类型转为object类型存储，使用时要从object类型转换出来，所以效率一般。

注意：使用前需要添加引用。using System.Collections;

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

namespace 演示_集合
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] nums = { 3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5, 8, 9, 7, 9, 3, 2, 3, 8, 4, 6 };
            ArrayList al = new ArrayList();
            //将nums数组加入到al集合中。
            al.AddRange(nums);

            //将10加入到al集合中。
            al.Add(10);

            //删除第一个值为3的成员，如果找不到，不报错。
            al.Remove(3);

            //删除序号为5的成员，如果找不到，报错。
            al.RemoveAt(5);

            //升序排序，Reverse降序排序。
            al.Sort();

            //判断是否包含值为1的元素
            if (al.Contains(1))
            {
                Console.WriteLine("包含1");
            }
            else
            {
                Console.WriteLine("不包含1");
            }

            //在指定位置3插入值6
            al.Insert(3, 6);

            //将集合转化为数组int 为数组中的元素类型，int[]为返回后的数组类型。
            int[] num2 = (int[])al.ToArray(typeof(int));

            //清空集合。
            al.Clear();

            //集合也可以通过下标来访问，叫做索引。
            
            Console.ReadKey(true);
        }
    }
}

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

namespace 手写集合
{
    class Program
    {
        class MyCollection
        {
            ArrayList al;
            public MyCollection()
            {
                al = new ArrayList();
            }
            public void Add(object o)
            {
                al.Add(o);
                //return ;
            }
            public void AddRange(ICollection ic)
            {
                al.AddRange(ic);
            }
            public void Remove(object o)
            {
                al.Remove(o);
            }
            public void RemoveAt(int i)
            {
                al.RemoveAt(i);
            }
            public void Clear()
            {
                al.Clear();
            }
            public void Insert(int i, object o)
            {
                al.Insert(i, o);
            }

            public object this[int i]
            {
                //public int age,这是以前定义属性的方法，在这里，age就相当于[int i]！！！！！
                //注意，这里的定义索引相当于一个用[]访问的特殊的属性
                //this在类的内部，表示当前实例。
                get { return al[i]; }
                //set { al[i] = value; }
            }
        }
        static void Main(string[] args)
        {
            MyCollection mc = new MyCollection();
            int[] nums = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
            mc.AddRange(nums);
            mc.Add(100);
            Console.WriteLine(mc[3]);
            Console.ReadKey(true);
        }
    }
}

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

namespace 人类集合
{
    class Person
    {
        private string name;
        private char sex;
        private int age;
        public Person(string n, char c, int i)
        {
            name = n;
            sex = c;
            age = i;
        }
        public void SayHello()
        {
            Console.WriteLine("我是{0}，{1}生，今年{2}岁。", name, sex, age);
        }
    }
    class Program
    {
        static void Main(string[] args)
        {
            Persons ps = new Persons();
            ps.Add(new Person("张三", '男', 18));
            ps.Add(new Person("李四", '男', 20));
            ps.Add(new Person("小兰", '女', 19));
            for (int i = 0; i < ps.Count; i++)
            {
                ps[i].SayHello();
            }
            Console.ReadKey(true);
        }
    }
    class Persons
    {
        ArrayList al;
        public Persons()
        {
            al = new ArrayList();
        }
        public void Add(object o)              //视频上是这样定义的public int Add(object o)，我觉得没有必要，add方法不需要返回类型。
        {                                      //这里后台自动转成object类型，使用的时候再转换回来，会浪费一定时间，降低效率。
            al.Add(o);
        }
        public int Count
        {
            get { return al.Count; }
        }
        public Person this[int i]
        {
            get { return (Person)al[i]; }
            //set { al[i] = value; }
        }
    }
}

 

Hashtable

和AllayList相比不同的是，存储一个键值对照表，一般用来根据键名获取值，但是要注意的是，它的键名不能重复！

注意：使用前需要添加引用。using System.Collections; 

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

namespace Hashtable的使用
{
    class Program
    {
        static void Main(string[] args)
        {
            Hashtable ht = new Hashtable();
            ht.Add("张三", "123456");
            ht.Add("李四", "010-12345678");
            ht.Add("小兰", "13888888888");

            //判断指定键是否存在
            if (ht.ContainsKey("张三1"))
            {
                Console.WriteLine(ht["张三"]);
            }
            else
            {
                Console.WriteLine("不存在");
            }

            //遍历输出所有键值对
            foreach (DictionaryEntry temp in ht)
            {
                Console.WriteLine(temp.Key + "	" + temp.Value);
            }

            //遍历输出所有键
            foreach (string  temp in ht.Keys)
            {
                Console.WriteLine(temp);
            }

            //Hashtable的键不允许重复
            //ht.Add("小兰", "13888888888");
            Console.ReadKey(true);
        }
    }
}

 

泛型集合

List

泛型，就是类型不确定，但是，在声明之后，类型就确定下来了，所以效率要远高于ArrayList，因为它赋值与使用的时候不需要和object类型相互转换。 

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

namespace 泛型集合List                      //《泛型》的概念就是集合类型不确定！
{
    class Program
    {
        static void Main(string[] args)
        {
            ArrayList al = new ArrayList();
            //每次处理过程都需要强转

            List<int> lInt = new List<int>();
            //内部实现，就是类型决定，不需要强转，所以效率高！

            Stopwatch sw1 = new Stopwatch();
            Stopwatch sw2 = new Stopwatch();

            //将1000000数字加到集合中。
            sw1.Start();
            for (int i = 0; i < 1000000; i++)
            {
                al.Add(i);
            }
            sw1.Stop();
            sw2.Start();
            for (int i = 0; i < 1000000; i++)
            {
                lInt.Add(i);
            }
            sw2.Stop();
            Console.WriteLine(sw1.Elapsed);
            Console.WriteLine(sw2.Elapsed);
            Console.ReadKey(true);
        }
    }
}

 

Dictionary

表示键和值的集合。Dictionary与Hashtable功能一样，但它和List一样，也是声明之后类型就确定下来，所以Dictionary的性能优于Hashtable。 

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

namespace 泛型集合Dictionary
{
    class Program
    {
        static void Main(string[] args)
        {
            Dictionary<string, string> dir = new Dictionary<string, string>();
            dir.Add("张三", "123456");
            dir.Add("李四", "010-12345678");
            dir.Add("小兰", "13888888888");
            foreach (KeyValuePair<string, string> temp in dir)                  //注意这里的类型为KeyValuePair
            {
                Console.WriteLine(temp.Key + "	" + temp.Value);
            }
            Console.ReadKey(true);
        }
    }
}

 

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

namespace 金山词霸
{
    class Program
    {
        static void Main(string[] args)
        {   //导入词库
            string[] words = File.ReadAllLines(@"dic.txt", Encoding.Default);

            //声明集合
            Dictionary<string, string> dic = new Dictionary<string, string>();

            //集合导入词库
            for (int i = 0; i < words.Length; i++)
            {
                string[] temp = words[i].Split(new char[] { ' ' }, StringSplitOptions.RemoveEmptyEntries);
                if (!dic.ContainsKey(temp[0]))
                {
                    dic.Add(temp[0], temp[1]);
                }
                else
                {
                    dic[temp[0]] += "
" + temp[1];
                }
            }

            //输入输出，连输入qqq退出。
            while (true)
            {
                Console.WriteLine("请输入您要查询的单词：");
                string str = Console.ReadLine().ToLower();
                if (str == "qqq")
                {
                    Console.WriteLine("查词结束，按任意键退出。");
                    Console.ReadKey(true);
                    break;
                }
                else if (!dic.ContainsKey(str))
                {
                    Console.WriteLine("对不起，词库中没有您需要查询的单词。");
                    Console.ReadKey(true);
                    Console.Clear();
                    continue;
                }
                else
                {
                    Console.WriteLine(dic[str]);
                    Console.ReadKey(true);
                    Console.Clear();
                }
            }
        }
    }
}