Если необходимо добавить 1 млн. элементов, то в зависимости от требований к производительности и способа использования данных можно рассмотреть различные структуры данных. Если нужно добавлять элементы только в конец списка и делать быстрый доступ к элементам по индексу, то лучше использовать ArrayList. При заданном начальном размере он может быть очень эффективным при добавлении большого количества элементов. Если же нужно удалять/вставлять элементы из середины списка или если порядок элементов имеет значение, тогда LinkedList может быть более подходящей структурой данных...