SparseArrayList, новая версия
Выложил новую версию SparseArrayList. Добавил возможность итерации по паре индекс-значение в порядке возрастания индекса. Очень удобно, когда надо слить несколько списков в один.
Заодно провел несколько измерений расхода памяти и скорости доступа по сравнению с HashMap и TreeMap.
Заодно провел несколько измерений расхода памяти и скорости доступа по сравнению с HashMap и TreeMap.
- SparseArrayList позволяет сэкономить около 5% памяти по сравнению с HashMap
- Скорость произвольного доступа к элементам выше у HashMap при маленьком числе элементов (100-200) и становится одинаковой при большом числе (>5000)
- Скорость последовательного (по возрастанию индекса) доступа у SparseArrayList выше чем у TreeMap более чем в 2 раза
4 комментария:
Хотел подвергнуть исследованию твой SparseArray, только вот народ дает вот такую страницу, а когда пытаешься закачать файл -- качается опять эта же страница.
svn checkout http://java-ir-utils.googlecode.com/svn/trunk/ java-ir-utils
А что такое SparseArrayList и зачем оно нужно?
Внимательней нужно читать материал, что бы не задавать не нужных вопросов.
Отправить комментарий