hash表(散列表),根据关键码值(Key value)而直接进行访问的数据结构。
是介于链表和二叉树之间的一种中间结构。
链表使用十分方便,但是数据查找十分麻烦;
二叉树中的数据严格有序,但是这是以多一个指针作为代价的结果。
hash表既满足了数据的查找方便,同时不占用太多的内容空间,使用也十分方便。
哈希表的本质是一个数组,数组中每一个元素称为一个箱子(bin),箱子中存放的是键值对。
应用:字典
Hash Fuction哈希函数
hash表(散列表),根据关键码值(Key value)而直接进行访问的数据结构。
是介于链表和二叉树之间的一种中间结构。
链表使用十分方便,但是数据查找十分麻烦;
二叉树中的数据严格有序,但是这是以多一个指针作为代价的结果。
hash表既满足了数据的查找方便,同时不占用太多的内容空间,使用也十分方便。
哈希表的本质是一个数组,数组中每一个元素称为一个箱子(bin),箱子中存放的是键值对。
应用:字典
Hash Fuction哈希函数