io.github.daichangya

类 Diff<T>

java.lang.Object

io.github.daichangya.Diff<T>

类型参数:

T - Token 类型

直接已知子类:

ArrayDiff, CharacterDiff, CssDiff, JsonDiff, LineDiff, SentenceDiff, WordDiff

public abstract class Diff<T>
extends Object

Diff 算法基础抽象类 实现 Myers Diff 算法 基于论文 "An O(ND) Difference Algorithm and its Variations" (Myers, 1986)

作者:

daichangya

构造器概要

构造器

构造器和说明
Diff()

方法概要

限定符和类型	方法和说明
protected String	castInput(String value, DiffOptions options) 允许子类在运行前处理输入
List<ChangeObject<String>>	diff(String oldValue, String newValue) 执行差异计算
List<ChangeObject<String>>	diff(String oldValue, String newValue, DiffOptions options) 执行差异计算（带选项）
protected boolean	equals(T left, T right, DiffOptions options) 比较两个 token 是否相等
protected String	join(List<T> tokens) 将 token 数组连接成字符串
protected List<ChangeObject<String>>	postProcess(List<ChangeObject<String>> changeObjects, DiffOptions options) 后处理变化对象
protected List<T>	removeEmpty(List<T> array) 移除数组中的空元素
protected abstract List<T>	tokenize(String value, DiffOptions options) 将值标记化为 token 数组
protected boolean	useLongestToken() 是否使用最长的 token

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

构造器详细资料

Diff

public Diff()

方法详细资料

diff

public List<ChangeObject<String>> diff(String oldValue,
                                       String newValue)

执行差异计算

参数:

oldValue - 旧值

newValue - 新值

返回:

变化对象列表

diff

public List<ChangeObject<String>> diff(String oldValue,
                                       String newValue,
                                       DiffOptions options)

执行差异计算（带选项）

参数:

oldValue - 旧值

newValue - 新值

options - 差异选项

返回:

变化对象列表，如果超时或超过最大编辑长度则返回 null

equals

protected boolean equals(T left,
                         T right,
                         DiffOptions options)

比较两个 token 是否相等

removeEmpty

protected List<T> removeEmpty(List<T> array)

移除数组中的空元素

castInput

protected String castInput(String value,
                           DiffOptions options)

允许子类在运行前处理输入

tokenize

protected abstract List<T> tokenize(String value,
                                    DiffOptions options)

将值标记化为 token 数组

join

protected String join(List<T> tokens)

将 token 数组连接成字符串

postProcess

protected List<ChangeObject<String>> postProcess(List<ChangeObject<String>> changeObjects,
                                                 DiffOptions options)

后处理变化对象

useLongestToken

protected boolean useLongestToken()

是否使用最长的 token