当前位置:
知百科 >
生活 >
百科 > 什么是哈希表特点是什么
什么是哈希表特点是什么
定义:哈希表,也叫散列表,是根据关键码值而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。特点:1、大大降低数据的存储和查找消耗的时间;2、内存消耗较大;3、使得编码更容易。
本视频由、、录制
定义:哈希表,也叫散列表,是根据关键码值而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。
特点:
1、大大降低数据的存储和查找消耗的时间;
2、内存消耗较大;
3、使得编码更容易。
阅读全文