|
|
|||||
Banned
[+4 24.02.14]
[+4 07.11.13] [+ 13.03.14] Регистрация: Mar 2013
Сообщений: 1,864
|
Цитата:
|
|
|||||
Коллекция - это широкое понятие. Связанный список, очередь, стек - это все есть различные коллекции (и, соответственно, более узкие понятия).
Создание нод (в качестве элеентов связанного списка) нужно тогда, когда мы планируем часто добавлять и удалять, много вставлять в середину. Создание HashMap (или Dictionary в AS3) выгодно для моментального поиска по ключу. Создание ArrayList выгодно, когда... Да Вы же сами прочитали все на хабре. Иначе говоря, для каждой разновидности коллекций есть свое применение, для которого эта разновидность и была придумана. Коллекции (все разом, как общее понятие) не могут быть чем-то хорошим или чем-то плохим. Это просто структуры данных со своими свойствами и особенностями. Вот про связанный список - я в свое время делал изометрическую игрушку. По условиям задачи нужно сортировать объекты (которых оооочень много) по глубине, чтобы каждый кадр отображаемый порядок был верным. Я использовал связанный список и сортировку вставками. К слову, связанный список - это медленно для сортировки. И сортировка вставками - это тоже медленно. А вот если немного подумать, то выясняется что в изометрических играх меняется глубина только у движущихся объектов, а их немного. А еще вспоминаем что в связанном списке очень легко что-то добавить или удалить. А еще что сортировка вставками лучше всего себя ведет на данных, которые уже почти отсортированы. И вот внезапно получается что из медленной структуры данных и медленной сортировки можно сделать очень быструю изометрию, которая вообще ничего лишнего не делает за кадр. PS Так же хочется оговориться, что ноды для связанного списка можно создать заранее (использовать пул объектов) с тем, чтобы ускорить добавление элементов. Ну и при удалении ноду можно просто вернуть в пул, тоже будет в конечном итоге быстрее работать.
__________________
...вселенская грусть |
|
|||||
Banned
|
По теме от себя. Я встречал только два нормальных варианта сравнения структур данных, это:
|
|
|||||
Banned
[+4 24.02.14]
[+4 07.11.13] [+ 13.03.14] Регистрация: Mar 2013
Сообщений: 1,864
|
Цитата:
Цитата:
|
|
|||||
блогер
Регистрация: Jun 2005
Адрес: Господи пожалуйста не Новосибирск
Сообщений: 6,598
Записей в блоге: 17
|
Ако, попробуй перефразировать свои мысли приняв за истину, что коллекция – это что-то, где чего-то может быть 0 и больше. Массив, хэш, список, словарь, вектор – всё это коллекция.
В структурах данных редко кто изобретает что-то новое. Сейчас уже всё хорошо.
__________________
Тут мужик танцует и поёт про флэш |
|
|||||
listener
|
Akopalipsis, не хочется повторяться, но все же.
Цитата:
Я не понимаю вашей логики: вы изучаете AS3, так при чем тут java? Что вы сравниваете, что пытаетесь извлечь из этого "сравнения"? Это разные платформы. У каждой своя история и способы реализации тех или иных конструкций. Разговор в очередной раз укатился в неведомые дали. Тема топика, считаю, раскрыта. Финиш. В очередной раз Akopalipsis продемонстрировал недюжинные способности к троллингу на пустом месте.. |
Часовой пояс GMT +4, время: 19:43. |
|
« Предыдущая тема | Следующая тема » |
Опции темы | |
Опции просмотра | |
|
|