首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

Python数据分析(中英对照)·Dictionaries 字典

字典是从键对象到值对象的映射。 Dictionaries are mappings from key objects to value objects. 字典由键:值对组成,其中键必须是不可变的,值可以是任何值。 Dictionaries consists of Key:Value pairs, where the keys must be immutable and the values can be anything. 词典本身是可变的,因此这意味着一旦创建词典,就可以动态修改其内容。 Dictionaries themselves are mutable so this means once you create your dictionary, you can modify its contents on the fly. 字典可用于对无序数据执行非常快速的查找。 Dictionaries can be used for performing very fast look-ups on unordered data. 关于词典,需要注意的一个关键方面是它们不是序列,因此不保持任何类型的左右顺序。 A key aspect to be aware about regarding dictionaries is that they are not sequences, and therefore do not maintain any type of left-right order. 这意味着,如果在字典上循环,Key:Value对将以任意顺序迭代。 This means that if you’re looping over a dictionary,the Key:Value pairs will be iterated over in arbitrary order. 让我们看一个图表来阐明这个观点。 Let’s look at a diagram to clarify this idea. 我们将建立一个简单的字典,其中有与value对象关联的第一个键。 We’re going to set up a simple dictionary where we have our first key that’s associated with a value object. 我们有第二把钥匙,和另一个物体在一起。 We have our second key that goes with another object. 假设我们这里有第四个键,它和相应的值对象一起。 And let’s say we have key number four here which goes with the corresponding value object. 如果这是一个字典,那么这个键对象将始终与这个值对象相关联。 If this is a dictionary, this key object will always be associated with this value object. 类似地,此键将始终与此值对象一起使用。 Similarly, this key will always go with this value object. 当我们说字典不维护任何类型的左或右顺序时,我们所说的是这些键值对本身的顺序没有定义。 When we say that dictionaries don’t maintain any type of left or right order, what we’re saying is that the ordering of these key-value pairs themselves is not defined. 这意味着如果我在这些对上循环,我可能首先得到对应于我的第二个密钥的对。 That means if I’m looping over these pairs,I might first get the pair that corresponds to my second key here. 然后让我们看看字典的一些用法。 Let’s then look at some uses of dictionaries. 我想编一本叫做《年龄》的字典。 I would like to set up a dictionary which is called age. 如果我希望这是一个空字典,我有两种方法来构造它。 And if I want this to be an empty dictionary,I have two ways to construct that. 第一种方法是只使用一对花括号,这会给

01

[Redis] redis的设计与实现-对象系统

1.redis并没有直接使用前面的数据结构实现键值对数据库,而是基于数据结构创建了一个对象系统,字符串对象/列表对象/哈希对象/集合对象/有序集合对象都用到了至少一种前面的数据结构 2.针对不同的使用场景,为对象设置多种不同的数据结构实现,从而优化对象在不同场景下的使用效率 3.redis的对象系统实现了基于引用计数的内存回收机制,通过引用计数实现了对象共享机制,多个键共享同一个对象节约内存 4.redis对象带有访问时间记录信息,会计算键的空转时长,开启maxmemory下会优先删除长的 5.创建一个键值对时,至少创建两个对象,键对象和值对象redisObject结构定义,type属性记录了对象的类型,用type命令的时候返回的是值对象的类型 6.redisObject结构的ptr属性,指向对象的底层数据结构,encoding属性encoding属性决定了该对象使用哪个底层数据结构(整数/简单动态字符串/字典/双端链表/压缩列表/整数集合/跳跃表和字典),object encoding命令可以查看值对象的编码 7.列表对象在元素比较少时使用压缩列表,比较多时使用双端链表 9.字符串对象可以是int,raw(简单动态字符串),embstr(embstr编码的简单动态字符串),long类型的整数存的是时候是int;小于32字节的是embstr,大于的是raw 10.列表对象可以是ziplist(压缩列表)和linkedlist(双端链表),列表对象保存的所有字符串元素的长度都小于64字节和元素数量小于512个时使用ziplist rpush book "aaaaaaaaaaaaaa" "bbbbbbbbbbb"等进行测试 11.哈希对象的编码可以是ziplist或者hashtable;当使用ziplist编码时,当有新的键值对加入到哈希对象,先把键压入压缩列表,再把值压入压缩列表 12.当使用hashtable编码的哈希对象,使用字典作为底层实现,哈希对象中的每个键值对都使用字典的键值对保存 13.哈希对象保存的所有键值对的键和值字符串长度都小于64字节,保存键值对的数量小于512个,使用ziplist编码,否则使用hashtable编码 14.哈希对象中键的长度太大或者值的长度太大都会引起编码转换,使用object encoding key可以观察到 hset book aaaaaaaaaaa_name "aa"等进行测试 15.集合对象的编码可以是intset或者hashtable,intset的集合对象使用整数集合作为底层,当元素数量不超过512个,所有元素都是整数的时候;hashtable编码的使用字典作为底层实现,字典的键是字符串对象,字典的值是null;不能重复,不保证顺序,保证数据唯一 16.有序集合的编码是ziplist和skiplist,压缩列表的集合元素按分值从下到大进行排序,使用ziplist编码的,第一个节点保存元素的成员,第二个节点保存元素的分值;skiplist底层使用zset结构同时包含一个字典和一个跳跃表,对有序集合的范围操作比如zrank,zrange是通过跳跃表实现;取给定成员的分值,是通过字典实现的 保存元素小于128个,所有成员长度小于64字节的使用ziplist,其他使用skiplist

03
领券