Python中的字典是什么？如何实现？

字典是python语言中唯一的映射类型

映射类型对象里哈希值(键,key)和指向的对象(值,value)是一对多的广西，通常被认为是可变的哈希表

字典对象是可变的，它是一个容器类型，能存储任意个数的python对象，其中也包括其他容器类型。

字典类型与序列类型的区别：

1、存取和访问数据的方式不同

2、序列类型只用数字类型的键

3、映射类型可以用其他对象类型作为键

4、映射类型中的数据是无序排列的

5、映射类型用键直接"映射"到值

python中dict类型的key值要求是不可变类型，通常来说，我们一般采用int或者str类型来作为字典的key，但是在某些场景中，会造成一定的麻烦。

如我们有一个处理http Request的规则类名为Rule，其定义如下，它由一个Request path和其支持的Request methods数组组成：

class Rule(object): def __init__(self, path, methods): assert(isinstance(path, str)) assert(isinstance(methods, list))

self.path = path

self.methods = [method.upper() for method in methods]

现在我们想为每一种Rule（非每一个Rule实例）关联一个对应的Handler对象，使用一个dict来保存对应关系。

r1 = Rule("/index", ["GET"])

r2 = Rule("/index", ["GET"])

d = print d[r2]# 两个不同的对象，打印出None

r1和r2虽然是两个不同的对象实例，但是在业务逻辑上是一致的，因此如果我们想让两个在逻辑上一致的对象被认为是同一个key，可以通过一些手段达到这个效果。

为Rule添加两个方法__hash__和__eq__，其意义可以查看python官方文档。

class Rule(object): def __init__(self, path, methods): assert(isinstance(path, str)) assert(isinstance(methods, list))

self.path = path

self.methods = [method.upper() for method in methods] def __hash__(self): return hash((self.path, str(self.methods))) def __eq__(self, other): return (self.path, self.methods) == (other.path, other.methods)

然后再执行一下上面的测试代码，发现可以顺利取到handler了：

r1 = Rule("/index", ["GET"])

r2 = Rule("/index", ["GET"])

d = print d[r2] == handler# 打印出True

以上便是小编对“Python中的字典是什么？如何实现？”的大致介绍，希望对您有所帮助！