ArrayList vs Array

Initialization

ArrayList

ArrayList<Integer> a = new ArrayList<>();
ArrayList<Integer> a = new ArrayList<>(5);

Array

Useful methods

ArrayList

l = a.size();
temp = a.get(index); // O(1)
temp = a.set(index, val); // O(1)
a.get(index); // O(1)
a.add(index, value); // O(n)
a.add(value); // O(1), add to end
a.set(index, value); // O(1)
a.remove(index); // O(n)
a.remove(val); // O(n)
a.find(val);   // O(n)
a.contains(num); // O(n)

Array