m0_37992306的博客

转载 哈希表与一致性哈希表

哈希表定义散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。它通过把关键码映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数（哈希函数），存放记录的数组叫做散列表。优缺点哈希表可以提供快速的操作。第一次接触哈希表时，它的优点多得让人难以置信。不论哈希表中有多少数据，插入和删除只需要接近0(1）的时间级（由于碰撞冲突的存在...