文章目录
1.Python中字典的核心概念
1.1.什么是字典
在Python中,除了列表和元组外,字典也是Python提供的内置数据结构,字典是可变的数据结构,且其中的元素都是无序存放的,在字典中可以存放任意类型的对象。
字典的实现原理:
字典的实现原理和现实中查字典的原理很类似,在现实中查字典时可以通过两种方法:
1)从字典的第一页一直到最后一页,一页一页的查找,直到查找到对应的字位置,这种方法和列表中查找元素的方式一样,缺点就是当元素越来越多时,查找的效率会很低。
2)先在字典的索引导航表中查找某个字所在字典的页码,然后直接反倒在合格页去找到对应的字,优点是查找效率很快,不会随着字典中字数的增加而降低查询效率。
Python字典的原理:
在字典中,没有索引的概念,字典的查询一般都是根据Key去查询出Value,字典中每个元素都是一个Key-Value的键值对形式。其中Key在整个字典中要求是唯一的,Value值可以重复。
字典的原理就在于:字典会调