散列表又叫哈希表,是根据特殊键值对进行访问的数据结构。通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。'他'的时间效率是O(1).利用哈希函数将指定键值添加到散列表中,建立映射关系查找时进行转换找到。例如

在c#里定义链表对象 List<A> DataList=new List<A>();

哈希表对象 HashTable DataHash = new HashTable();

public static void InitData()

{   

     B b=new B()

     b.1=x;b.2=y;b.3=z;

     Datalist.add(b);

     DataHash.add(b.1,b);

}

 

 

posted on 2008-08-05 19:13  ★大勇☆  阅读(746)  评论(1)    收藏  举报