Tag: 哈希冲突
4 total results found
Redis 常见数据结构的底层实现系列（一）：全局哈希表
高性能 Redis 实战
底层原理篇
由 学院君 发布于3 years ago
浏览数: 748
点赞数: 1
了解了 Redis 通信协议和线程模型后，我们接着来看 Redis 服务端支持的数据结构底层是如何实现的。Redis 之所以能够成为...
基于 Redis 布隆过滤器实现海量数据去重及其在爬虫系统中的应用示例
高性能 Redis 实战
实战入门篇
由 学院君 发布于3 years ago
浏览数: 3557
点赞数: 0
布隆过滤器的引入 在上篇教程中，学院君给大家介绍了 UV 统计功能的实现思路，如果访问量较小，使用 SET 即可，如果访问量很大，...
PHP 数组底层实现原理（二）
数据结构与算法
散列表
由 学院君 发布于5 years ago
浏览数: 574
点赞数: 0
数组的初始化 数组的初始化主要是针对 HashTable 成员的设置，初始化时并不会立即分配 arData 的内存，插入第一个元素...
散列函数设计与散列冲突处理
数据结构与算法
散列表
由 学院君 发布于5 years ago
浏览数: 876
点赞数: 0
昨天我们分享了散列表的实现，对 PHPer 来说，应该对散列表很熟悉，因为我们每天用的数组就是基于散列表实现的。比如 $arr['t...