搜索是否存在特定值的元素
遍历
二分(要求有序)
插值搜索:对象分布(关于下标)的先验
散列
hash函数
hash冲突
散列数组
散列链表
散列函数的选择
输入的概率分布:优化空间
输出的平均分布:优化时间