- 博客(1)
- 收藏
- 关注
原创 数据结构之Redis与PHP的hash table实现
hash table 简述简单地说,hash table是以key => value的方式实现O(1)时间复杂度的查询,发生冲突的时候往往采用拉链法的方式来处理。而当hash table的装载因子较高时,发生冲突的概率也会变大,这时候通常会使用扩大容量以及重哈希的方式来处理。但基于特定场景,实现方法略有不同,下面详细讲讲Redis和PHP在hash table的实现上有何特点。RedisRedis对外暴露的数据结构包含字符串、哈希、列表、集合、有序集合,其中我们日常使用的哈希,在底层储存的时候
2021-09-04 16:25:22 210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人