Почему нельзя объявить List<int> и что пишут вместо этого?

Дженерики в Java реализованы через стирание типов: после компиляции параметр типа заменяется на его границу, обычно Object. Примитив int не является объектом, поэтому List<int> не компилируется.

Вместо него используют класс-обёртку List<Integer>. Компилятор сам превращает int в Integer при добавлении (автоупаковка, valueOf) и обратно при чтении (распаковка, intValue).

У этого есть цена: каждое число — отдельный объект в куче с заголовком, коллекция хранит ссылки, а не значения. На миллионах элементов это заметно по памяти и скорости, плюс нагрузка на сборщик мусора. Поэтому в горячем коде используют массивы примитивов, IntStream/LongStream и специализированные библиотеки коллекций примитивов.

Ловушки автоупаковки: NullPointerException при распаковке null, сравнение обёрток через ==, а также list.remove(1) у List<Integer> — удаляет элемент по индексу 1, а не значение 1.

List<Integer> nums = new ArrayList<>();
nums.add(5);                 // автоупаковка: Integer.valueOf(5)
int first = nums.get(0);     // распаковка

nums.remove(Integer.valueOf(5)); // удалить значение 5, а не индекс

int sum = IntStream.rangeClosed(1, 1_000_000).sum(); // без боксинга