查找文件重复行并输出第一次出现的行号

这个是一道JAVA的面试题，在别的语言里也是很常见的一个面试技术题。

这道题的关键，是要在一次文件读取时，完成所有的操作。

我这里提供的是使用HashMap实现的方案。

import java.io.BufferedReader; import java.io.FileReader; import java.io.IOException; import java.util.HashMap; /** * 查找文件里面重复的行，并输出第一次出现的行号。 * * @author JAVA世纪网(java2000.net) */ public class FindDuplicateLine { public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new FileReader("文本.txt")); String strline = ""; int row = 1; HashMap<String, Integer> myHT = new HashMap<String, Integer>(); Integer rowLastFound; while ((strline = reader.readLine()) != null) { // 尝试查找以前是否存在 rowLastFound = myHT.get(strline); // 找到 if (rowLastFound != null) { // 如果是第一次找到 if (rowLastFound > 0) { System.out.println(strline + "," + rowLastFound); // 将行数设置为-1，避免后面重复输出 myHT.put(strline, -1); } // 重复找到不做处理 } else { // 新行，没有重复的 myHT.put(strline, row); } row++; } reader.close(); } }

查看更多的JAVA面试题，请到我的技术站点