powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Java [игнор отключен] [закрыт для гостей] / Оптимальные раелизации Set и Map по памяти
5 сообщений из 55, страница 3 из 3
Оптимальные раелизации Set и Map по памяти
    #38597332
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Leonid KudryavtsevНасчет скорости и объема данных < 10 объектов.

При 10 объектов, последовательный перебор может быть БЫСТРЕЕ, чем двоичный поиск и другие "правильные" алгоритмы. Кол-во операций сравнения конечно больше ))), но ведь никто не говорил, что они одинаковые.... Грубо говоря, если сложность алгоритма при двоичном поиске O1*log2(N), а последовательный перебор O2*N, то В РЕАЛЬНОЙ жизни, при небольших N, возможно, что последовательный перебор будет быстрее. Т.к. O2 обычно _значительно_ быстрее O1.

Т.ч. IMHO при 10 объекта - тупо array и выкинуть всякие Map нафик.

IMHO & AFAIK
Элиот Расти Гарольд - Правильный, красивый, быстрый (Глава 5 из книги Идеальный Код).
...
Рейтинг: 0 / 0
Оптимальные раелизации Set и Map по памяти
    #38597415
cdtyjv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
maytonИ грань между memory и file стирается когда мы имеем дело с хорошим SSD.Вы шутите? Оперативка быстрее SSD минимум на порядок.
...
Рейтинг: 0 / 0
Оптимальные раелизации Set и Map по памяти
    #38597442
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
cdtyjvmaytonИ грань между memory и file стирается когда мы имеем дело с хорошим SSD.Вы шутите? Оперативка быстрее SSD минимум на порядок.
Читайте топик. Автор жалуется что у него мало оперативки. Мы ищем ему решение оптимальное по memory.
...
Рейтинг: 0 / 0
Оптимальные раелизации Set и Map по памяти
    #38597455
Фотография ZyK_BotaN
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
maytoncdtyjvпропущено...
Вы шутите? Оперативка быстрее SSD минимум на порядок.
Читайте топик. Автор жалуется что у него мало оперативки. Мы ищем ему решение оптимальное по memory.
Так. Автор уже признал свою тупость, и отказывается от ответственности за посты в данном топике
...
Рейтинг: 0 / 0
Оптимальные раелизации Set и Map по памяти
    #38597552
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Ну тогда зайцу пора в Выборг.
...
Рейтинг: 0 / 0
5 сообщений из 55, страница 3 из 3
Форумы / Java [игнор отключен] [закрыт для гостей] / Оптимальные раелизации Set и Map по памяти
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]