public class Homework04_ {
    public static void main(String[] args) {
        ArrayList list = new ArrayList();
        list.add("abc");
        addArrayList(list);
        LinkedList list1 = new LinkedList();
        list.add("123");
        addLinkedList(list1);
    }

    public static void addArrayList(ArrayList list){
        long start = System.currentTimeMillis();
        for (int i = 1; i < 10000;i++){
            list.add(0,"first");
            list.add(list.size()-1,"end");
        }
        long end = System.currentTimeMillis();
        System.out.println(end - start);
    }

    public static void addLinkedList(LinkedList list){
        long start = System.currentTimeMillis();
        for (int i = 1; i < 10000;i++){
            list.addFirst("first");
            list.addLast("end");
        }
        long end = System.currentTimeMillis();
        System.out.println(end - start);
    }
}