Question

JAVA (implementing a collection class) write a completed program (must include MAIN) and straight to the output based on

4. Based on the implementation of ArrayIntlist or ArrayList, write a class SortedIntList or SortedList that provides most of the same operations but maintains its elements in sorted order. When a new value is added to the sorted list rather than appending it to the end of the list, it is placed in the appropriate index to maintain sorted order of the overall list For efficiency, you should discover the appropriate place to add new values to the list by using a binary search Shift elements as needed and add the etement in the proper index to maintain sorted order. (Do not manually re-sort the etements such as by calling Arraye, sorto You should also modify the class's indexof method to use a binary search to locate elements Since the list must remain sorted your sorted list should not retain the following operations from Arrayintlist or ArrayList public void add(nt index int value) public void set (int index int value

Answer 1

Please find the answer below, I have mentioned all the details in the comments:

SortedList.java

import java.util.ArrayList;

public class SortedList {
    //private array list to store the elements
    private ArrayList<Integer> list;

    //constructor
    SortedList(){
        list = new ArrayList<>();
    }

    //to add the value to the list
    public void add(int value){
        //get the current last element
        int last = list.size();
        //add the new value
        list.add(value);
        //shift all the values till the correct position
        while (last>0 && value < list.get(last - 1)){
            list.set(last,list.get(last-1));
            last--;
        }
        //set the value at final position
        list.set(last,value);
    }

    //to remove the element from the list
    public int remove(int index){
        return list.remove(index);
    }
    
    //to print the list
    public String toString(){
        return list.toString();
    }

    //to check of the list contains the value
    public boolean contains(int value){
        return list.contains(value);
    }

    //to get the value from the index 
    public int get(int index){
        return list.get(index);
    }

    //to clear the list
    public void clear(){
        list.clear();
    }

    //get hte index of the particular value in the list, it would return -1 if value is not present
    public int indexOf(int value){
        return list.indexOf(value);
    }

    //check if list is empty or not
    public boolean isEmpty(){
        return list.isEmpty();
    }

    //main method
    public static void main(String[] args) {
        //create new list
        SortedList list = new SortedList();
        //check for the empty or not
        System.out.println("List is Empty?: " + list.isEmpty());
        //add some values
        list.add(5);
        list.add(3);
        list.add(7);
        //check the list
        System.out.println("List: " + list.toString());
        //add one more value
        list.add(1);
        //check the list content
        System.out.println("List: " + list.toString());
        //remove element from the list by giving the index
        System.out.println("Removed from list: " + list.remove(1));
        System.out.println("List: " + list.toString());
        //cehck the value at index
        System.out.println("Value at index 1 from list: " + list.get(1));
        System.out.println("List: " + list.toString());
        //check for the contains method
        System.out.println("List contains 5?: " + list.contains(5));
        System.out.println("List contains 9?: " + list.contains(9));
        //check the index of the value
        System.out.println("Index of 5?: " + list.indexOf(5));
        System.out.println("Index of 9?: " + list.indexOf(9));
        System.out.println("List is Empty?: " + list.isEmpty());
        System.out.println("Clearing the list");
        //clear the list
        list.clear();
        System.out.println("List: " + list.toString());
        System.out.println("List is Empty?: " + list.isEmpty());

    }
}

Output:

"C: Program Files Java jdk1.8.0_151binljava" List is Empty?: true ist: 13, 5, 71 List: [1, 3, 5, 7] Removed from list: 3 List: [1, 5, 7] value at index 1 from list: 5 List: [1, 5, 7] |띄 List contains List contains 9?: false Index of 52: 1 Index of 9?: -1 List is Empty?: false Clearing the list List: [] List is Empty?: true 2