2015年11月10日

摘要: hash结构中有若干个桶,桶内是hash(key)值相同的若干数据。 查找数据时,首先对key值进行hash计算,然后hash值对桶的个数进行求余,得到数据所在的桶。然后在桶中使用key逐个查找,直到查找到数据为止。 数据查找不是难点,主要还是这个hash结构的构造,究竟需要几个桶,以及如何... 阅读全文
posted @ 2015-11-10 10:51 阮減显 阅读(157) 评论(0) 推荐(0) 编辑

导航