collections模块在内置数据类型（dict、list、set、tuple）的基础上，collections模块还提供了几个额外的数据类型：Counter、deque、defaultdict、namedtuple和OrderedDict等。1.namedtuple: 生成可以使用名字来访问元素内容的tuple2.deque: 双端队列，可以快速的从另外一侧追加和推出对象3.Counter:
转载
2024-05-28 19:46:29
34阅读
字典是另一种可变容器模型，且可存储任意类型对象。字典的每个键值(key=>value)对用冒号(:)分割，每个对之间用逗号(,)分割，整个字典包括在花括号({})中 ,格式如下所示：d = {key1 : value1, key2 : value2 }键必须是唯一的，但值则不必。值可以取任何数据类型，但键必须是不可变的，如字符串，数字或元组。1、字典的定义dict1 = {‘Alice‘:
转载
2023-08-18 12:21:45
47阅读
文章目录Redis：Sorted Setziplist：压缩列表hashtable：字典REHASHREHASH 流程REHASH 触发条件渐进式REHASHREHSH期间键值对访问规则skiplist：跳跃表 Redis：Sorted Set有序集合对象有2种编码方案，当同时满足以下条件时，集合对象采用ziplist编码，否则采用skiplist编码：有序集合保存的元素数量不超过128个；有序
转载
2023-08-30 09:07:55
142阅读
针对 上一文中提出的问题，这一次就进行解答：由rehash过程可以看出，在rehash过程中，ht[0]和ht[1]同时具有条目，即字典中的所有条目分布在ht[0]和ht[1]中，这时麻烦也就出来了。主要有以下问题：（现在暂不解答是如何解决的）1.如何查找key。2.如何插入新的key。3.如何删除一个key。4.如何确保rehash过程不断插入、删除条目，而rehash没有出错。5.如何遍历di
原创
2016-07-18 16:39:58
997阅读
Redis系列之底层数据结构字典Dict。Dict是Redis数据结构中使用最为频繁的复合型数据结构，本质上是一个哈希表。在Redis中，Dict数据结
最近，我想通过redis的源码来学习redis。虽然平时工作中用得不多，不过对redis还是比较感兴趣的，毕竟它的性能是不错的。redis是一个
开源的项目，我们可以通过源代码去了解redis。我后面会通过自己的学习，写一些关于redis源码的帖子。帖子的主要内容是分析代码设计，而并不会对
源码进行详细解说。如果有不对的地方，请指正。源码是reids 3.0.3版本。dict 字典一、数据结构//
原创
2016-06-13 21:19:30
1212阅读
InnoDB引擎底层存储结构InnoDB 记录存储结构和索引页结构行格式数据溢出索引页格式储存空间InnoDB 引擎底层事务的原理redo 日志redo 日志的作用redo 日志格式redo 日志的写入过程 InnoDB 记录存储结构和索引页结构InnoDB 采取的方式是：将数据划分为若干个页，以页作为磁盘和内存之间交 互的基本单位，InnoDB 中页的大小一般为 16 KB。也就是在一般情况下
转载
2024-06-09 08:33:27
36阅读
## Python字典底层数据结构的实现
### 1. 简介
在学习 Python 编程语言时，了解底层数据结构是非常重要的。其中，字典（Dictionary）是一种非常常用的数据结构，用于存储键值对的无序集合。本文将介绍 Python 字典的底层数据结构实现，并通过一个流程图和详细的步骤来教你如何实现它。
### 2. 实现流程
下面是实现 Python 字典底层数据结构的流程图：
``
原创
2023-10-20 17:49:33
45阅读
# Python map底层数据结构
在Python中，`map`是一个用于处理集合元素的高阶函数。它接受一个函数和一个可迭代对象作为输入，并将该函数应用于可迭代对象中的每个元素，返回一个新的迭代器。`map`函数的底层数据结构是一个迭代器对象，它会在需要时计算下一个元素，并按需提供。
## 1. map函数的基本用法
`map`函数的基本用法如下：
```python
map(funct
原创
2023-10-16 04:21:25
89阅读
一、谈一谈collection 和collections 的区别collection是集合上级接口，常用的list和set都是它的子接口collections 是工具类。里面有集合排序，替换和线程安全化，搜索的方法二、继承collection 接口和Map接口的集合类都是我们常用的数据结构如下图的子接口+ 实现类 三、常用数据结构之list
转载
2023-07-05 23:12:46
114阅读
简单动态字符串SDS 包含字符串长度，剩余可用长度，字符数组 用于Redis中所有的string存储 字典（map） 数组+链表形式，跟hashMap很像 链地址法解决hash冲突 rehash使用新建hash数组链表进行数据rehash迁移，扩容是大于原数组长度的第一个2的n次幂 渐进式rehas ...
转载
2020-12-08 20:21:00
191阅读
2评论
我是廖志伟，一名Java开发工程师、拥有多年一线研发经验，研究过各种常见框架及中间件的底层源码，对于大型分布式、微服务、三高架构（高性能、高并发、高可用）有过实践架构经验。博主：java_wxid社区：幕后大佬文章目录HashMap底层数据结构本文的大概内容
原创
2022-05-17 10:20:37
167阅读
# 理解Java Set底层数据结构及其实现
作为一名刚入行的开发者，你可能对Java集合框架中的`Set`接口感到好奇。`Set`是一个不允许重复元素的集合，其主要实现有`HashSet`、`LinkedHashSet`和`TreeSet`。下面，我将向你介绍如何实现一个简单的`Set`，以`HashSet`为例。
## 1. 理解HashSet的底层数据结构
`HashSet`的底层数据
原创
2024-07-27 08:41:04
20阅读
文章目录前言1. 哈希表2. 简单动态字符串使用SDS的好处对比C字符串3. 压缩列表4. 跳表5. 整数集合、双向链表Redis数据类型与底层数据结构对照表 前言一谈到Redis，马上能想到的就是：“快”，Redis之所以快，一方面是因为Redis的所有操作都在内存中完成，内存操作本身就很快，另一方面就要归功于它的数据结构了，高效的数据结构是Redis快的基石，当然，也不是所有的命令执行效率都
转载
2023-07-14 21:47:19
0阅读
第一次初稿，写的比较糙。有待完善
原创
2022-08-03 13:30:15
120阅读
我们知道，可以通过 redisObject 对象的 type 和 encoding 属性。可以决定Redis 主要的底层数据结构：SDS、QuickList、ZipList、HashTable、IntSet、ZskipList
推荐
原创
2024-01-03 11:16:37
649阅读
点赞
1评论
一丶Redis底层结构1. redis 存储结构redis的存储结构从外层往内层依次是redisDb、dict、dictht、dictEntry。redis的Db默认情况下有16个，每个redisDb内部包含一个dict的数据结构。redis的dict内部包含dictht的数组，数组个数为2，主要用于hash扩容使用。dictht内部包含dictEntry的数组，可以理解就是hash的桶，然后如果
原创
2022-08-31 21:09:57
181阅读
浅析 Redis 底层数据结构 (qq.com)
聊一聊Redis数据结构的底层实现 (qq.com)
Redis 是高性能内存数据库，我们一直都说 Redis 很 “快”，那为什么快呢？首先 Redis 是内存操作（内存随机读写速度是纳秒级的，磁盘随机读写是毫秒级的），其次在网络 IO 处理方面采用多路复用的技术（一个线程处理多个连接），单线程处理读写操作既保证线程安全又能省去线程切换带来的开销
原创
2023-09-25 14:35:24
123阅读
我是廖志伟，一名Java开发工程师、幕后大佬社区创始人、Java领域优质创作者、CSDN博客专家。拥有多年一线研发
原创
2022-05-16 21:06:46
232阅读
redis为啥这么快？一方面，他是内存数据库，所有操作都在内存的层面完成。另一方面，这要归功于他的数据结构。redis的键值对是按照一定的数据结构来组织的，操作键值对最终就是对数据结构来进行增删改查的操作，所以高效的数据结构就是reids快速处理数据的基础。 redis的底层数据结构一共有六种，分别是简单动态字符串，双向链表，压缩列表，哈希表，跳表和整数数组 可以看到，String类型的底层实现只
转载
2023-08-07 22:22:36
112阅读
