Java - 使用哈希和数组匹配比较两个文件

标签 java arrays performance file md5

我正在尝试基于 md5 哈希和数组匹配来比较两个文件,以获得高效的过程。如果两个字节值匹配,则两个文件内容相同,否则它将移动到数组匹配以找出两个文件之间的差异。我在这里面临的问题是相同文件的字节值不同,因此它正在移动到数组匹配,这在这种情况下是不必要的。

Java 代码:

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.IOException;
import java.io.InputStream;
import java.util.Date;
import java.util.concurrent.TimeUnit;
import java.security.DigestInputStream;
import java.security.MessageDigest;
import java.security.NoSuchAlgorithmException;

public class CompareTwoFiles {
    static int count1 = 0 ;
    static int count2 = 0 ;

    static String arrayLines1[] = new String[countLines("\\Files_Comparison\\File11.txt")];
    static String arrayLines2[] = new String[countLines("\\Files_Comparison\\File12.txt")];

    public static void main(String args[]) throws Throwable{  
        long lStartTime = new Date().getTime();
        System.out.println("File1 count=" + countLines("\\Files_Comparison\\File11.txt"));
        System.out.println("File2 count=" + countLines("\\Files_Comparison\\File12.txt"));
        MessageDigest md_1 = MessageDigest.getInstance("MD5");
        MessageDigest md_2 = MessageDigest.getInstance("MD5");
        InputStream is_1 = new FileInputStream("\\Files_Comparison\\File11.txt");
        InputStream is_2 = new FileInputStream("\\Files_Comparison\\File12.txt");
        try {
          is_1 = new DigestInputStream(is_1, md_1);
          is_2 = new DigestInputStream(is_2, md_2);
        }
        finally {
          is_1.close();
          is_2.close();
        }
        byte[] digest_1 = md_1.digest();
        byte[] digest_2 = md_2.digest();
        System.out.println(digest_1);
        System.out.println(digest_2);
        if (digest_1.equals(digest_2)) {
            System.out.println("File Comparison Process Completed");
            System.out.println("Both files are same");
        }
        else 
        {
        findDifference("\\Files_Comparison\\File11.txt","\\Files_Comparison\\File12.txt");
        displayRecords();
        System.out.println("File Comparison Process Completed");
        }
        long lEndTime = new Date().getTime();
        long difference = lEndTime - lStartTime; 
        String hms = String.format("%02d:%02d:%02d", TimeUnit.MILLISECONDS.toHours(difference),
                TimeUnit.MILLISECONDS.toMinutes(difference) - TimeUnit.HOURS.toMinutes(TimeUnit.MILLISECONDS.toHours(difference)),
                TimeUnit.MILLISECONDS.toSeconds(difference) - TimeUnit.MINUTES.toSeconds(TimeUnit.MILLISECONDS.toMinutes(difference)));
        System.out.println(hms);
    }

    public static int countLines(String File){

        int lineCount = 0;
        try {
           BufferedReader br = new BufferedReader(new FileReader(File));
           while ((br.readLine()) != null) {
               lineCount++;
           }

       } catch (FileNotFoundException e) {
           e.printStackTrace();
       } catch (IOException e) {
           e.printStackTrace();
       }
           return lineCount;
    }

    public static void findDifference(String File1, String File2){
        String contents1 = null;  
        String contents2 = null; 
        try  
        {  
            FileReader file1 = new FileReader(File1);  
            FileReader file2 = new FileReader(File2);
            BufferedReader buf1 = new BufferedReader(file1); 
            BufferedReader buf2 = new BufferedReader(file2);

           while ((contents1 = buf1.readLine()) != null)  
            {  
               arrayLines1[count1] = contents1 ;
               count1++;
            }  

           while ((contents2 = buf2.readLine()) != null)  
            {  
               arrayLines2[count2] = contents2 ;
               count2++;
            }
       }catch (Exception e){
           e.printStackTrace();
       }
}





    public static void displayRecords() { 

        for (int i = 0 ; i < arrayLines1.length && i < arrayLines2.length; i++) 
        {    
            String a = arrayLines1[i];  
            String b = arrayLines2[i];  

            if(!a.contains(b)) {  
                   System.out.println(a);  
            }  
        }
    }

}

最佳答案

可能您的解决方案来自 this post ,但忘记阅读这一行:

 /* Read decorated stream (dis) to EOF as normal... */

您必须从 DigestInputStream 中读取数据,直到读取整个文件。如果您在打开后立即关闭流,它们将不会从文件中看到任何内容,并且都会返回相同的摘要“根本没有字节”。

关于Java - 使用哈希和数组匹配比较两个文件,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/40548896/

相关文章:

java - Cassandra 2.1 插入性能是否取决于受影响的列?

java.util.list 作为 scala 类方法中的参数在 Java 代码中使用

c++ - 未初始化的本地自动数组 C++

arrays - 循环遍历数组并一次显示单个项目,并具有动态持续时间,例如react js中的setTimeout或SetInterval

ruby-on-rails - 如果 Rails asset pipeline 将所有 JS 文件合并为一个来加速下载,这不会损害缓存吗?

performance - Actor 队列的最大大小?

java - Java 中 Protocol Buffer 分隔的 I/O 函数是否有 C++ 等效项?

java - Eclipse 不会生成导入语句,停止显示快速修复建议

php - PHP 数组的问题

python - 如何在这个素数筛子的 for 循环中花费更少的时间?