Java 文本内容差异对比实现介绍

已于 2022-04-27 16:27:43 修改 10622 收藏 79
分类专栏： java 文章标签： Java 文本对比 文件内容对比 Java文件差异对比
于 2021-12-02 17:11:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_33697094/article/details/121681707
版权

目录

前言

本文是关于文本对比和通过diff算法的简单介绍，如果你想快速通过java+html或者纯JavaScript来实现两文件并排对比可看我另一篇文章：

文本对比，文本差异并排对比显示实现

一、文本差异对比介绍

在这里插入图片描述

举一个最常见的例子，我们使用git进行提交时，通常会使用git diff --cached来查看这次提交做了哪些改动，这里我们先简单定义一下什么是diff：diff就是目标文本和源文本之间的区别，也就是将源文本变成目标文本所需要的操作。

在 Git 中，有四种diff算法，分别是Myers、Minimal、Patience和Histogram，它们用于获取位于两个不同提交中的两个相同文件的差异。

Myers算法由Eugene W.Myers在1986年发表的一篇论文中提出，是一个能在大部分情况产生”最短的直观的“diff的一个算法。

文本差异对比涉及到的算法介绍 ：
How different are different diff algorithms in Git
Myers Diff 差分算法

好用的在线文本对比： 在线文本比较工具

好用的桌面文本对比软件：Meld、DiffMerge、xxdiff、Diffuse、Kompare

常见的文本差异对比库：

1.java-diff-utils

2.diff-match-patch

本文通过java-diff-utils库来实现文本差异对比

二、依赖下载

jar下载网址：io.github.java-diff-utils:java-diff-utils:4.11

官方git地址：java-diff-utils

官方demo示例： java-diff-utils Examples

如果你使用Maven:

<dependency>
  <groupId>io.github.java-diff-utils</groupId>
  <artifactId>java-diff-utils</artifactId>
  <version>4.11</version>
</dependency>

如果你使用Gradle:

implementation 'io.github.java-diff-utils:java-diff-utils:4.11'

本文下面会用到的三个对比文本如下：

test1.txt 和 test3.txt ：

_this.ispc = function(){
  var userAgentInfo = navigator.userAgent;
    var Agents = ["Android", "iPhone",
                "SymbianOS", "Windows Phone",
                "iPad", "iPod"];
    var flag = true;
    for (var v = 0; v < Agents.length; v++) {
        if (userAgentInfo.indexOf(Agents[v]) > 0) {
            flag = false;
            break;
        }
    }
    return  flag;
}
window._assignInfo = {};
window._curnodepersons = [];
window.attachmode = '0';
window.isEsignature = false;
window.upList = [];
window.downList = [];
window.billId = '';
window.upProcessIdList = [];
window.downProcessIdList = [];
var urlsplit = window.location.href.split("#");
if(urlsplit.length>1){
  //alert(window.location.href);
 	location.href = urlsplit[0];
}

test2.txt：

_this.ispc = function(){
  var userAgentInfo = navigator.userAgent;
    var Agents = ["Android", "iPhone",
                "SymbianOS", "Windows Phone",
                "iPad", "iPod"];
    var flag = true;
    for (var v = 0; v < Agents.length; v++) {
        if (userAgentInfo.indexOf(Agents[v]) > 0) {
            flag = false;
insert1；
insert2；
            break;
        }
    }
    return  flag;
}
window._assignInfo = {};
window._curnodepersons = [];
window.attachmode = '0';
window.isEsignature = false;


add
window.billId = '';
window.upProcessIdList = [];
window.downProcessIdList = [];
var urlsplit = window.location.href.split("#");
if(urlsplit.length>1){
  //alert(window.location.href);
 	location.href = qazwer[0];
}

三、获取两文件的不同点-patch

		//原始文件
        List<String> original = Files.readAllLines(new File("D:\\test1.txt").toPath());
        //对比文件
        List<String> revised = Files.readAllLines(new File("D:\\test2.txt").toPath());

        //两文件的不同点
        Patch<String> patch = DiffUtils.diff(original, revised);
        for (AbstractDelta<String> delta : patch.getDeltas()) {
            System.out.println(delta);
        }

输出：

