Just get a random number and remove the element at that index, as follows:

int rand = new Random().nextInt(list.size());
list.remove(rand);


Another alternative would be to use...