ArrayList vs Array

Initialization

ArrayList

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

Array

int[] a = new int[5];
char[][] c = new char[3][];
c[0] = new char[5];
c[2] = new char[9];

String[] arr = {"a", "b", "c"};

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

a.length;
c.length;
char temp = c[3][4];