Tag: 哈希表

7 total results found

Redis 常见数据结构的底层实现系列(六):字典篇

高性能 Redis 实战 底层原理篇

前面学院君已经陆续给大家介绍了字符串(String)、列表(List)、集合(Set)、有序集合(Sorted Set)的底层实现,...

由 学院君 发布于3 years ago    浏览数: 302    点赞数: 1

Redis 常见数据结构的底层实现系列(五):有序集合篇

高性能 Redis 实战 底层原理篇

由于哈希表是无序的,而常规的 Redis 集合(非 IntSet 实现)底层是基于哈希表实现的,所以它也是无序的,为了让集合元素变得...

由 学院君 发布于3 years ago    浏览数: 341    点赞数: 0

Redis 常见数据结构的底层实现系列(四):集合篇

高性能 Redis 实战 底层原理篇

看完了列表的底层实现,我们再来看集合(Set)的底层实现。 集合具有唯一性和无序性的特点,这个和哈希表的键是不是很像?我们可以通过...

由 学院君 发布于3 years ago    浏览数: 361    点赞数: 1

Redis 常见数据结构的底层实现系列(一):全局哈希表

高性能 Redis 实战 底层原理篇

了解了 Redis 通信协议和线程模型后,我们接着来看 Redis 服务端支持的数据结构底层是如何实现的。Redis 之所以能够成为...

由 学院君 发布于3 years ago    浏览数: 749    点赞数: 1

通过 Redis 指令执行的生命周期看 Redis 的底层架构和基本实现

高性能 Redis 实战 底层原理篇

引子 前面学院君通过二十多篇教程的篇幅系统给大家介绍了 Redis 的数据结构和实际应用,从今天这篇教程开始,我们先深入 Redi...

由 学院君 发布于3 years ago    浏览数: 1169    点赞数: 0

散列表、散列函数和散列冲突

数据结构与算法 散列表

散列表 散列表(HashTable,也叫哈希表),是根据键(Key)直接访问在内存存储位置的数据结构。 其实现原理是:通过散列函...

由 学院君 发布于5 years ago    浏览数: 1123    点赞数: 0

数据类型篇(九):字典类型的声明、初始化和基本使用

Go 入门教程 函数式编程

字典定义 有 PHP 基础的同学都应该知道,PHP 数组包含索引数组和关联数组,PHP 中的索引数组即对应 Go 语言的数组和切片...

由 学院君 发布于5 years ago    浏览数: 10603    点赞数: 5