Question

Implement the following classes in the UML:

1. List class includes:

      constructor List(): Create an empty list with a length of 100. Hint: double [] list = new double [100];

      constructor List(len: int): Create a List with a user specified maximum length. Hint: double [] list = new double [len];

      add: add a new element to the end of the unsorted list.

      print: display the list

2.SortedList class includes

      two constructors : similar to the constructors in List,  

add: add a new element into the ascending sorted list.

3.TestProgram: main method creates a genera list (unsorted) and a sorted list with random numbers using add methods; display the unsorted and sorted lists.

Answer 1

class List {
    private double [] list;
    private int size = 0;

    public List() {
        list = new double [100];
    }
    public List(int len) {
        list = new double [len];
    }
    public void add(double item) {
        if(size == list.length) {
            return;
        }
        list[size++] = item;
    }
    public void print() {
        for(int i=0; i<size; i++) {
            System.out.print(list[i] + " ");
        }
        System.out.println();
    }

    public boolean isEmpty() {
        return size == 0;
    }
}

class SortedList {
    private double [] list;
    private int size = 0;

    public SortedList() {
        list = new double [100];
    }
    public SortedList(int len) {
        list = new double [len];
    }

    /* Checks if the array is empty */
    public boolean isEmpty() {
        return size == 0;
    }

    public void add(double x) {
        if (list.length == size) {
            return;
        }

        list[size] = x;
        int i = size - 1;
        while(i >= 0 && x < list[i]) {
            list[i+1] = list[i];
            i--;
        }
        list[i+1] = x;              
        size++;
    }

    public void print() {
        for(int i=0; i<size; i++) {
            System.out.print(list[i] + " ");
        }
        System.out.println();
    }
}
public class ListDemo {
    public static void main(String args[]) {
        List list = new List();
        SortedList slist = new SortedList();

        for(int i=0; i<10; i++) {
            int x = (int) (Math.random() * 10);
            list.add(x);
            slist.add(x);
        }

        list.print();
        slist.print();

    }
}

Hi. please find the answer above.. i have given comments so that it is very easy for you to understand the flow. In case of any doubts, please ask in comments. If the answer helps you, please upvote. Thanks!