Отличия List<Integer> от Collection<Integer>

Collection и List это интерфейсы, и все правильно, List наследует Collection. Но он не просто его наследует, он еще его расширяет. Суть List в том, что данные в нем упрорядочены, соответственно введены операции манипулирования данными по индексу, в частности get(int index) и... remove(int index). Вот тут и кроется ответ на вопрос именно в этом самом remove(int index).

Рассмотрим простой пример:
Collection<Integer> coll = ...
мы проинициализировали коллекцию и хотим удалить из нее все элементы, равные 5. Делаем это так: coll.remove(5).
Интерфейс Collection содержит метод remove(T object) который в данном случае (не забываем про <Integer>) описан как remove(Integer object). Срабатывает inboxing, 5 становится Integer(5) и соответственно удаляются все 5-ки из коллекции.

Теперь имеем List:
List<Integer> lst = ...
точно так же инициализируем список и хотим удалить из него все элементы, равные 5.
Пробуем:
lst.remove(5).
И оппа. Да, список конечно имеет метод remove(T object), он никуда не делся и в нашем случае так же фактически это remove(Integer object). НО! У List есть замечательный метод remove(int index). Угадайте с трех раз какой метод вызовется. Конечно же remove(int index) и мы удалим 5-й элемент списка (а будет это 5, 3, 10 или еще что-то - неизвестно).

А делать надо так: lst.remove(new Integer(5))