散列表

作者: crf1028 | 来源:发表于2016-11-18 14:35 被阅读0次

    散列表(英语:Hash Table)Wiki

    </br>

    动画演示:

    特点

    • 通过键(key)访问数据
    • 实现方法是通过散列函数计算key的结果映射到表的位置来实现访问
    • 计算结果可能产生冲突,因此影响查找效率
    • 使散列表效率最大化的方法是设计散列函数使得产生冲突的概率尽量的小

    相关文章

      网友评论

          本文标题:散列表

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