[InsertDelta, position: 9, lines: [insert1；, insert2；]]
[ChangeDelta, position: 18, lines: [window.upList = [];, window.downList = [];] to [, , add]]
[ChangeDelta, position: 26, lines: [ 	location.href = urlsplit[0];] to [ 	location.href = qazwer[0];]]

InsertDelta代表插入的，ChangeDelta代表删除的或修改的。position代表第几行，lines代表内容。

四、根据patch生成统一的差异格式unifiedDiff

		//原始文件
        List<String> original = Files.readAllLines(new File("D:\\test1.txt").toPath());
        //对比文件
        List<String> revised = Files.readAllLines(new File("D:\\test2.txt").toPath());

        //两文件的不同点
        Patch<String> patch = DiffUtils.diff(original, revised);

		//生成统一的差异格式
        List<String> unifiedDiff = UnifiedDiffUtils.generateUnifiedDiff("test1.txt", "test2.txt", original, patch, 0);
        unifiedDiff.forEach(System.out::println);

输出diff：

--- test1.txt
+++ test2.txt
@@ -10,0 +10,2 @@
+insert1；
+insert2；
@@ -19,2 +21,3 @@
-window.upList = [];
-window.downList = [];
+
+
+add
@@ -27,1 +30,1 @@
- 	location.href = urlsplit[0];
+ 	location.href = qazwer[0];

说明：

关于输出的diff可参考 ：读懂diff

减号代表原始文件test1.txt，加号代表对比文件test2.txt

@@ -10,0 +10,2 @@
+insert1；
+insert2

表示test2增加了2行，分别加了insert1；和insert2这两行

@@ -19,2 +21,3 @@
-window.upList = [];
-window.downList = [];
+
+
+add

表示test2删除了2行，删除的这两行是test1从19行开始的2行；然后test2又增加了3行，增加是3行是从test2的21行开始的。

@@ -27,1 +30,1 @@
- 	location.href = urlsplit[0];
+ 	location.href = qazwer[0];

表示test2删除了1行，删除的这行是test1从27行开始的1行；然后test2又增加了1行，增加是1行是从test2的30行开始的。(相当于这一行进行了修改)

前端页面美化输出：
如果想将上面通过Java代码得到的两个文件的差异美化输出可以 参考我另一篇博客：Java+html实现文本对比 实现效果如下：

在这里插入图片描述
如果想获取全部内容对比，要把diff加入到文件内容中，也就是上面代码的diffString 替换为如下（没改动的代码前要加一个空格才会显示）：

    const diffString = `
--- test1.txt
+++ test2.txt
@@ -0,0 +0,0 @@
 this.ispc = function(){
  var userAgentInfo = navigator.userAgent;
    var Agents = ["Android", "iPhone",
                "SymbianOS", "Windows Phone",
                "iPad", "iPod"];
    var flag = true;
    for (var v = 0; v < Agents.length; v++) {
        if (userAgentInfo.indexOf(Agents[v]) > 0) {
            flag = false;
@@ -10,0 +10,2 @@			
+insert1；
+insert2；
            break;
        }
    }
    return  flag;
}
 window._assignInfo = {};
 window._curnodepersons = [];
 window.attachmode = '0';
 window.isEsignature = false;
@@ -19,2 +21,3 @@
-window.upList = [];
-window.downList = [];
+
+
+add
 window.billId = ;
 window.upProcessIdList = [];
 window.downProcessIdList = [];
 var urlsplit = window.location.href.split();
 if(urlsplit.length>1){
  //alert(window.location.href);
@@ -27,1 +30,1 @@
- 	location.href = urlsplit[0];
+ 	location.href = qazwer[0];
 }
`;

在这里插入图片描述

如果你想通过js获取diff，然后通过diff2html渲染到界面可以参考：
实现Diff页面的工程实践
vue-diff-demo

五、根据unifiedDiff打补丁

