Когда использовать связанный список над списком массивов / массивов?

Question

Я использую много списков и массивов, но мне еще не приходилось сталкиваться со сценарием, в котором список массивов нельзя было бы использовать так же легко, как, если не проще, связанный список. Я надеялся, что кто-нибудь может дать мне несколько примеров, когда связанный список заметно лучше.

Answer 1

1) Как объяснено выше, операции вставки и удаления дают хорошую производительность (O (1)) в LinkedList по сравнению с ArrayList (O (n)). Следовательно, если существует необходимость в частом добавлении и удалении в приложении, тогда LinkedList является лучшим выбором.

2) Операции поиска (получения метода) выполняются быстро в Arraylist (O (1)), но не в LinkedList (O (n)), поэтому, если операций добавления и удаления меньше и требуется больше операций поиска, ArrayList будет вашим Лучшая ставка.

Answer 2

Использовать связанный список для Radix Sort по массивам и для полиномиальных операций.

Answer 3

Хм, Arraylist можно использовать в следующих случаях:

1. вы не уверены, сколько элементов будет присутствовать
2. но вам нужно получить доступ ко всем элементам случайным образом с помощью индексации

Например, вам необходимо импортировать и получить доступ ко всем элементам в списке контактов (размер которого вам неизвестен)