标签:数据结构

哈希表

哈希表 大致介绍 1、哈希表的本质是一个数组; 2、数组中每一个元素称为一个箱子; 3、它通过把关键码值映射到表中一个位置(箱子的位置)来访问记录,以加快查找的速度; 4、映射函数叫做散列函数(也叫哈希函数),存放记录的…