List vs ???
 

Начитавшись статей по использованию разных листов и хранителях. Но информация как-то расходится в разные стороны, то LinkedList лучше List, то наоборот. А мне, все же, нужна, довольно, быстрая в работе замена листу. Кто что скажет по этому поводу?

Re: List vs ???
 

List это интерфейс

ArrayList - оболочка вокруг массива
+ хавает меньше памяти
+ быстро удаляет элементы с конца
+ быстро получает элемент по индексу
- иногда нужен ресайз и копия массива

LinkedList - состоит из узлов с указателями на предыдущий/следующий элемент
+ быстро удаляет/добавляет элементы
- хавает больше памяти
- медленно получает элемент по индексу

универсального листа нет, и никогда не будет, все зависит от ситуации

Re: List vs ???
 

зато в замен он очень долго удаляет элемент по индексу, что более важно)))

А вообще то нужно смотреть, для каких целей вам нужно хранилище.
Универсальных нету, у каждого есть свои изъяны.

Добавлено через 3 минуты
Кстати, а на удаление лучше извращенного GArray феникового я больше ничего не видел.

Re: List vs ???
 

а че кто-то спорит? это набросок, для всего остального есть JavaDoc и сурс

Re: List vs ???
 

Я не в упрек вам написал)
Просто, что бы человек учел и эту очень важную особенность...

Re: List vs ???
 

GArray тащит во всех смыслах :)
Тоже понадобилось использовать хранитель с быстрым удалением и работой в целом. Порыл фениксоподобное, нашел это чудо от гитао (Там и всевозможные ветки от него, с синхронизацией, конкуррентно-безопасная и прочее) :)

Re: List vs ???
 

если поф на порядок элементов то в большинстве случаев можно юзать вместо ArrayList'a

Re: List vs ???
 

Глупый вопрос..
Если надо то найдите тесты в интернете или сами делаем.
В интернете очень много различных тестов, причем есть тесты на операции удаления,добавление,вставку. С количество элементов 10000, 100000, 1000000.
GOOGLE в руки или руки в руки.

Незнание предметной области отягощает.
ПС: Есть такая вещь как структура данных.

Re: List vs ???
 

Это фишка фени - и авторы они. И оно не очень и хорошое

Re: List vs ???
 

Да-здравствует гений xD Да, с гитао ошибся, ни туда глянул чуток. Не очень хорошее? Впиливай лучше в разы и используй (У тебя же времени вагоны, а у некоторых на все это выпадает по пол часика в день) ;)
---