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

Java面试题：找出文件中重复行

最新推荐文章于 2022-05-12 17:49:09 发布

原创最新推荐文章于 2022-05-12 17:49:09 发布 · 3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#integer #hashmap #java #面试 #string #null

Java 同时被 2 个专栏收录

254 篇文章

订阅专栏

面试题

65 篇文章

订阅专栏

本文介绍了一道常见的Java面试题解决方案，通过使用HashMap来查找文件中重复的行并输出其首次出现的行号。该方法仅需遍历文件一次即可完成所有操作。

这个是一道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面试题，请到我的技术站点