Java中可以使用Apache Commons Math库来实现线性插值算法。可以使用LinearInterpolator类来进行插值计算，使用BivariateGridInterpolator类来进行边界检查。示例代码如下：
import org.apache.commons.math3.analysis.interpolation.LinearInterpolator;
import org.apache.commons.math3.analysis.interpolation.BivariateGridInterpolator;
import org.apache.commons.math3.analysis.interpolation.BicubicInterpolator;
import org.apache.commons.math3.analysis.interpolation.BicubicSplineInterpolatingFunction;
public class LinearInterpolationExample {
public static void main(String args[]) {
double[] xValues = { 1, 2, 3, 4, 5 };
double[] yValues = { 10, 20, 30, 40, 50 };
// Set up the interpolator:
LinearInterpolator li = new LinearInterpolator();
BivariateGridInterpolator bgi = new BicubicInterpolator();
// Compute the interpolated values:
BicubicSplineInterpolatingFunction f = bgi.interpolate(xValues, yValues, zValues);
double interpolatedValue = f.value(x, y);
// Check if the interpolated value is within the range of the input values:
if (interpolatedValue < yValues[0] || interpolatedValue > yValues[n - 1]) {
System.out.println("Interpolated value is out of range.");
} else {
System.out.println("Interpolated value is " + interpolatedValue);
}
}
}
其中，xValues和yValues是输入的点的x坐标和y坐标，zValues是输入的点的值。x和y是要进行插值计算的点的x坐标和y坐标。计算出的插值结果可以使用BicubicSplineInterpolatingFunction类表示。