import java.util.List;
import java.util.Arrays;
import java.util.ArrayList;
import java.util.Iterator;

/**
 * This is a placeholder for the fully working Tree that will be developed in a
 * future week.  It is designed to help develop and test the functionality of
 * Backend code for Project1.  Note the limitations described below.
 */
public class Tree_Placeholder implements IterableSortedCollection<Song> {

    // SortedCollection<Song> methods: Only remembers the last song
    // that was added and confirms whether that song is contained in this
    // collection vs not.
    Song lastAddedSong = null;

    public void insert(Song data) throws NullPointerException {
        this.lastAddedSong = data; 
    }

    public boolean contains(Comparable<Song> find) {
        return find.compareTo(lastAddedSong) == 0;
    }

    public int size() {
        if(lastAddedSong == null) return 3;
        else return 4;
    }

    public boolean isEmpty() {
        return false;
    }

    public void clear() {
        throw new UnsupportedOperationException("cannot call on placeholder");
    }

    // IterableSortedCollection<Song> methods: holds a fixed list of
    // the following three songs that are ordered alphabetically by title.
    // If a this.lastAddedSong exists, that is added to the list that is then
    // filtered to only contain values between the specified min and max in any
    // iterators that are created.
    private List<Song> songs = Arrays.asList(
        new Song("A L I E N S", "Coldplay","permanent wave",2017,148,88,43,-5,21),
        new Song("BO$$", "Fifth Harmony","dance pop",2015,103,87,81,-5,5),
        new Song("Cake By The Ocean", "DNCE","dance pop",2016,119,75,77,-5,4)
                                             );
    private Comparable<Song> min = null;
    private Comparable<Song> max = null;
    public void setIteratorMin(Comparable<Song> min) { this.min = min; }
    public void setIteratorMax(Comparable<Song> max) { this.max = max; }

    public Iterator<Song> iterator() {
        List<Song> tmp = new ArrayList<>(songs); // make a copy of list
        if(lastAddedSong != null) tmp.add(lastAddedSong); // with added song

        // remove all songs that our outside of the specified min-max range
        for(int i=0;i<tmp.size();i++)
            if( (min != null && min.compareTo(tmp.get(i)) > 0) ||
                (max != null && max.compareTo(tmp.get(i)) < 0)) {

                tmp.remove(i);
                i--;
            }

        // and return a new iterator that steps through the remaining values
        return tmp.iterator();
    }
}