对于以数组方式存贮的记录,如果数组中各个记录的次序是按其关键字值的大小顺序排列的,则称为有序数组或有序表
散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。
最大区别就是 哈希表是无序的,在查找或者创建表时 都要根据散列函数进行,目前最常用的哈希算法有MD5 和 SHA-1
而顺序表查找或者创建都要先判断关键字在表中的位置(一般采用二分查找进行) |