非泛型集合和泛型集合

一.哈希表：Hashtable表示键/值对的集合，这些键/值对根据键的哈希代码进行组织。Hashtable是两行无限列的表格，是两行键值对，数组就是特殊哈希表。创建哈希表需要导入using System.Collections命名空间。Hashtable实现了ICollection和IEnumerable接口，它是通过索引来获得值，通过Add(object,object)方法添加键和值。

using System;
using System.Collections;
public class Test
{
    public static void Main()
    {
        //创建哈希表
        Hashtable table = new Hashtable();
        //添加键值对
        table.Add("one","宫崎骏");
        table.Add(2,"久石让");
        table.Add("三",DateTime.Now);
        //拿出"久石让"(取值)
        object o =table[2];
        Console.WriteLine(o.ToString());
        object o1 =table["三"];
        Console.WriteLine(o1.ToString());
    }
}

运行结果为：

上面例子运用了哈希表的Add方法。Add方法能将带有指定键和值的元素添加到Hashtable中，Add方法在c#中的定义是：

public void Add
 {
  object key;
  object value;
 }

这说明哈希表中键/值赋值为什么类型都可以，因为任何类型都可以隐式装箱为object类型。哈希表中Item属性：获取或设置与指定键相关联的值。在c#中的表达形式为：

public virtual object Item[object key]
 {
  get;set;
 }

下面例子具体展示如何设置项内容（Item），帮助理解上边c#中Item的表达式……

using System;
using System.Collections;
public class Test
{
    public static void Main()
    {
        //创建哈希表
        Hashtable table = new Hashtable();
        //添加键值对
        table.Add("one","宫崎骏");
        table.Add(2,"久石让");
        table.Add("三",DateTime.Now);
        //拿出"久石让"(取值)    系统会默认调用ToString()
        object o =table[2];
        Console.WriteLine(o.ToString());
        object o1 =table["三"];
        Console.WriteLine(o1.ToString());
        //拿出"久石让"为"方文山"(设置值) ToString()
        table[2] = "方文山";
        Console.WriteLine(table[2].ToString());
    }
}

运行结果为：

输出哈希表中所有键/值：

取出哈希表的键时，无法单独取出某一个或数个键，必须通过foreach循环发出全部键（注意：不是所有数据都能通过foreach循环打印，必须实现IEnumerable接

口才能使用foreach循环）。Keys是获取包含Hashtable中的键的ICollection。而Values是获取包含Hashtable中的值的ICollection。其中经过了两个上转型操作

using System;
using System.Collections;
public class Test
{
    public static void Main()
    {
        //创建哈希表
        Hashtable table = new Hashtable();
        //添加键值对
        table.Add("one","宫崎骏");
        table.Add(2,"久石让");
        table.Add("三",DateTime.Now);
        //一.用ICollection接口接收键集合
        //ICollection collection = table.Keys;
        //二.用IEnumerable接口接收键集合
        //IEnumerable collection = table.Keys;
        //三.用var关键字接收集合
        var collection = table.Keys;
        //foreach输出键
        foreach(object o in collection)
        {
            Console.WriteLine(o);
        }
        //输出哈希表中值的集合(整体替换，和上方法单独再定义变量接收集合一样)
        foreach(object o1 in table.Values)
        {
            Console.WriteLine(o1);
        }
    }
}

运行结果为：

此过程为阐述IEnumerable接口：（作为上面案例的补充和说明）

c#中对 ICollection和 IEnumerable的关系说明……

 public virtual ICollection Keys
  {
   get;
  }
  public interface ICollection : IEnumerable
  {
   …………
  }

 ICollection : IEnumerable中两次上转型操作过程类似与下面例子：

using System;
using System.Collections;
public class Test
{
    public static void Main()
    {
        IWuDang w = getWuDang();
        w.Sing();
        //二次上转型
        IShaoLin s = getWuDang();
        s.Print();
    }
    public static IWuDang getWuDang()
    {
        //上转型
        return new A();
    }
}
public interface IShaoLin
{
    void Print();
}
public interface IWuDang : IShaoLin
{
    void Sing();
}
public class A : IWuDang
{
    //必须实现接口中的所有方法
    public void Sing()
    {
        Console.WriteLine("Sing");
    }
    public void Print()
    {
        Console.WriteLine("Print");
    }
}

执行结果为：

二.链表：

 最常用的链表要数List<T>链表了，它表示可通过索引访问的对象的强类型列表。提供用于对列表进行搜索、排序、和操作的方法。使用时要导入命名空间：using  System.Collections.Generic          List<T>在c#中定义是：
