PHP 关联数组 是基于哈希实现的，所以查找和新增都是 O(1) 嘛？

2020-01-04 19:40:40 +08:00
 Nicolay
3645 次点击
所在节点    PHP
4 条回复
Austaras
2020-01-04 20:08:32 +08:00
天底下哪有这样的好事
kkk330
2020-01-04 20:25:32 +08:00
大多数情况下是这样的，但是没记错的话，php5 数组解决 hash 冲突的方式是往 bucket 下挂 bucket，搞了个链表，所以当 hash 冲突的时候这里不是 O （ 1 ），php7 没看不清楚，反正 hash 冲突解决方法就那几种；再一个就是 hash 表容量到阈值，一般扩容一倍，并且复制&重新 hash 原来的，这里的开销也不小
xiaotianhu
2020-01-05 12:48:54 +08:00
http://www.laruence.com/2011/12/30/2435.html
xiaotianhu
2020-01-05 12:49:07 +08:00
哈希表碰撞攻击了解一下

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/635088

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX