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

• 資深大佬 : Austaras

  大多数情况下是这样的，但是没记错的话，php5 数组解决 hash 冲突的方式是往 bucket 下挂 bucket，搞了个链表，所以当 hash 冲突的时候这里不是 O （ 1 ），php7 没看不清楚，反正 hash 冲突解决方法就那几种；再一个就是 hash 表容量到阈值，一般扩容一倍，并且复制&重新 hash 原来的，这里的开销也不小
• 資深大佬 : kkk330

  http://www.laruence.com/2011/12/30/2435.html

• 資深大佬 : xiaotianhu

  哈希表碰撞攻击了解一下