Выбор между ArrayList и LinkedList
Исчерпывающая информация со всех сторон бытия обеих имплеменетаций List. Оригинал: https://youtu.be/ul4wHrbJ8Fk 00:00 Интро 00:59 Выбор лучшей имплементации 01:55 Выбираем операции для стенда 02:36 Можно ли положиться на O(n) 04:52 JMH 05:46 Чтение из начала и конца списка 08:25 Чтение из середины списка 11:01 Pointer chasing (ПЧ) 12:08 Замеряем влияение ПЧ на LinkedList 13:39 Обход по индексу vs итератор 16:00 Пытаемся ускорить LinkedList 17:01 ПЧ - не только в LinkedList 17:26 Нюансы в ArrayList 19:09 Замер вставки и ресайза ArrayList 20:55 ArrayList vs LinkedList - Вставка элементов 22:33 ArrayList vs LinkedList - Потребление памяти 25:32 trimToSize 27:09 Выводы 29:28 Outro
Исчерпывающая информация со всех сторон бытия обеих имплеменетаций List. Оригинал: https://youtu.be/ul4wHrbJ8Fk 00:00 Интро 00:59 Выбор лучшей имплементации 01:55 Выбираем операции для стенда 02:36 Можно ли положиться на O(n) 04:52 JMH 05:46 Чтение из начала и конца списка 08:25 Чтение из середины списка 11:01 Pointer chasing (ПЧ) 12:08 Замеряем влияение ПЧ на LinkedList 13:39 Обход по индексу vs итератор 16:00 Пытаемся ускорить LinkedList 17:01 ПЧ - не только в LinkedList 17:26 Нюансы в ArrayList 19:09 Замер вставки и ресайза ArrayList 20:55 ArrayList vs LinkedList - Вставка элементов 22:33 ArrayList vs LinkedList - Потребление памяти 25:32 trimToSize 27:09 Выводы 29:28 Outro