List vs ???

[[STIGMATED]]

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

[hex1r0]

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

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

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

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

[DiagoD]

+ быстро удаляет элементы с конца

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

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

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

[hex1r0]

Сообщение от DiagoD

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

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

[DiagoD]

Сообщение от hex1r0

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

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

[KilRoy]

Сообщение от DiagoD

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

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

[hex1r0]

Сообщение от KilRoy

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

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

[Gattsu]

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

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

[VISTALL]

Сообщение от KilRoy

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

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

[KilRoy]

Сообщение от VISTALL

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

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

for vistall:

Свернуть ↑ Хватит наверно уже "вбиваться" в тему с беспонтовыми постами? Описал бы что лучше (на своём примере, опыте), как удобней и практичней...Понторез

Свернуть ↑Развернуть ↓