使用 Java 以随机顺序比较两个文本文件

Question

我正在尝试比较两个随机化的文本文件，并打印出两个文件中匹配的行。文件 1：

Student1
Student2
Student3
Student4

文件 2：

Student6
Student1
Student2

我希望输出为

Student1
Student2

我的代码如下。

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

     String first = "file1.txt";
     String second = "file2.txt";
     BufferedReader fBr = new BufferedReader(new FileReader(first));
     BufferedReader sBr = new BufferedReader(new FileReader(second));   




     PrintWriter writer = new PrintWriter("test.txt", "UTF-8");  
     while ((first = fBr.readLine()) != null) {
         String partOne1 = fBr.readLine();
         String partTwo1 = sBr.readLine();
         while ((second = sBr.readLine()) != null) {
                System.out.println(first);
                writer.println(first);  
                break;                   

         }
     }


     writer.close();
     fBr.close();
     sBr.close();

Answer 1

这很简单=) 尝试存储第一个文件的所有结果并与第二个文件的所有行进行比较。它将是这样的：

package com.company;

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

public class Main {

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

        String first = "file1.txt";
        String second = "file2.txt";
        BufferedReader fBr = new BufferedReader(new FileReader(first));
        BufferedReader sBr = new BufferedReader(new FileReader(second));

        ArrayList<String> strings = new ArrayList<String>();

        while ((first = fBr.readLine()) != null) {
            strings.add(first);
        }
        fBr.close();

        while ((second = sBr.readLine()) != null) {
            if (strings.contains(second)) {
                System.out.println(second);
            }
        }
        sBr.close();
    }
}

最好尽可能使用内存，你的 'while' inside different while 可以工作太长时间并混淆逻辑。

Answer 2

如果您使用 Java8 ，以下是实现此逻辑的简洁方法。请注意，这仅适用于 Java8。它使用一些可用的 lambda 表达式和功能，而无需大量样板代码。希望你至少觉得有趣

List<String> file1Lines = Files.readAllLines(Paths.get("C:\DevelopmentTools\student-file1.txt"), Charset.defaultCharset());
List<String> file2Lines = Files.readAllLines(Paths.get("C:\DevelopmentTools\student-file2.txt"), Charset.defaultCharset());

List<String> matchingStrings = file1Lines.stream().
filter(studentInfo -> file2Lines.contains(studentInfo))
                    .collect(Collectors.toList());
matchingStrings.forEach(System.out::println);

打印：

Student1 , Student2

Answer 3

另一种方法是将两个文件放在两个数组列表中，并使用数组列表的 retainAll() 方法来获取公共文件。并对其进行打印或其他操作。

public static void main(String[] args) throws IOException {
     String first = "file1.txt";
     String second = "file2.txt";
     BufferedReader fBr = new BufferedReader(new FileReader(first));
     BufferedReader sBr = new BufferedReader(new FileReader(second));   

     List<String> firstFile = new ArrayList<>();
     List<String> secondFile = new ArrayList<>();

     PrintWriter writer = new PrintWriter("test.txt", "UTF-8");  
     while ((first = fBr.readLine()) != null) {
         firstFile.add(first);
     }
     while ((second = sBr.readLine()) != null) {
         secondFile.add(second);                  
     }

     List<String> commonFile = new ArrayList<>(firstFile);
     commonFile.retainAll(secondFile);
     System.out.println(commonFile);

     writer.close();
     fBr.close();
     sBr.close(); 
}

Answer 4

如果你想要一个优雅的解决方案：

两者都排序
与排序列表进行比较

首先，这很简单。其次，排序的优化非常好，这通常比手动编写的任何东西都快，并且生成优雅且易于理解的代码。

这里的大多数其他解决方案都是 O(n*m)。这种方法是 O(n log n + m log m) 的小常数。您可以使用 hashmap 进行查找，理论上这会产生 O(n + m) 但常量可能太大。

使用 Java 以随机顺序比较两个文本文件

Comparing two text files in random order with Java

java

bufferedreader

printwriter