Python核心编程笔记——第七章 映射和集合类型

第七章 映射和集合类型

   1.字典(Dict)对象是哈希表类型的

核心笔记:什么是哈希表，他们与字典的关系是什么？

   哈希表(hash table)是一种数据结构，哈希表中存储的每一条数据，叫做一个值(value),该值是根据与它相关的一个被称作键(key)的数据项进行存储的，键和值合在一起被成为“键-值-对”(key-value pairs)。哈希表的算法是获取一个键，对这个键执行一个叫做哈希函数的操作，并基于计算结果，选择在数据结构的某个地址中来存储你的值。任何一个值的存储地址都取决于它的键，正是因为这种特性，哈希表中的值是没有顺序的，所以字典里的数据也是无序的。

   哈希表一般拥有很好的性能，因为用键查询相当快

2.根据核心笔记内容：字典内的键必须是可哈希的，列表和字典不能当键(不可哈希)