散列表

1.啥是散列表及散列函数？

很多语言都提供了散列表的实现方式，python是用dict{ }来实现

2.有啥优势？

常量时间

O(1)

常量时间并不意味着马上，而是说不管散列表多大，所需要的时间都相同

3.有啥用途？

a.用于查找或者域名与ip地址的DNS解析-查找速度快

b.防止重复

c.用作缓存

4.理解冲突及性能

5.理解填装因子和良好的散列函数

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 每天学习一点儿算法--散列表
    在之前我们已经学过了二分查找和简单查找，我们知道二分查找的运行时间为O(㏒ n)， 简单查找的运行时间为O(n)。...
    爱吃西瓜的番茄酱阅读 3,214评论 0赞 1
  • 哈希表（散列表）原理详解
    什么是哈希表？ 哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数...
    郝程序猿阅读 6,595评论 1赞 7
  • 散列表的基本原理
    散列表（也叫哈希表），是根据键而直接访问在内存存储位置的数据结构。在这篇文章中，我们将介绍散列表的基本原理。通过了...
    王聪帅阅读 8,158评论 0赞 7
  • 散列表的原理与实现
    本文主要介绍散列表（Hash Table）这一常见数据结构的原理与实现。由于个人水平有限，文章中难免存在不准确或是...
    absfree阅读 16,511评论 2赞 35
  • 原创随笔记9
    参加完一天公司组织的培训，都说时间过的很快，我们成长的速度未及父母老去的速度，心情真是感慨万千。都说时间是治愈...
    遇见生命阅读 1,027评论 0赞 0