Chapter 15, Problem 22E

Explanation of Solution

Adding the “fromCounts” method in “ArrayIntList” class:

//definition of "ArrayIntList" class

public class ArrayIntList

{

    //declare the required variables

    private int[] elementData;

    private int size;

    //refer the remaining methods in the textbook

    //definition of "fromCounts" method

    public ArrayIntList fromCounts()

    {

        //create an object for "ArrayIntList" class

        ArrayIntList result = new ArrayIntList();

/*iterate "i" until it reaches the "size()-1" value*/

        for (int i = 0; i < size() - 1; i += 2)

        {

/* declare the variables and set the values*/

            int count = elementData[i];

            int value = elementData[i + 1];

/*iterate "j" until it reaches the "count" value*/

            for (int j = 0; j < count; j++)

     ...