哈希表HashMap【数据结构和算法入门6】

详细文字教程: turingplanet.org
视频纲要:
00:42 - 哈希表概念
04:45 - 哈希函数和哈希值
08:05 - Java实现
相关系列：
【数据结构和算法入门】bit.ly/39cVLJ0
【Java一周入门教程】bit.ly/2tJKu45
【Python一周入门教程】bit.ly/2kVLtK8
【Linux操作系统教程】bit.ly/2rRimuM
【Git和GitHub教程】bit.ly/2MvLQWN

[@shibadesuyo]

让我这个初学者也懂了，您太厉害了。

[@jswjsw2117]

我愿称为史上讲解哈希表最强的选手👍

[@zhouhang5330]

简单易懂，感谢

[@sophia0282]

感谢！讲得太好了！

[@lianyun4845]

想請問擴展bucket之後原本已儲存的key value pair 不會找不到嗎? 例如 原本 key = 11 , mod 6 = 5 會放到index= 5 的 link list 裡面，可是bucket長度擴展到12後 key = 11 , mod 12 = 11, 這樣原本的 value pair 還在index = 5 裡面就會找不到。

[@tens1869]

从哈希表的本质上讲，是不是可以理解成他只是将链表分成了K个部分，那么假设储存的数据足够多，运算的时间复杂度就会变成n/K（n指原有时间复杂度），但从O（n/K）=O（n）来看，是不是意味着其实它提高的效率并不多呢？

[@jeanl1957]

感觉哈希函数担负了重任，比如在一个字典里找一个词儿的注释，哈希函数直接给出了那个词儿的页码，比没页码挨个儿找是不是要方便很多？无论这本字典多厚，只要知道了页码那就没有增加查找的难度。增加字典的页码会不会对应的就是哈希表扩容的过程？

[@laurapotter6321]

用list查找最后能达到O1吗？？

[@Longinuses]

非常感谢！

[@spring-tp6dr]

感谢

[@junchaozhu9857]

支持

[@szhou902]

没看懂。

[@xaviersson7047]

看多幾次

[@johnanderson8765]

不如先把数据的抽象关系讲明白，再谈实现的问题，都不知道存的是什么，你就来谈实现问题，你这种讲法疑问会一直持续到最后。

[@supercoder8236]

wow 有道理，但是好狠 lol

[@Sh7neON]

是的 这方面来说 讲的太差了

[@hashjy-eu1wb]

去中心 透明 链上快返

[@hch9010]

恍狼大雾

[@leeharry4441]

ding !!

[@lucycai3356]

好疑惑，请问为什么不直接用自带的HashMap呢？

[@刘无涯]

这个是在讲解Hashtable的原理.

[@ezioauditore6030]

……

[@邓松-y4k]

脑子？

[@punkflyer5954]

用自己实现自己？那自己是怎么实现的？