散列——处理冲突的方法
思路：
换个位置：开放定址法（Open Addressing）
同一位置的冲突对象组织在一起：链地址法（）
开放地址法（线性探测、平方探测）
一旦发生了冲突（该地址已经有其它元素），就按某种规则去寻找另一地址
1.线性探测法（LInear Probing）
2.平方探测法（Quadratic Probing）—二次探测
3.链地址法（分离链接法）Separate Chaining（拉链法）
换个位置：开放定址法（Open Addressing）
同一位置的冲突对象组织在一起：链地址法（）
一旦发生了冲突（该地址已经有其它元素），就按某种规则去寻找另一地址