Python中的哈希表——字典

Python023

Python中的哈希表——字典,第1张

一开始看到哈希表这个词,感觉非常的陌生,因为是从hash音译过来的,但是哈希表是一种非常有用的数据结构,可以提高效率。其实Python中的字典,就是一种典型的哈希表结构。用字典这个词,其实更好理解:

字典的结构是这样子的,总是成对出现:

{'姓名':'张三' , ’年龄‘:'18',  '籍贯':'北京' , ‘三围’:[88,68,94]}

其中“张三”“年龄”“籍贯”“三围”这些叫做键,“张三”“18”“北京”“88,68,94”是他们相对应的值,通过查询键,我们就可以直接访问相对应的值。这个过程就像查字典一样,我们知道一个字的部首,就可以快速的找到这个字在哪一页。

1.列表:每个元素数据类型不限,通过索引访问;

2.字典:键值对的形式,键唯一,值的数据类型不限;

3.集合:元素不可重复,不能通过索引访问;

4.元组:与列表同,区别是元素创建就不可修改