关于散列的一些学习笔记

散列表 散列函数：传入一个数据，返回一个数字。 即：将输入映射到数字。 散列函数必须满足一些要求： 1、一致性：同样的输入映射的是相同的数字。 2、差异性：将不同的输入映射到不同的数字。 应用：散列表（hash table）。 别称：散列映射、映射、字典和关联数组。 任一优秀的语言都提供了散列表实现。Python提供的散列表实现为字典。 散列表的优势： 1、散列函数总是将同样的输入映射到相同的索引

>>阅读原文<<