Python面试题大汇总

hash算法的原理 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。散列表,它是基于快速存取的角度设计的，也是一种典型的“空间换时间”的作法。顾名思义，该数据结构能够理解为一个线性表，可是其中的元素不是紧密排列的，而是可能存在空隙。 也就是说，它经过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫作散列函数，存放记录

>>阅读原文<<