作用:
通过建立不完整文件的校验块构成的哈希表,快速检查完整文件的数据块的匹配情况,并返回校验快的编号。
基本结构:
以二维数组为容器,以滚动校验为哈希索引,以 md4 校验码值为值。
另外增加一个二维数组来记录校验块的编号(用于重组)。
注意点:
哈希索引冲突时,跟在当前索引的数组队列中。
查找时在索引下一次查找数组队列,直到不为 null 。
相同校验码不重复加入哈希表。
源码:
public class ServerCreateHash implements ServerCheckSumHashCreater {
/**
* 记录校验块编号
*/
public int[][