散列表又叫哈希表,是根据特殊键值对进行访问的数据结构。通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。'他'的时间效率是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);
}