散列表

散列表（英语：Hash Table）Wiki

</br>

动画演示：

特点

  • 通过键（key）访问数据
  • 实现方法是通过散列函数计算key的结果映射到表的位置来实现访问
  • 计算结果可能产生冲突，因此影响查找效率
  • 使散列表效率最大化的方法是设计散列函数使得产生冲突的概率尽量的小
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 散列表面面观
    引子 散列的概念应用很广泛，比如加密，散列表，几何散列等。而散列表更是日常工作中常见的数据结构，同时也是面试中最常...
    jatesun阅读 4,853评论 0赞 1
  • 哈希表（散列表）原理详解
    什么是哈希表？ 哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数...
    郝程序猿阅读 6,595评论 1赞 7
  • 散列表的基本原理
    散列表（也叫哈希表），是根据键而直接访问在内存存储位置的数据结构。在这篇文章中，我们将介绍散列表的基本原理。通过了...
    王聪帅阅读 8,158评论 0赞 7
  • 散列表的原理与实现
    本文主要介绍散列表（Hash Table）这一常见数据结构的原理与实现。由于个人水平有限，文章中难免存在不准确或是...
    absfree阅读 16,512评论 2赞 35
  • 重温数据结构_散列表/哈希表的查找
    基本概念 基于线性表、树表结构的查找方法，这类查找方法都是以关键字的比较为基础的。在查找过程中只考虑各元素关键字之...
    官先生Y阅读 3,449评论 0赞 2