import java.util.List;
import java.util.Collections;
import java.util.ArrayList;

public class ListGetLast {

    // You must use synchronization (uncomment below)
    // to ensure these methods are atomic, even if the original
    // list is thread-safe. Running without synchronization is likely
    // to produce an indexoutofbounds exception
    public static Object getLast (List<Object> l) {
	/* synchronized (l) { */
	    int lastIndex = l.size() - 1;
	    return (l.get(lastIndex));
	    /* } */
    }

    public static Object deleteLast (List<Object> l) {
	/* synchronized (l) { */
	    int lastIndex = l.size() - 1;
	    return (l.remove(lastIndex));
	    /* } */
    }

    public static void main(String args[]) {

	final int n = 10000;
	final List<Object> list = Collections.synchronizedList(new ArrayList<Object> ());
	for (int i = 0; i<n; i++) {
	    list.add(new Integer(i).toString());
	}
	
	Runnable r1 = new Runnable () { 
		public void run() {
		    for (int i = 0; i<(n-1); i++) {
			System.out.println(getLast(list));
		    }
		}
	    };

	Runnable r2 = new Runnable () { 
		public void run() {
		    for (int i = 0; i<n; i++) {
			deleteLast(list);
		    }
		}
	    };

	new Thread(r1).start();
	new Thread(r2).start();
    }
}