、哈希表的概念 哈希表:也称作散列存储结构。 散列法存储的基本思想:建立关键码字与其存储位置的对应 关系,或者说,由关键码的值决定数据的存储地址。 优点:查找速度极快(0(1),查找效率与元素个数n无关! 例1:若将学生信息按如下方式存入计算机,如 将2001011810201的所有信息存入V[01单元; 将2001011810202的所有信息存入V[02单元; 将2001011810231的所有信息存入V31单元。 欲查找学号为2001011810216的信息,便可直接访问V[16]!2 一、哈希表的概念 哈希表：也称作散列存储结构。 散列法存储的基本思想：建立关键码字与其存储位置的对应 关系，或者说，由关键码的值决定数据的存储地址。 优点：查找速度极快（O(1)）,查找效率与元素个数n无关！ 例1：若将学生信息按如下方式存入计算机，如： 将2001011810201的所有信息存入V[01]单元； 将2001011810202的所有信息存入V[02]单元； …… 将2001011810231的所有信息存入V[31]单元。 欲查找学号为2001011810216的信息，便可直接访问V[16]！