SparseArrayList, новая версия
Выложил новую версию SparseArrayList. Добавил возможность итерации по паре индекс-значение в порядке возрастания индекса. Очень удобно, когда надо слить несколько списков в один.
Заодно провел несколько измерений расхода памяти и скорости доступа по сравнению с HashMap и TreeMap.
Заодно провел несколько измерений расхода памяти и скорости доступа по сравнению с HashMap и TreeMap.
- SparseArrayList позволяет сэкономить около 5% памяти по сравнению с HashMap
- Скорость произвольного доступа к элементам выше у HashMap при маленьком числе элементов (100-200) и становится одинаковой при большом числе (>5000)
- Скорость последовательного (по возрастанию индекса) доступа у SparseArrayList выше чем у TreeMap более чем в 2 раза