假设你有test1.txt、test2.txt、test3.txt 三个内容一样的文件，有一天你改了test2.txt的文件内容，你想把test2.txt修改的地方也同步的修改运用到 test3.txt上就可以通过打补丁的方式来实现。简单的来说就是test1.txt、test2.txt进行对比得到 unifiedDiff ，把 unifiedDiff运用到 test3.txt 。（相当于git的不同分支的代码同步）

		//原始文件
        List<String> original = Files.readAllLines(new File("D:\\test1.txt").toPath());
        //对比文件
        List<String> revised = Files.readAllLines(new File("D:\\test2.txt").toPath());

        //两文件的不同点
        Patch<String> patch = DiffUtils.diff(original, revised);

        //生成统一的差异格式
        List<String> unifiedDiff = UnifiedDiffUtils.generateUnifiedDiff("test1.txt", "test2.txt", original, patch, 0);

        //从文件或此处从内存导入统一差异格式到补丁
        Patch<String> importedPatch = UnifiedDiffUtils.parseUnifiedDiff(unifiedDiff);

        List<String> test3 = Files.readAllLines(new File("D:\\test3.txt").toPath());

        //将差异运用到其他文件打补丁，即将不同点运用到其他文件（相当于git的冲突合并）
        List<String> patchedText = DiffUtils.patch(test3, importedPatch);
        for (String patchedTextPow : patchedText) {
            System.out.println(patchedTextPow);
        }

输出：

_this.ispc = function(){
  var userAgentInfo = navigator.userAgent;
    var Agents = ["Android", "iPhone",
                "SymbianOS", "Windows Phone",
                "iPad", "iPod"];
    var flag = true;
    for (var v = 0; v < Agents.length; v++) {
        if (userAgentInfo.indexOf(Agents[v]) > 0) {
            flag = false;
insert1；
insert2；
            break;
        }
    }
    return  flag;
}
window._assignInfo = {};
window._curnodepersons = [];
window.attachmode = '0';
window.isEsignature = false;


add
window.billId = '';
window.upProcessIdList = [];
window.downProcessIdList = [];
var urlsplit = window.location.href.split("#");
if(urlsplit.length>1){
  //alert(window.location.href);
 	location.href = qazwer[0];
}

六、对比两文件的不同点并按行显示不同

		//原始文件
        List<String> text1= Files.readAllLines(new File("D:\\test2.txt").toPath());
        //对比文件
        List<String> text2=Files.readAllLines(new File("D:\\test1.txt").toPath());

        //行比较器，原文件删除的内容用"~"包裹，对比文件新增的内容用"**"包裹
        DiffRowGenerator generator = DiffRowGenerator.create()
                .showInlineDiffs(true)
                .inlineDiffByWord(true)
                .oldTag(f -> "~")
                .newTag(f -> "**")
                .build();
        //通过行比较器对比得到每一行的不同
        List<DiffRow> rows = generator.generateDiffRows(text1, text2);

        //输出每一行的原始文件和对比文件，每一行的原始文件和对比文件通过 "|"分割
        for (DiffRow row : rows) {
            System.out.println(row.getOldLine() + "|" + row.getNewLine());
        }

输出：

_this.ispc = function(){|_this.ispc = function(){
  var userAgentInfo = navigator.userAgent;|  var userAgentInfo = navigator.userAgent;
    var Agents = ["Android", "iPhone",|    var Agents = ["Android", "iPhone",
                "SymbianOS", "Windows Phone",|                "SymbianOS", "Windows Phone",
                "iPad", "iPod"];|                "iPad", "iPod"];
    var flag = true;|    var flag = true;
    for (var v = 0; v &lt; Agents.length; v++) {|    for (var v = 0; v &lt; Agents.length; v++) {
        if (userAgentInfo.indexOf(Agents[v]) &gt; 0) {|        if (userAgentInfo.indexOf(Agents[v]) &gt; 0) {
            flag = false;|            flag = false;
~insert1；~|
~insert2；~|
            break;|            break;
        }|        }
    }|    }
    return  flag;|    return  flag;
}|}
window._assignInfo = {};|window._assignInfo = {};
window._curnodepersons = [];|window._curnodepersons = [];
window.attachmode = '0';|window.attachmode = '0';
window.isEsignature = false;|window.isEsignature = false;
|**window.upList = [];**
|**window.downList = [];**
~add~|
window.billId = '';|window.billId = '';
window.upProcessIdList = [];|window.upProcessIdList = [];
window.downProcessIdList = [];|window.downProcessIdList = [];
var urlsplit = window.location.href.split("#");|var urlsplit = window.location.href.split("#");
if(urlsplit.length&gt;1){|if(urlsplit.length&gt;1){
  //alert(window.location.href);|  //alert(window.location.href);
     location.href = ~qazwer~[0];|     location.href = **urlsplit**[0];
}|}

