处理哈希冲突的线性探测法

  哈希表，是根据关键字（Key value）而直接访问在内存存储位置的数据结构。也就是说，它经过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称作散列函数，存放记录的数组称作散列表。（摘自维基百科）ios   对不一样的关键字可能获得同一散列地址，即k1!=k2，而f(k1)=f(k2)，这种现象称为碰撞（英语：Collision）,也叫哈希

>>阅读原文<<