散列表

散列表，也叫哈希表，是根据关键码值(Key Value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 散列表具有两种基本的操作：插入和查询。在插入操作中，散列函数用于计算关键字的散列地址，并将该地址存储在散列表中。在查询操作中，散列函数用于计算关键字的散列地址，并返回该地址所对应的记录。 总之，散列表是一种快速高效的数据结构，适用于需要快速查找、插入和删除元素的场景。