Java datastructures

class Pair<A, B> {
    public final A first;
    public final B second;

    public Pair(A first, B second){
        this.first = first;
        this.second = second;
    }
}

//List<Pair> ...

Тебе вот это надо или что?

Не очень понимаю для чего такая структура нужна, но попробуй поковырять апач коммон, там у них чего только нет, может и такой изврат найдётся.

и где тут упорядоченная коллекция key-value с поддержкой дубликатов ключей?

А нужна много для чего. Например, для анализа данных.

В чем смысл дубликатов ключей? Можно же в value просто хранить коллекцию.

Нужен аналог плюсового multimap, чтоли?

Тут пока только key-value.

class Pair<A, B> implements Comparable<Pair> {
    public final A first;
    public final B second;

    public Pair(A first, B second){
        this.first = first;
        this.second = second;
    }

    int compareTo(Pair o){
        //...
    }

}

Вот так будет упорядоченная.

PriorityQueue q

Вот так будет упорядоченная коллекция.

У самого рук что ль нету?

В guava есть.

https://code.google.com/p/guava-libraries/wiki/NewCollectionTypesExplained#Mu...

Я вкурсе, что в сторонних библиотеках есть, поэтому и выделил болдом (запилите нормальный болд!) стандартную.

Нужен аналог плюсового multimap, чтоли?

ну если в плюсах она сразу упорядоченная, то да

В чем смысл дубликатов ключей?

Например, есть у тебя пары имя-возраст и надо считать и отсортировать по возрасту. Логично сделать key возраст. И фишка в том, что людям бывает одинаково лет.

Обычный датамайнинг, а жаба так нелепо сливает.

Еще прикол: чтобы отсортировать мапу (или даже LinkedHashMap), надо создавать отдельную мапу, тоесть дублировать память. Адъ. Про in place сортировку они не слышали?

У PriorityQueue поиск/удаление линейные, у multimap — логарифмические.

И как это не укладывается в мапу в духе Map<int, Collection<String>>?
Делаешь ключом возраст, а по этому ключу в коллекцию суешь имена.

слово «упорядоченная» понятно?

Да и свой класс я и сам могу написать. Но какого хрена такого нет в стандартной либе.

Тогда std::multimap

multimap containers are generally slower than unordered_multimap containers to access individual elements by their key, but they allow the direct iteration on subsets based on their order.

У PriorityQueue поиск/удаление линейные, у multimap — логарифмические.

это не говоря о том, что PriorityQueue нифига не мапа

Это вторая половина вопроса, которую решает что-нибудь, реализующее интерфейс SortedMap, например TreeMap. В итоге твою задачу можно уложить в Map<Integer, Collection<String>> = new TreeMap<Integer, Collection<String>>().

Map<Integer, Collection<String>> hm = new TreeMap<Integer, Collection<String>>();
hm.put(1, "raz");
hm.put(1, "dva");
hm.put(1, "tri");

Угадай, что будет?

Еще раз: свое поделие я сам могу запилить, возмущает отсутствие такой структуры в стандартной либе.

пары имя-возраст

map

И фишка в том, что людям бывает одинаково лет.

Логично сделать key возраст.

Не пойму логики.

Инициализацию коллекций забыл + пытаешься на место коллекции всунуть строку. Попробуй тоньше.

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

Инициализацию коллекций забыл + пытаешься на место коллекции всунуть строку.

там все равно что будет, тримапа не поддерживает дубликаты ключей и запишет последнюю коллекцию в 1

Перестань упарываться, вот правильно использовать:

Map<Integer, Collection<String>> hm = new TreeMap<Integer, Collection<String>>();
        if (!hm.containsKey(2))
        {
            hm.put(2, new PriorityQueue<String>());
        }
        hm.get(2).add("raz");
        hm.get(2).add("dva");
        hm.get(2).add("tri");
        if (!hm.containsKey(1))
        {
            hm.put(1, new PriorityQueue<String>());
        }
        hm.get(1).add("raz");
        hm.get(1).add("dva");
        hm.get(1).add("tri");

        for (Map.Entry<Integer, Collection<String>> entry : hm.entrySet())
        {
            System.out.println(entry.getKey());
            for (String string : entry.getValue())
            {
                System.out.println(string);
            }
        }

