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

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

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

https://v2ex.xtra.eu.org/t/635088

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

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

© 2021 V2EX