Java比较两个文本差异_用java比较两个文本文件的不同

RangeDifferencer

public class RangeDifferencer {

private static final RangeDifference[] EMPTY_RESULT= new RangeDifference[0];

/* (non Javadoc)

* Cannot be instantiated!

*/

private RangeDifferencer() {

// nothing to do

}

/**

* Finds the differences between two IRangeComparators.

* The differences are returned as an array of RangeDifferences.

* If no differences are detected an empty array is returned.

*

* @param left the left range comparator

* @param right the right range comparator

* @return an array of range differences, or an empty array if no differences were found

*/

public static RangeDifference[] findDifferences(IRangeComparator left, IRangeComparator right) {

int rightSize= right.getRangeCount();

int leftSize= left.getRangeCount();

//

// Differences matrix:

// only the last d of each diagonal is stored, i.e., lastDiagonal[k] = row of d

//

int diagLen= 2 * Math.max(rightSize, leftSize); // bound on the size of edit script

int maxDiagonal= diagLen;

int lastDiagonal[]= new int[diagLen + 1]; // the row containing the last d

// on diagonal k (lastDiagonal[k] = row)

int origin= diagLen / 2; // origin of diagonal 0

// script corresponding to d[k]

LinkedRangeDifference script[]= new LinkedRangeDifference[diagLen + 1];

int row, col;

// find common prefix

for (row= 0; row < rightSize && row < leftSize && rangesEqual(right, row, left, row) == true;)

row++;

lastDiagonal[origin]= row;

script[origin]= null;

int lower= (row == rightSize) ? origin + 1 : origin - 1;

int upper= (row == leftSize) ? origin - 1 : origin + 1;

if (lower > upper)

return EMPTY_RESULT;

//System.out.println("findDifferences: " + maxDiagonal + " " + lowe