Форум на Исходниках.RU

Сортированный список пар значений

Rulikkk — Sat, 17 Nov 2007 15:35:03 +0000

Rulikkk: wind, спасибо большое.
Цель - именно ускорение.
Размер дерева -- примерно 50.000 элементов.
Спасибо, было познавательно.

Сортированный список пар значений

wind — Sat, 17 Nov 2007 14:16:43 +0000

wind: Rulikkk, если вашей целью не является увеличение производительности имеещегося решения, то ваши вопросы бессмысленны. Если же вы озадачены именно этим, тогда:

Цитата Rulikkk @ 16.11.07, 15:33

Мне не нравится, что я использую два поиска. Как оптимальнее?

Оптимальнее не использовать java.lang.Integer, потому как он immutable. Я бы сделал примерно так:

class IntegerHolder {

int value;

}

...

IntegerHolder v = map.put(nt, q);

if (v != null) {

q.value += v.value;

}

Цитата Rulikkk @ 16.11.07, 15:33

Есть что-то быстрее чем TreeMap?

Вроде нет, но следует учесть, что для небольших наборов данных HashMap по-идее должен работать шустрее. Тут уже вам решать, что важнее - сортировка или быстрая выборка/вставка. Я бы отставил сортировку на тот момент, когда она нужна.

Кстати, есть очень интересное решение для вас - коллекции Trove for Java, а именно gnu.trove.TIntObjectHashMap.

Сортированный список пар значений

s-e-r-g-e — Fri, 16 Nov 2007 20:42:52 +0000

s-e-r-g-e: про экономию на поиске 2м наеврно с интегером тяжело чего сделать, а вот если класс в котором есть поле интегер, то для случая присутсвующих значений можно его получить и изменить это поле, а если отсутсвует то просто вставить, обязательно использовать Integer? но это вроде не по жаве вопрос получится

Сортированный список пар значений

Rulikkk — Fri, 16 Nov 2007 15:33:53 +0000

Rulikkk: Всем доброго времени суток.
Мне нужно сделать сортированный список пар значений . (сортированный по key. Значение - value)
Необходимо, чтобы он был оптимален по времени по след. параметрам:
- вставка элемента, а если он есть, то изменение значения.
- изменение значения элемента
- пробег по последовательным элементам, с доступом к их значениям

Какой стандартный класс посоветуете?

Предположим, я выбрал класс TreeMap.
Вот так я реализовад вставку элемента. Если же такой элемент есть, то суммировал:

Integer v = map.put(n,q);

if (v != null) {

map.put(n,q+v);

}

Мне не нравится, что я использую два поиска. Как оптимальнее?

Вот так я реализовал изменение значения (опять два посика) :

Integer v = map.put(nt,q);

if (v != null) {

map.put(nt,q+v);

}

как оптимальнее?

И наконец так я сделал пробег по последовательным элементам с суммированием их значений.
это оптимально?

SortedMap<Integer, Integer> sm = map.subMap(nf, nt);

int s = 0;

for (Map.Entry<Integer, Integer> e : sm.entrySet()) {

s+=e.getValue();

}

Есть что-то быстрее чем TreeMap?