哈希表原理

什么是哈希？ 我们常常都能听到一些名词，哈希表、哈希函数、哈希冲突、哈希算法、一致性哈希，那么这些到底是什么鬼？ 首先我们要明白哈希的由来，为什么会有这个东西： 我们通常查找数据的方式有很多种，例如使用树，它们的查找都是先从根节点进行查找，从节点取出数据或索引与查找值进行比较，等等有很多方式，那么，有没有一种函数H，根据这个函数和查找关键字key，可以直接确定查找值所在位置，而不需要一个个比较。这

>>阅读原文<<