V2EX › guagual 的所有回复 › 第 1 页 / 共 2 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

1 2

❮

❯

2020 年 8 月 30 日

回复了 Flowing 创建的主题 › MacBook Pro › 大家的旧 Mac 都怎么处理的？

出吗？

2020 年 6 月 12 日

回复了 guagual 创建的主题 › 程序员 › 闲来无事想到的哈希冲突解决方案思路

@larisboy 所以有大佬进行了改进，如果链表长度大于 8，则将链表存储改为红黑树存储。

2020 年 6 月 11 日

回复了 guagual 创建的主题 › 程序员 › 闲来无事想到的哈希冲突解决方案思路

@yuudachiPoi 区别只是冲突之后的存储方式不一样吧？

2020 年 6 月 11 日

回复了 guagual 创建的主题 › 程序员 › 闲来无事想到的哈希冲突解决方案思路

@nightwitch 在大佬面前献丑了。

2020 年 6 月 11 日

回复了 guagual 创建的主题 › 程序员 › 闲来无事想到的哈希冲突解决方案思路

@xsqfjys 谢谢宝贵的建议

2020 年 6 月 11 日

回复了 guagual 创建的主题 › 程序员 › 闲来无事想到的哈希冲突解决方案思路

@redford42 👍，厉害厉害。红黑树可以降低复杂度，据说是链表超过 8 个 node 再转换成红黑树。

2020 年 6 月 11 日

回复了 guagual 创建的主题 › 程序员 › 闲来无事想到的哈希冲突解决方案思路

@lance6716 看来我很危险了，一定要多看书

2020 年 6 月 11 日

回复了 guagual 创建的主题 › 程序员 › 闲来无事想到的哈希冲突解决方案思路

@pakro888 谢谢建议

2020 年 6 月 11 日

回复了 guagual 创建的主题 › 程序员 › 闲来无事想到的哈希冲突解决方案思路

@ruanimal 😂😂😂在各位大佬面前献丑了。

2020 年 6 月 11 日

回复了 guagual 创建的主题 › 程序员 › 闲来无事想到的哈希冲突解决方案思路

@wzzzx 查了一下哈希洪水攻击，主要是如果某一个链太长，那么找起来就很慢。
这样的话，极端点，攻击者需要找到很多某一个冲突点的 key-value 对，或者说构造这些 key，
这样的话就需要在哈希函数上面做手脚了，就是说要是一个顺推很容易，反推很难的哈希函数(不可逆)，而常见的哈希函数应该都不可逆。

如果是开放地址法和再散列法也应该有这个问题吧。

2020 年 6 月 11 日

回复了 guagual 创建的主题 › 程序员 › 闲来无事想到的哈希冲突解决方案思路

@optional 开放地址法如果存储的数组空间不够大的话，遇到全部位置都被占满了，那就只能给数组扩容了，
还有一种再散列法，其实也是一样的。只是不是往后找而已，而是再执行一次哈希。

2020 年 6 月 11 日

回复了 guagual 创建的主题 › 程序员 › 闲来无事想到的哈希冲突解决方案思路

谢谢大佬提醒，刚才查了一下，开放地址法应该就是将拉链法中的链表形式改为在自己的数组中往后面找个没有占用的位置来存储吧？
其实怎么判断当前元素是否是自己要找的元素的逻辑还是一样的是吧？
我原来就是不知道冲突的时候怎么判断当前元素是不是自己😂😂😂，所以感觉很多不好办的问题就是改数据结构就好了。。。

2020 年 3 月 25 日

回复了 laogoulucky 创建的主题 › 酷工作 › 定制一个进销存的软件

500 是开玩笑的吗？ V2EX 上面的人这么不值钱的吗？就算用公开的源码，你还不得调研，找源码，改源码，哎，程序员真的太可怜了。去工地搬砖一天都不止 500 块了。

2020 年 3 月 25 日

回复了 v2student 创建的主题 › 职场话题 › 浙江鼓励一周休 2.5 天

996 福报不要了吗？

2020 年 3 月 15 日

回复了 eshezhao 创建的主题 › 职场话题 › 想学习一门编程语言

我现在在学习 golang，有兴趣一起吗？

1 2

❮

❯