字典dictionary是除列表之外python中最灵活字典哈希表的区别的内置数据结构类型列表是有序的对象结合，字典是无序的对象集合两者之间的区别在于字典当中的元素是通过键来存取的，而不是通过偏移存取字典由键和对应的值组成字典也被称作关联数组或哈希表基本语法如下dict = #39Alice#39 #392341#39， #39Beth#39。

其核心思想是通过利用字符串的公共前缀来降低查询时间，以提高效率前缀树具有3个基本性质相比于哈希查询，前缀树查询时间复杂度为OL，L为字符串长度，效率相对较高然而，关于字典树与哈希表效率的比较，需根据具体应用场景评估，各有优劣字典树在处理单词查询时，通过利用空间换取时间，利用前缀。

二叉树查找时间复杂度为OlogN，哈希表则接近O1，但可能需要额外存储空间二叉树可细分为红黑树AVL树等哈希表速度快，多为语言内置实现，但可能引入存储空间的浪费，具体细节可查阅数据结构书籍哈希映射hash_map指使用哈希表实现的映射二叉树与哈希表是实现方式而非等价关系，dictionary实。

字典类是一个抽象类，字典哈希表的区别他定义了键映射到值的数据结构当你想要通过特定的键而不是整数索引来访问数据的时候，这时候应该使用Dictionary由于Dictionary类是抽象类，所以它只提供了键映射到值的数据结构，而没有提供特定的实现哈希表Hashtable类提供了一种在用户定义键结构的基础上来组织数据的手段例如。