豆仔gogo

摘要： 什么是Hash表1.定义Hash（散列/哈希），就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出（引出后面碰撞处理）而不可能从散列值来唯一的确定输入值。数组的特点是：寻址容易，插入和删除困难；而链表的特点是：寻址困难，插入和删除容易。那... 阅读全文