Chapter 12, Problem 8E

The complete implementation for “Polynomial” class using “ArrayList” is given below:

//Import required package

import java.util.*;

//Define "Polynomial" class

public class Polynomial

{

    //Declare required variables

    private ArrayList<Double> coefficients;

    private int degree;

/* Constructor for "Polynomial" class with argument "desired_Degree" */

    public Polynomial(int desired_Degree)

    {

        /* Set "degree" to "desired_Degree" */

        degree = desired_Degree;

        /* Create array list for "coefficients" */

        coefficients = new ArrayList<Double>();

            /* Add zero to "coefficient" */

            for(int i = 0; i <= degree; i++)

                coefficients.add(0.0);

    }

/* Define method for set the coefficient "i" to "value" */

    public void setConstant(int i, double value)

    {

/* If the value of "i" is greater than or equal to "0" and value of "i" is less than or equal to "degree", then */

        if(i>= 0 &&i<= degree)

/* Set given coefficient to given "value" */

            coefficients.set(i, value);

        else if(i > degree)

        {

// if "i" is out of range, then add in zeros

            while(coefficients.size() < i)

                coefficients.add(0.0);

                //After that add in coefficient

                coefficients.add(value);

            //Update the value of degree

            degree = i;

        }

    }

/* Define method for returns the polynomial value for given "x" */

    public double evaluate(double x)

    {

        /* Set total to "0" */

        double total = 0.0;

        /* Set the value of x to "1" */

        double xValue = 1.0;

        /* Compute sum for given equation */

        for(int i = 0; i <= degree; i++)

        {

            total += coefficients...