采用ArrayList来实现多项式,为免要求输入时按升幂输入,可以调用Collections的sort方法。 建立每个项的类PolyItem,实现Comparable接口以便ArrayList的排序,代码如下: /** * 多项式的项,并实现了项的大小比较 * @author Bao Yiming */ class PolyItem implements Comparable<PolyItem> { Integer coef; // 多项式某一项的系数。 Integer degree; // 多项式某一项的指数。 public PolyItem(Integer coef, Integer degree) { this.coef = coef; this.degree = degree; } /** * 比较两项的大小,返回其指数的比较结果。 * @param o 要与当前项比较的项。 * @return */ public int compareTo(PolyItem o) { return degree.compareTo(o.degree); } @Override public String toString() { if (degree != 0) { return (coef + "X^" + degree);