Beginners question по коллекциям Java

Распространенный совет — пока ждешь отклика на резюме, выучи что-то. Многие знания породили многие страдания)

Начну с коллекций — тема собеседований, неотъемлемая, обязательная к использованию часть языка. Прочел теорию графов, книгу с драконом, не понял — зачем было деревья реализовывать на java, а не нативно, ну ладно, это идеологически возможно как-то оправдано, но почему хотя-бы не параллельными массивами?

И jvm, как я понял, честно все эти объекты на каждую запись создает... Но ведь скорость и потребление памяти при параллельных массивах уменьшилось бы в разы, а побочным плюсом можно было бы обойти ограничение на int размер, и вообще позволить переопределять метод индексирования (а не только хеш).
Внутренняя реализация не должна большинство беспокоить (только интерфейс), GC отлично справляется с массивами в тех же arrayList-ах, а расчет «не переживет первую сборку» — не согласуется с сохранением в коллекцию. Тогда чем обосновано решение включить, по сути, в ядро языка, заведомо излишне ресурсоемкое решение, при этом призывая использовать его как можно чаще?