1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
package com.henu;

import java.io.*;
/**
 * @author George
 * @description    大文件拆分小文件
 * 将文件中的信息当成我们文本中的每行文件，然后两个文件中分别是100条信息，然后进行读取  hash(url) %5
 **/
public class HashClass {
    public static void main(String[] args) throws IOException {
        //读取第一个文件     ooxx
        BufferedReader obr = new BufferedReader(new FileReader("d://ooxx.txt"));
        BufferedWriter obw1 = new BufferedWriter(new FileWriter("d://ooxx1.txt",true));
        BufferedWriter obw2 = new BufferedWriter(new FileWriter("d://ooxx2.txt",true));
        BufferedWriter obw3 = new BufferedWriter(new FileWriter("d://ooxx3.txt",true));
        BufferedWriter obw4 = new BufferedWriter(new FileWriter("d://ooxx4.txt",true));
        BufferedWriter obw5 = new BufferedWriter(new FileWriter("d://ooxx5.txt",true));

        String oline = "";
        while((oline = obr.readLine()) != null){
//            System.out.println(toHash(line));
//            System.out.println(oline);
            int x = toHash(oline);
            System.out.println(x);
            if (x == 0){
                obw1.write(oline);
                obw1.write("rn");
            }else if(x == -1){
                obw2.write(oline);
                obw2.write("rn");
            }else if(x == -2){
                obw3.write(oline);
                obw3.write("rn");
            }else if(x == -3){
                obw4.write(oline);
                obw4.write("rn");
            }else{
                obw5.write(oline);
                obw5.write("rn");
            }
        }
        obw1.close();
        obw2.close();
        obw3.close();
        obw4.close();
        obw5.close();
        obr.close();

        //读取第二个文件   xxoo
        BufferedReader xbr = new BufferedReader(new FileReader("d://xxoo.txt"));
        BufferedWriter xbr1 = new BufferedWriter(new FileWriter("d://xxoo1.txt",true));
        BufferedWriter xbr2 = new BufferedWriter(new FileWriter("d://xxoo2.txt",true));
        BufferedWriter xbr3 = new BufferedWriter(new FileWriter("d://xxoo3.txt",true));
        BufferedWriter xbr4 = new BufferedWriter(new FileWriter("d://xxoo4.txt",true));
        BufferedWriter xbr5 = new BufferedWriter(new FileWriter("d://xxoo5.txt",true));

        String xline = "";
        while((xline = xbr.readLine()) != null){
//            System.out.println(toHash(xline));
            int x = toHash(xline);
            if (x == 0){
                xbr1.write(xline);
                xbr1.write("rn");
            }else if(x == -1){
                xbr2.write(xline);
                xbr2.write("rn");
            }else if(x == -2){
                xbr3.write(xline);
                xbr3.write("rn");
            }else if(x == -3){
                xbr4.write(xline);
                xbr4.write("rn");
            }else{
                xbr5.write(xline);
                xbr5.write("rn");
            }
        }

        xbr1.close();
        xbr2.close();
        xbr3.close();
        xbr4.close();
        xbr5.close();
        xbr.close();

    }

    // 将字符串转成hash值
    public static int toHash(String key) {
        int arraySize = 5; // 数组大小一般取质数
        int hashCode = 0;
        for (int i = 0; i < key.length(); i++) { // 从字符串的左边开始计算
            int letterValue = key.charAt(i) - 96;// 将获取到的字符串转换成数字，比如a的码值是97，则97-96=1
            // 就代表a的值，同理b=2；
            hashCode = ((hashCode << 5) + letterValue) % arraySize;// 防止编码溢出，对每步结果都进行取模运算
        }
        return hashCode;
    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
package com.henu;

import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.util.HashSet;

/**
 * @author George
 * @description   进行比较
 **/
public class HashClassEnd {

    public static void main(String[] args) throws IOException {

        BufferedReader br = null;
        HashSet<String> set = new HashSet<String>();
        String line = "";

        for (int j = 1; j < 6; j++) {
            String oPath = "d://ooxx" + j + ".txt";
            String xPath = "d://xxoo" + j + ".txt";
            br = new BufferedReader(new FileReader(oPath));
            while ((line = br.readLine()) != null){
                set.add(line);
            }
            br = new BufferedReader(new FileReader(xPath));
            while((line = br.readLine())  != null){
                if (set.contains(line)){
                    System.out.println(line);
                }
            }
        }
        br.close();
    }
}