public class List<T>:IList<T>,ICollection<T>,IEnumerable<T>,IList,ICollection,IEnumerable
表示List<T>实现的接口。List<T>的Add方法是将对象添加到List<T>的结尾处。AddRange方法是指定集合的元素添加到List<T>的末尾。Clear方法是从List<T>中移除所有元素。Contains是确定某元素是否在List<T>中。Remove方法是从List<T>中移除特定对象的第一个匹配项。Count属性是获取List<T>中实际包含的元素数。Item属性是获取或设置指定索引处得元素。RemoveAt方法是移除指定索引处得元素而RemoveRange方法是从List<T>中移除一定范围的元素。List<T>常用属性和方法在c#中定义有：public T Item[int index]{get;set;};public void Insert(int index,T item)其中index表示从零开始的索引，应该在此位置插入item。public void AddRange(IEnumerable<T> collection)其中IEnumerable<T>表示可以枚举的接口。public void RemoveAt(int index);public void RemoveRange(int index,int count);public bool Remove(T item);public bool Contains(T item)下面举一些简单例子予以形象说明……

using System;
using System.Collections.Generic;
public class Test
{
    public static void Main()
    {
        //这个链表的元素是string
        List<string> list = new List<string>();
        list.Add("这是第一个元素");
        Console.WriteLine(list.Count);
        Console.WriteLine(list[0]);
        //list实现了IEnumerable接口，所以可以用AddRange方法添加list链表
        //创建一个list1
        List<string> list1 = new List<string>();
        list1.Add("2list-1");
        list1.Add("2list-2");
        list1.Add("2list-3");
        list1.Add("2list-4");
        //用AddRange方法向list中添加一个list1集合
        list.AddRange(list1);
        //Contains方法，返回值为布尔类型
        Console.WriteLine(list.Count);
        if(list.Contains("2list-3"))
        {
            Console.WriteLine("存在一个2list-3元素");
        }
        else
        {
            Console.WriteLine("不存在此元素");
        }
        //Insert方法,注意区分insert和add方法
        list.Insert(3,"我是第四个元素");
        Console.WriteLine(list.Count);
        //Remove方法
        list.Remove("我是第四个元素");
        Console.WriteLine(list.Count);
        //RemoveRange方法
        list.RemoveRange(2,2);
        Console.WriteLine(list.Count);
        //Clear方法
        list.Clear();
        Console.WriteLine(list.Count);
    }
}

运行结果为：

下面是一段相关链接，帮组理解本节知识点：（运行结果略）

using System;
using System.Collections.Generic;
public class Test
{
    public static void Main()
    {
        List<IWuDang> list = new List<IWuDang>();
        //此过程经过了五次上转型操作
        list.Add(new People(){Name = "one"});
        list.Add(new People(){Name = "two"});
        list.Add(new People(){Name = "three"});
        list.Add(new People(){Name = "four"});
        list.Add(new People(){Name = "five"});
        foreach(IWuDang wu in list)
        {
            wu.GongFu();
        }
    }
}
public interface IWuDang
{
    void GongFu();
}
public class People:IWuDang
{
    public string Name
    {
        get;set;
    }
    public void Print()
    {
        Console.WriteLine(this.Name);
    }
    public void GongFu()
    {
        Console.WriteLine("太极拳");
    }
}

泛型即泛指的类型，其类型可以是任意的，但确定后必须一致使用此类型，不得更换。例如 List<T>中T可以是任意类型（只能确定的一种）这样可以减少装箱和拆箱操作，提高程序执行效率。把值类型的数据赋值给引用类型，叫装箱操作。把已经装箱过的引用类型强制转换为值类型叫拆箱操作。泛型类的构造函数内不含<>.下面是泛型类的定义：

using System;
using System.Collections.Generic;
public class Test
{
    public static void Main()
    {
        People<string,int> p = new People<string,int>();
    }
}
public class People<Q,T>
{
    public T Age
    {
        get;set;
    }
    public Q Name
    {
        get;set;
    }
    //构造函数
    public People()
    {
    }
    public People(Q q,T t)
    {
        this.Name = q;
        this.Age = t;
    }
}

三.ArrayList 数组链表:
非泛型集合，有下标。用 ArrayList list = new ArrayList() 来创建链表，方法、属性和用法与其他集合相同,但是ArrayList中Add方法在c#中的定义为public virtual int Add(object value)

四.Dictionary 集合:

 Dictionary<Tkey,Tvalue>  Dictionary<string,string> d = new Dictionary<string,string>();参看Hashtable操作，用法一样。