containsKey(2)

кулстори, бро =\

hm.get(2).add(

это и называется пилить свою реализацию и по хорошему это все придется заворачивать в свой класс

кулстори, бро =\

В чем проблема? Инициализировать коллекцию как предлагаешь?) Если сразу делать put, как ты писал выше, то это вообще бред, потому что пытаешься положить String вместо Collection<String>, а не в неё.

это и называется пилить свою реализацию и по хорошему это все придется заворачивать в свой класс

Один простой метод на добавление это так сложно.

Да забудь ты про синтаксис. То, что ты тут наваял просто так в код не вставишь. Придется запиливать реализацию.

ты не понимаешь сути структуры ключ->значение, удали джаву

Пример уровня /b, чего ты ожидал на ЛОРе? Пишешь коротенький метод, проверяющий есть ли ключ и складывающий по этому ключу значение, что не так? Из стандартных контейнеров можно смастерить практически любой велосипед. А ты хочешь чтоб реализации конкретных велосипедов была в стандартной библиотеке.

http://stackoverflow.com/a/13355727

структура ключ-значение ну никак-никак не может быть использована для сортировки повторяющихся данных в которых есть ключ и значение?

в плюсах же есть и вообще это очень тривиально чтобы писать каждый раз самому, чай не сишка

товарищ, если вам не нравится джава, просто не пишите на ней. пишите например на плюсах. не вижу проблемы

https://source.android.com/reference/com/android/tradefed/util/MultiMap.html

Один простой метод на добавление это так сложно.

в своей реализации, кстати, одним простым методом не отделаешься, придется делать генерик + прочая головная боль на обработку ошибок и иже с ним

как тебе уже выше написали, используй мапу ключ -> коллекция, иначе нарушается строгое соответствие значения ключу, либо тебе не нужна мапа, используй просто списки

В плюсах много чего веселого есть.
Пиши в оракл, требуй включить свой конкретный велосипед под конкретную задачу в стандартную библиотеку.

Btw, multimap вообще не очень соответствует идее key-value структуры (один ключ == одно значение). Вариант того, что ты хочешь в рамках этой идеи есть в виде моего предложения и ссылки на SO.

Например, есть у тебя пары имя-возраст и надо считать и отсортировать по возрасту. Логично сделать key возраст. И фишка в том, что людям бывает одинаково лет.

Обычный датамайнинг

Логично для этого использовать кучу (т.е. PriorityQueue) или вектор любых удобных контейнеров. multimap, допустим, тебе сделают через дерево, но при частых вырезках по ключам дерево может давать большой оверхед.

ты совсем не гуглишь?

Такая хрень выглядит инородно до жути.

Такую хрень можно обернуть. Зато без написания своих реализаций и сторонних библиотек, как ТС и хотел.

А в чем профит от кучи? Я что-то не пойму. И что такое «вырезка по ключам»?

почему в java нет 100500 структур данных на все наркоманские случаи?

Ты что, новый анонімус? Файл уже оптимизировал? Скоро будешь круг рисовать!

Например, есть у тебя пары имя-возраст и надо считать и отсортировать по возрасту.
Логично сделать key возраст

Нет не логично. Делаешь компаратор по возрасту и Collections.sort. Откуда берётся желание сделать всё через зад?

И так каждый раз? Вот почему и говорят, что джава тормозная. Алгоритмической сложностью тут явно не особо заморачиваются. Хотя бы set взяли в качестве хранилки значений.

Логично сделать key возраст

Не в обиду, но ни разу ничего логичного здесь нет.

Каких значений? ТСу надо людей упорядочить.

Ключу соответствует несколько значений, они должны быть упорядочены, подозреваю, что вставка в этот массив должна быть за log n, а не за n log n.

Я вкурсе, что в сторонних библиотеках есть, поэтому и выделил болдом (запилите нормальный болд!) стандартную

А зачем всё должно быть в стандартных? Чтобы установщик разбух с 80Мб до 800Мб? Для этого?

почему в java нет 100500 структур данных на все наркоманские случаи?

Угу, вот-вот. А еще она не может java с утра заваривать и приносить в постель. А лучше бы умела. Стандартно

Ты что, новый анонімус? Файл уже оптимизировал? Скоро будешь круг рисовать!

Рождение нового мема?