Пояснение предыдущему посту👆
В большинстве случаев в LinkedList окажется больше элементов, т.к. память выделяется постепенно под каждый новый элемент. А в ArrayList память выделяется пачками: в случае достижения лимита текущего массива создаётся новый массив большего размера и память под него выделяется сразу.
Но может возникнуть такая ситуация, когда в ArrayList поместится больше элементов, если новый массив окажется как раз «впритык» по объёму доступной оперативной памяти. В этом случае LinkedList закончится быстрее, т.к. на каждый отдельный элемент расходуется больше памяти, чем в ArrayList.
Post #949
3.14K
- 👍 10
- 👎 1