###散列表 散列函数“将输入映射到数字”，又被称为散列映射、映射、字典和 关联数组。散  散列函数总是将同样的输入映射到相同的索引。  散列函数将不同的输入映射到不同的索引。  散列函数知道数组有多大，只返回有效的索引。如果数组包含5个元素，散列函数就不会，返回无效索引100 #####应用范围 1.将散列表用于查找 2.防止重复 3.将散列表用作缓存

#####填装因子 填装因子=散列表包含的元素数/位置总数。