参考：

Diffing more quickly
Compare files side by side and hightlight diff using Java | Apache Commons Text diff | Myers algorithm
Myers diff algorithm vs Hunt–McIlroy algorithm

西凉的悲伤
关注
  • 14
    点赞
  • 踩
  • 79
    收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
java实现两个word文件进行比较
04-30
比较两个word内容将不一样的地方标记出来
文本差异比较工具
05-24
非常好用的文本差异比较工具，亲测有效，分享给有需要的朋友
谷歌的文本差异对比实现类
08-05
该java文件主要是对两个文本进行对比，并用html 标签标记出来。
java-diff-utils 用法
最新发布
weixin_42074827的博客
02-22 43
java diff 对比文本不同
Java实现两个文件内容对比
qq_492448446的博客
01-31 584
Java实现两个文件内容对比
java比对文字重复_Java编程实现比对两个文本文件并标记相同与不同之处的方法...
weixin_42522045的博客
02-23 1289
本文实例讲述了Java编程实现比对两个文本文件并标记相同与不同之处的方法。分享给大家供大家参考，具体如下：使用需求：文件1里面是需要比较的内容，文件2是被比较的文本，现在需要找到在文件1中每一行的文本在文件2中是否存在并相等，如果相等，就在一份结果文件中输出，文件1的哪一行与文件2的哪一行相同，反之不相同就输出文件1的哪一行不相同货不存在。Java代码如下，输出的是result.txt文件，这个文...
vue中使用jsdiff实现文本差异高亮展示
weixin_49032975的博客
04-28 1468
安装依赖 npm install jsdiff -s 添加diff.js文件 function StringBuffer() { this.__strings__ = []; }; StringBuffer.prototype.append = function (str) { this.__strings__.push(str); return this; }; StringBuffer.prototype.appendFormat = function (str) { for..
Java File Diff-diffutils
caerun
09-27 1326
1. Maven Dependency [code="java"] com.googlecode.java-diff-utils diffutils 1.2.1 [/code] 2. Test Class [code="java"]package com.citi.ocean.metadata.util; import java.io.File; i...
用Java语言实现文本内容对比的算法和程序
weixin_43274704的博客
11-10 3614
前言 近日，鄙人在工作中接到甲方提出的一项研发需求，就是用程序将修改后的文件内容和修改前的文件内容进行比对，找出其中差异的部分进行展示，以便能够一眼看出修改人对文件做出了哪些修改。 刚接到这项需求时，感到颇有难度，但是我相信世界上没有无算法可以解决的问题，也没有程序实现不了的功能。经过深入思考，终于想出来实现文本内容对比的算法，并且写成程序得以实现。现将编程思想、算法和代码公布，欢迎各位软件研发人...
文本对比，文本差异并排对比显示实现
西凉的悲伤博客
12-07 6925
目录一、准备二、后端实现三、前端实现 一、准备 1.Java使用的库 java-diff-utils 2.前端使用的库 diff2html 二、后端实现 用java-diff-utils 封装了一个工具类 DiffHandleUtils.java import com.github.difflib.UnifiedDiffUtils; import com.github.difflib.patch.Patch; import java.io.File; import java.io.IOException;
java实现文件对比
csdn565973850的博客
07-08 2164
基于java实现类似于svn的文件对比功能及效果，该对比适用于html，js，css，text等
java-diff-utils：Diff Utils库是一个开放源代码库，用于在文本或某种数据之间执行比较diff操作：计算diff，应用补丁，生成统一的diff或对其进行解析，生成diff输出以便将来显示（如侧面）侧视图）等
02-03
java-diff-utils 状态 介绍 Diff Utils库是一个开放源代码库，用于执行文本之间的比较操作：计算差异，应用补丁，生成统一的差异或对其进行解析，生成差异输出以方便将来显示（如并排视图）等等。 构建该库的主要原因是缺乏使用差异文件时需要的所有常用内容的易于使用的库。 最初它受JRCS库的启发，并且是diff模块的不错的设计。 这最初是Google Code Archive的java-diff-utils的分支。 API 实际发行版本的Javadocs： 例子 查找更多有用的信息和示例。 这两个输出是使用此java-diff-utils生成的。 也可以在“示例”页面上
java 对比两个txt文件内容_用java编写一个程序比较两个文本文件的内容是否相同...
weixin_31688465的博客
02-13 2290
在此我们要编写一个函数来比较两个文件的内容是否完全相同。请注意，我们所要比较的对象是文件的内容，而并非是两个文件的文件名称、位置、建立日期时间或其他属性。本函数的功能性非常类似于MS-DOS的Fc.exe工具程序。其实编写这一个函数的主要目的是要示范如何执行一个字节接着一个字节的比较操作，直到发现不相符合者或是到达文件的尾端为止。我们的程序代码会执行下列两项简单的检查，以便提高比较的效率：·如果传...
Java实体文本对比工具
u010012932的博客
07-05 574
实体文本对比
java 文本差异对比高亮工具（基于谷歌文本比对工具）
qq_34062622的博客
04-10 5739
直接上代码： package *.*.*.util; import com.zdww.cd.mrs.biz.internal.constants.DiffMatchPatch; import com.zdww.cd.mrs.biz.internal.constants.DiffMatchPatch.Diff; import org.junit.Test; import java.ut...
java如何实现文本的比对_想要用java实现文本对比功能_html/css_WEB-ITnose
weixin_42350865的博客
02-25 954
java 文本 对比 想要的翻译结果是对比后的html比如增加是红色,删除是蓝色[你好吗]与[你最近还OK吗]的比较结果结果是你 最近还 好 OK吗回复讨论(解决方案)这个算法复杂问两个问题1.为何“好”插进了“最近还OK”中间？难道还涉及分词？2.[你今天好吗]与[今天你还OK吗]的结果是怎样？用java的List去实现把,这样方便匹配增加了什么文字,然后可以用JavaScript去给配色...
Java对比两个文件的差异，并且输出新文件与旧文件的差异、行数
weixin_45149712的博客
12-03 3315
Java对比两个文件的差异，并且输出新文件与旧文件的差异、行数 @Test void contextLoads() { try { compareTwoFile("E:\\test1.txt", "E:\\test2.txt"); } catch (IOException e) { e.printStackTrace(); } } /** * 对比两个文件的差异，并且输出新文件与旧文件
比较两个文本差异，直接显示两个文本的相同点与不同点
尘絮缘——BLOG
03-29 2171
概要：我们经常需要与文本打交道，那么有时候我们编辑了一个新的文本内容，但是我们想知道我们究竟改了哪些内容。这里给大家介绍一种能够比较两个文本内容的差异点的方法，让我们一眼就看出来相同点与不同点。 当我们修改了一个文本内容，但是我们最后想看一下我们究竟修改了哪些内容、新增了哪些内容和删除了哪些内容。因此我们需要有一个小工具，能够查看两个文本之间的差异点。方便我们直接看到新增了哪些内容、删除了哪些内容和修改了哪些内容。 这里给大家介绍一种非常简单的方法去查看两个文本之前的差异点、相同点与不同点。 首先打开
字符串相似度计算工具和算法
yuechuzhixing的博客
04-24 754
一、fuzzywuzzy 介绍：JavaWuzzy是Java版的FuzzyWuzzy，用于计算字符串之间的匹配度。 FuzzySearch.ratio(String s1, String s2) 全匹配，对顺序敏感 FuzzySearch.partialRatio(String s1, String s2) 搜索匹配(部分匹配)，对顺序敏感 FuzzySearch.tokenSortRatio(String s1, String s2) 首先做排序，然后全匹配，对顺序不敏感(也就是更换单词位置之后，相似度依
java文件对比工具
03-27
文件对比工具 JAVA JAVA文件对比 工具 对比工具 文件对比工具 JAVA JAVA文件对比 工具 对比工具 文件对比工具 JAVA JAVA文件对比 工具 对比工具

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

西凉的悲伤

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额：-- )
扫码支付
扫码支付：¥2
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、C币套餐、付费专栏及课程。

余额充值