List vs ??? - Форум администраторов игровых серверов
Форум администраторов игровых серверов StormWall - Защита от DDos атак
Регистрация Мнения Справка Пользователи Календарь Все разделы прочитаны
Вернуться   Форум администраторов игровых серверов > Полезное / Common > Программирование / Programming > Java

Java В данном форуме вы сможете найти много полезной информации по платформе Java. Подробные статьи, исходные коды и конечно учебники как для новичков так и профессиональных Java разработчиков вы найдёте здесь. Если у вас есть вопрос или хотите поделится своими наработками, пожалуйста, делайте это в этой теме.

Ответ
Опции темы
Непрочитано 11.09.2012, 11:38   #1
Аватар для [STIGMATED]
Супергерой

Автор темы (Топик Стартер) List vs ???

Начитавшись статей по использованию разных листов и хранителях. Но информация как-то расходится в разные стороны, то LinkedList лучше List, то наоборот. А мне, все же, нужна, довольно, быстрая в работе замена листу. Кто что скажет по этому поводу?
[STIGMATED] вне форума Отправить сообщение для [STIGMATED] с помощью Skype™ Ответить с цитированием
Непрочитано 11.09.2012, 11:57   #2
Пользователь

По умолчанию Re: List vs ???

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

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

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

универсального листа нет, и никогда не будет, все зависит от ситуации
__________________
l2jfree | M.O.R.F. | A.P.S. | Aion | GW2 | BnS
hex1r0 вне форума Ответить с цитированием
Сказали спасибо:
Непрочитано 11.09.2012, 12:13   #3
Аватар для DiagoD

По умолчанию Re: List vs ???

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

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

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

Последний раз редактировалось DiagoD; 11.09.2012 в 12:16. Причина: Добавлено сообщение
DiagoD вне форума Отправить сообщение для DiagoD с помощью ICQ Отправить сообщение для DiagoD с помощью Skype™ Ответить с цитированием
Сказали спасибо:
Непрочитано 11.09.2012, 12:35   #4
Пользователь

По умолчанию Re: List vs ???

Цитата:
Сообщение от DiagoD Посмотреть сообщение
зато в замен он очень долго удаляет элемент по индексу, что более важно)))
а че кто-то спорит? это набросок, для всего остального есть JavaDoc и сурс
__________________
l2jfree | M.O.R.F. | A.P.S. | Aion | GW2 | BnS
hex1r0 вне форума Ответить с цитированием
Непрочитано 11.09.2012, 12:44   #5
Аватар для DiagoD

По умолчанию Re: List vs ???

Цитата:
Сообщение от hex1r0 Посмотреть сообщение
а че кто-то спорит? это набросок, для всего остального есть JavaDoc и сурс
Я не в упрек вам написал)
Просто, что бы человек учел и эту очень важную особенность...
__________________
open-team.ru - Freya, HighFive...
DiagoD вне форума Отправить сообщение для DiagoD с помощью ICQ Отправить сообщение для DiagoD с помощью Skype™ Ответить с цитированием
Непрочитано 11.09.2012, 14:59   #6
Забанен за кидаловo/обман/развод

По умолчанию Re: List vs ???

Цитата:
Сообщение от DiagoD Посмотреть сообщение
Кстати, а на удаление лучше извращенного GArray феникового я больше ничего не видел.
GArray тащит во всех смыслах
Тоже понадобилось использовать хранитель с быстрым удалением и работой в целом. Порыл фениксоподобное, нашел это чудо от гитао (Там и всевозможные ветки от него, с синхронизацией, конкуррентно-безопасная и прочее)
KilRoy вне форума Отправить сообщение для KilRoy с помощью ICQ Отправить сообщение для KilRoy с помощью Skype™ Ответить с цитированием
Непрочитано 11.09.2012, 15:50   #7
Пользователь

По умолчанию Re: List vs ???

Цитата:
Сообщение от KilRoy Посмотреть сообщение
GArray тащит во всех смыслах
Тоже понадобилось использовать хранитель с быстрым удалением и работой в целом. Порыл фениксоподобное, нашел это чудо от гитао (Там и всевозможные ветки от него, с синхронизацией, конкуррентно-безопасная и прочее)
если поф на порядок элементов то в большинстве случаев можно юзать вместо ArrayList'a
__________________
l2jfree | M.O.R.F. | A.P.S. | Aion | GW2 | BnS
hex1r0 вне форума Ответить с цитированием
Непрочитано 11.09.2012, 16:13   #8
Аватар для Gattsu
Пользователь

По умолчанию Re: List vs ???

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

Незнание предметной области отягощает.
ПС: Есть такая вещь как структура данных.
Gattsu вне форума Отправить сообщение для Gattsu с помощью Skype™ Ответить с цитированием
Непрочитано 11.09.2012, 16:18   #9
Аватар для VISTALL
Illussion is real

По умолчанию Re: List vs ???

Цитата:
Сообщение от KilRoy Посмотреть сообщение
GArray тащит во всех смыслах
Тоже понадобилось использовать хранитель с быстрым удалением и работой в целом. Порыл фениксоподобное, нашел это чудо от гитао (Там и всевозможные ветки от него, с синхронизацией, конкуррентно-безопасная и прочее)
Это фишка фени - и авторы они. И оно не очень и хорошое
__________________
consulo.io - Consulo - multi-language IDE
VISTALL вне форума Ответить с цитированием
Непрочитано 11.09.2012, 16:37   #10
Забанен за кидаловo/обман/развод

По умолчанию Re: List vs ???

Цитата:
Сообщение от VISTALL Посмотреть сообщение
Это фишка фени - и авторы они. И оно не очень и хорошое
Да-здравствует гений xD Да, с гитао ошибся, ни туда глянул чуток. Не очень хорошее? Впиливай лучше в разы и используй (У тебя же времени вагоны, а у некоторых на все это выпадает по пол часика в день)
---
for vistall:
Свернуть ↑Развернуть ↓
KilRoy вне форума Отправить сообщение для KilRoy с помощью ICQ Отправить сообщение для KilRoy с помощью Skype™ Ответить с цитированием
Сказали спасибо:
Ответ


Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
 
Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Drop List Adder, Зацените MeGaPk Курилка / Yak floor 13 15.06.2011 22:03
как узнать iraide list магазина ! aspalt Серверная часть 2 25.12.2010 14:05
Item List Nemesis Документация 5 03.06.2010 10:23
Enchant Item List DarkLoki Lineage II 0 11.08.2008 01:17


© 2007–2022 «Форум администраторов игровых серверов»
Защита сайта от DDoS атак — StormWall
Работает на Булке неизвестной версии с переводом от zCarot
Текущее время: 13:04. Часовой пояс GMT +3.

Вверх