Форум администраторов игровых серверов

Форум администраторов игровых серверов (https://forum.zone-game.info/TT.php)
-   Java (https://forum.zone-game.info/forumdisplay.php?f=126)
-   -   List vs ??? (https://forum.zone-game.info/showthread.php?t=22848)

[STIGMATED] 11.09.2012 11:38

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

hex1r0 11.09.2012 11:57

Re: List vs ???
 
List это интерфейс

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

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

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

DiagoD 11.09.2012 12:13

Re: List vs ???
 
Цитата:

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

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

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

hex1r0 11.09.2012 12:35

Re: List vs ???
 
Цитата:

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

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

DiagoD 11.09.2012 12:44

Re: List vs ???
 
Цитата:

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

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

KilRoy 11.09.2012 14:59

Re: List vs ???
 
Цитата:

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

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

hex1r0 11.09.2012 15:50

Re: List vs ???
 
Цитата:

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

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

Gattsu 11.09.2012 16:13

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

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

VISTALL 11.09.2012 16:18

Re: List vs ???
 
Цитата:

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

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

KilRoy 11.09.2012 16:37

Re: List vs ???
 
Цитата:

Сообщение от VISTALL (Сообщение 226368)
Это фишка фени - и авторы они. И оно не очень и хорошое

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

VISTALL 11.09.2012 16:56

Re: List vs ???
 
Цитата:

Сообщение от KilRoy (Сообщение 226374)
Да-здравствует гений xD Да, с гитао ошибся, ни туда глянул чуток. Не очень хорошее? Впиливай лучше в разы и используй (У тебя же времени вагоны, а у некоторых на все это выпадает по пол часика в день) ;)
---
for vistall:
Свернуть ↑Развернуть ↓

удобней или практичней? в большинство случаев ArrayList

но удобней это как?? они всеодно реализовуют List и методы одни и теже.

А так открывали б для себя

Set/Queue/Deque

bloodshed 11.09.2012 20:52

Re: List vs ???
 
оффтоп:
Свернуть ↑Развернуть ↓

оффтоп2:
Свернуть ↑Развернуть ↓


Текущее время: 05:17. Часовой пояс GMT +3.

Powered by vBulletin® Version 3.8.6
Copyright ©2000 - 2022, Jelsoft Enterprises Ltd. Перевод: zCarot