有没有讲解浅显易懂的
主要是鄙人看点数学公式就开始犯迷糊了,因为看不懂。。。
主要是鄙人看点数学公式就开始犯迷糊了,因为看不懂。。。
Bucket Sort 好像有 Hash Table 的体现
|
jmc891205Nov 2, 2020
1
hash table 有啥数学公式
|
|
kuangwinnieNov 3, 2020
2
画个图就明白了
|
|
misaka19000Nov 3, 2020
3
|
|
4
@misaka19000 Python 的 dict 不就是个 hash table?
|
|
irytuNov 3, 2020 via iPhone
5
看看维基百科 照着定义基本能自己手写一个具备基本功能的简单的了 然后再去想想怎么优化(多线程读写、减少 collision 等)
|
|
cheeseaNov 3, 2020
6
参考 redis hash 的实现,看完你就懂了
|
|
ericguiNov 3, 2020
7
你说的数学公式是 hash 算法吧
你先别着急啊,你先把 hash table 用着就行了啊 |
|
8
hash 表主要两部分:散列函数和碰撞冲突检测。涉及数学公式主要是散列函数和冲突检测中的概率计算吧,这个了解结论即可
|
|
azcvczaNov 3, 2020
9
散列分布公式难一点,hash table 不就是字典
|
|
ilumerNov 3, 2020
10
|
|
ChanKcNov 3, 2020
11
本科上课学的
|
|
slipperNov 3, 2020
12
1.Hash Table 是数据结构,用数组实现
2. Hash 是一种算法,有很多种角度的实现(快,冲撞概率小,不可逆等等),基本上学怎么实现哈希算法就等于学数学了。最简单的哈希算法就是取模。 3.综合以上,你应该先搞清楚算法和数据结构的区别。 |
|
misaka19000Nov 3, 2020
13
@ericls #4 哈哈哈这我还是第一次知道
|
|
FinnBaiNov 3, 2020
14
哈希表本身应该很好理解,哈希冲突的解决方案也还行。难的是 hash 的计算和装载因子的计算,这些才是数学公式的部分,正常使用应该可以不用学。
|
|
wysnylcNov 3, 2020
15
学懂 ConcurrentSkipListMap,再回头学就简单多了
|
|
vision1900Nov 3, 2020
16
JavaScript 里 Object 的实现一般都是 HashTable, 可以借鉴这个视频
&t=1217s |
|
hello2060Nov 3, 2020
17
hastable 不用知道啊,知道各项操作的复杂度都是 1,比 treebased table 要好就行了。就是个 dic 嘛
然后知道 key 是通过哈希函数转换到一个 index 上,知道一般的实现就行了 |