/**
 * ArrayList extended to keep its contents in sorted order
 * @author gtowell
 * Created: March 2021
 */

import java.util.ArrayList;
import java.util.Scanner;

public class SALextending<B extends Comparable<B>> extends ArrayList<B> implements SortedListInterface<B> {
    
    /**
     * Required for serialization
     */
    private static final long serialVersionUID = -7039052157199984372L;


    /**
     * Add an element to the sorted array list
     * @param stringToAdd
     * @return 
     */
    public boolean add(B stringToAdd) {
        int loc = findPlace(stringToAdd);
        insertAtLoc(stringToAdd, loc);
        return true;
    }

    /**
     * Find the place in the arraylist to put the string
     * @param toAdd the string to be added
     * @return the location in which to put the stirng
     */
    private int findPlace(B toAdd) {
        int place=0;
        while (place<size()) {
            // need to cast the result of get to String to allow string comparison
            if (toAdd.compareTo(get(place))<0) {
                break;
            }
            place++;
        }
        return place;
    }

    /**
     * Make a place for the new string and put it there
     * @param toAdd the string to be added
     * @param atLoc the place to add it
     */
    private void insertAtLoc(B toAdd, int atLoc) {
        if (size()==0) {
            // use the original add function from ArrayList
            super.add(toAdd);
            return;
        }
        // Use the original Add function from arraylist
        super.add(get(size()-1));
        for (int ll=size()-2; ll>=atLoc; ll--) {
            set(ll+1, get(ll));
        }
        set(atLoc, toAdd);
    }

    /**
     * DO NOT LET THIS DO ANYTHING
     * @param toAdd
     * @param atLoc
     */
    public void add(String toAdd, int atLoc) {
        System.err.println("Not Supported");
    }

    /**
     * DO NOT LET THIS DO ANYTHING
     * @param i
     * @param v
     * @return
     */
    public String set(int i, String v) {
        System.err.println("Not Supported");
        String x = "123";
        int a = x.charAt(0) - '0'; // == 1
        return v;
    }

    public static void main(String[] args) {
        SALextending<String> sal = new SALextending<>();
        Scanner scann = new Scanner(System.in);
        System.out.print("Give me a String: ");
        String lin = scann.nextLine();
        while (!lin.equals("0")) {
            sal.add(lin);
            System.out.print("Give me a String: ");
            lin = scann.nextLine();
        }
        System.out.println(sal);
        scann.close();
    }

    @Override
    public B remove(B b) {
        int loc = getPosition(b);
        if (loc<0)
            return null;
        B tmp = get(loc);
        remove(loc);
        return tmp;
    }

    @Override
    public int getPosition(B b) {
        int place=-1;
        while (place<size()) {
            // need to cast the result of get to String to allow string comparison
            if (b.compareTo(get(place))<0) {
                break;
            }
            place++;
        }
        return place;
    }

}