美文网首页
对于哈希表的理解

对于哈希表的理解

作者: Cyan亦 | 来源:发表于2018-11-12 20:47 被阅读0次

    什么是哈希表
    哈希表是种数据结构,它可以提供快速的插入操作和查找操作。
    如果不需要有序遍历数据,井且可以提前预测数据量的大小。那么哈希表在速度和易用性方面是无与伦比的。

    缺点
    哈希表也有一些缺点它是基于数组的,数组创建后难于扩展某些哈希表被基本填满时,性能下降得非常严重,所以程序虽必须要清楚表中将要存储多少数据(或者准备好定期地把数据转移到更大的哈希表中,这是个费时的过程)。

    相关文章

      网友评论

          本文标题:对于哈希表的理解

          本文链接:https://www.haomeiwen.com/subject/pqhhfqtx.html