• 请不要在回答技术问题时复制粘贴 AI 生成的内容
Bechbaliq
V2EX  ›  程序员

各位都是怎么学会 Hash Table 的

  •  
  •   Bechbaliq · Nov 2, 2020 via Android · 5551 views
    This topic created in 2204 days ago, the information mentioned may be changed or developed.
    有没有讲解浅显易懂的

    主要是鄙人看点数学公式就开始犯迷糊了,因为看不懂。。。
    Supplement 1  ·  Nov 3, 2020

    Bucket Sort 好像有 Hash Table 的体现

    17 replies  •  2020-11-03 10:58:51 +08:00
    jmc891205
    jmc891205
    Nov 2, 2020
    1
    hash table 有啥数学公式
    kuangwinnie
    kuangwinnie
    Nov 3, 2020
    2
    画个图就明白了
    ericls
    ericls
    Nov 3, 2020 via iPhone❤️1
    4
    @misaka19000 Python 的 dict 不就是个 hash table?
    irytu
    irytu
    Nov 3, 2020 via iPhone
    5
    看看维基百科 照着定义基本能自己手写一个具备基本功能的简单的了 然后再去想想怎么优化(多线程读写、减少 collision 等)
    cheesea
    cheesea
    Nov 3, 2020
    6
    参考 redis hash 的实现,看完你就懂了
    ericgui
    ericgui
    Nov 3, 2020
    7
    你说的数学公式是 hash 算法吧

    你先别着急啊,你先把 hash table 用着就行了啊
    whincwu142
    whincwu142
    Nov 3, 2020 via Android❤️1
    8
    hash 表主要两部分:散列函数和碰撞冲突检测。涉及数学公式主要是散列函数和冲突检测中的概率计算吧,这个了解结论即可
    azcvcza
    azcvcza
    Nov 3, 2020
    9
    散列分布公式难一点,hash table 不就是字典
    ilumer
    ilumer
    Nov 3, 2020
    10
    ChanKc
    ChanKc
    Nov 3, 2020
    11
    本科上课学的
    slipper
    slipper
    Nov 3, 2020
    12
    1.Hash Table 是数据结构,用数组实现
    2. Hash 是一种算法,有很多种角度的实现(快,冲撞概率小,不可逆等等),基本上学怎么实现哈希算法就等于学数学了。最简单的哈希算法就是取模。
    3.综合以上,你应该先搞清楚算法和数据结构的区别。
    misaka19000
    misaka19000
    Nov 3, 2020
    13
    @ericls #4 哈哈哈这我还是第一次知道
    FinnBai
    FinnBai
    Nov 3, 2020
    14
    哈希表本身应该很好理解,哈希冲突的解决方案也还行。难的是 hash 的计算和装载因子的计算,这些才是数学公式的部分,正常使用应该可以不用学。
    wysnylc
    wysnylc
    Nov 3, 2020
    15
    学懂 ConcurrentSkipListMap,再回头学就简单多了
    vision1900
    vision1900
    Nov 3, 2020
    16
    JavaScript 里 Object 的实现一般都是 HashTable, 可以借鉴这个视频
    &t=1217s
    hello2060
    hello2060
    Nov 3, 2020
    17
    hastable 不用知道啊,知道各项操作的复杂度都是 1,比 treebased table 要好就行了。就是个 dic 嘛

    然后知道 key 是通过哈希函数转换到一个 index 上,知道一般的实现就行了
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   2390 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 50ms · UTC 13:02 · PVG 21:02 · LAX 05:02 · JFK 08:02
    ♥ Do have faith in what you're doing.