什么是哈希表特点是什么

2020-07-02 综合百科 1万阅读 投稿:admin

定义:哈希表,也叫散列表,是根据关键码值而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。

特点:

1、大大降低数据的存储和查找消耗的时间;

2、内存消耗较大;

3、使得编码更容易。

声明:业百科所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系 yebaike@foxmail.com