2014年10月4日

哈希表

摘要： 哈希，hash，也叫散列，杂凑。按我的理解：散列函数，就是对于指定的值，经过这个函数计算，可以得到一个结果。哈希表，就是这么一个表：将数据存放在按照散列函数计算结果位置上，或者发现该位置已被占用，即有冲突的情况下，按照一定规则，制止找到一个新位置存放为止。那么反过来，利用这个哈希表，给出指定值，按照... 阅读全文

posted @ 2014-10-04 22:51 左直拳 阅读(206) 评论(0) 推荐(0)

导航