未分類 28 7 月 2019 PHP 关联数组 是基于哈希实现的,所以查找和新增都是 O(1) 嘛? PHP 关联数组 是基于哈希实现的,所以查找和新增都是 O(1) 嘛? 資深大佬 : Nicolay 52 天底下哪有这样的好事 大佬有話說 (3) 資深大佬 : Austaras 大多数情况下是这样的,但是没记错的话,php5 数组解决 hash 冲突的方式是往 bucket 下挂 bucket,搞了个链表,所以当 hash 冲突的时候这里不是 O ( 1 ),php7 没看不清楚,反正 hash 冲突解决方法就那几种;再一个就是 hash 表容量到阈值,一般扩容一倍,并且复制&重新 hash 原来的,这里的开销也不小 資深大佬 : kkk330 http://www.laruence.com/2011/12/30/2435.html 資深大佬 : xiaotianhu 哈希表碰撞攻击了解一下