Main.java

import java.util.ArrayList;

class Main {
    public static void main(String[] args) {
        ArrayList<Integer> arr = new ArrayList<>();
        for(int i = 0; i <= 5; i++)
            arr.add(i);

        arr.add(6); // O(1)
        arr.remove(arr.size() - 1); // O(1) 제일 마지막 원소를 삭제하기 때문

        arr.add(3, 6);

        for(int i: arr) System.out.println(i);
    }
}