哈希表

哈希表存储的是由键(key)和值(value)组成的数据。

 

 

在哈希表中,我们可以利用哈希函数快速访问到数组中的目标数据。如果发生哈希冲突,就使用链表进行存储。这样一来,不管数据量为多少,我们都能够灵活应对。

如果数组的空间太小,使用哈希表的时候就容易发生冲突,线性查找的使用频率也会更高;反过来,如果数组的空间太大,就会出现很多空箱子,造成内存的浪费。因此,给数组设定合适的空间非常重要。

 

 

参考:我的第一本算法书 1-6 哈希表

 

posted @ 2022-01-18 15:11  草木物语  阅读(36)  评论(0编辑  收藏  举报