import java.util.Collections;
import java.util.Iterator;
import java.util.ArrayList;

public class MyListTest {

    public static void main(String [] args) {
        MyList<Integer> intList = new MyList<Integer>();
        intList.add(1);
        intList.add(2);

        assertEquals("intList contains: ", intList.contains(1));
        assertEquals("intList not contains", !intList.contains(3));

        intList.add(3);

        Iterator<Integer> it = intList.reverseIterator();
        while(it.hasNext()) {
            assertEquals("intList reverse iterator: ", it.next() == 3);
            break;
        }

        intList.add(7);intList.add(4);intList.add(6);intList.add(5);

        ArrayList<Integer> list = new ArrayList<Integer>();
        for(int i: intList) {
            list.add(i);
        }

        Collections.sort(list, new EvenOddComparator<Integer>());

        assertEquals("After sort, element 0", list.get(0) == 1);
        assertEquals("After sort, element 1", list.get(1) == 3);
        assertEquals("After sort, element 2", list.get(2) == 5);
        assertEquals("After sort, element 3", list.get(3) == 7);
        assertEquals("After sort, element 4", list.get(4) == 2);
        assertEquals("After sort, element 5", list.get(5) == 4);
        assertEquals("After sort, element 6", list.get(6) == 6);

        assertEquals("intList size", intList.size() == 7);

        assertEquals("intList remove", intList.remove(1) == 2);

        assertEquals("intList size", intList.size() == 6);

        MyList<String> strList = new MyList<String>();

        strList.add("one");
        strList.add("two");

        assertEquals("strList contains: ", strList.contains("one"));
        assertEquals("strList not contains", !strList.contains("three"));

        strList.add("three");

        Iterator<String> strit = strList.reverseIterator();
        while(strit.hasNext()) {
            assertEquals("strList reverse iterator: ", strit.next() == "three");
            break;
        }

        assertEquals("strList size", strList.size() == 3);

        assertEquals("strList remove", strList.remove(1) == "two");

        assertEquals("strList size", strList.size() == 2);
    }

    private static void assertEquals(String test, boolean expression){
        if(expression) {
            System.out.println(test + ": OK");
        } else {
            System.out.println(test + ": failed");
        }
    }
}