算法笔记之散列表

			X.同一输入应具有一致性。
			X.不同的输入应映射不同的数字。

2.散列表：也叫字典、关联数组等。

			X.防止重复

3.例：电话簿，互联网缓存等。
4.避免冲突：（较低的填装因子&良好的散列函数）

		 X.让散列函数将所有的键均匀映射到散列表的不同位置。
		 X.散列表存储越长，性能越不好，所以散列函数很重要。

5.散列表的性能

6.填装因子 = 散列表包含的元素数 / 位置总数（可放位置）

7：良好的散列函数：让数组中的值呈均匀分布。