VPF::HashMap<MyClass, String>. Get key - Форум программистов

Skipy

Дата 24.6.2011, 16:07 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 487
Регистрация: 24.8.2006
Где: Москва, Россия

Репутация: 6
Всего: 16

Цитата(LSD @ 24.6.2011, 11:43)

... так чтобы они реализовали сравнение только по первому полю.

Гениально! Вопрос на засыпку: сколько значений и какие именно значения будут в map-е после выполнения вот этого кода из первого поста:

Код

HashMap<MyClass,String> hm = new HashMap<MyClass, String>();
hm.put(new MyClass(1,1), "test1");
hm.put(new MyClass(1,2), "test2");

?

Напоминаю, автор хочет извлечь оба значения.

Добавлено через 6 минут и 10 секунд

Цитата(Stolzen @ 24.6.2011, 14:58)

Ну а вообще иногда же все-таки такой контейнер предполагается использовать по назначению. Как тогда вытащить MyClass(1,1), если для MyClass(1,2) и MyClass(1,3) и equals, и hashCode одно и то же возвращают?

А, ну да, реализовать компаратор... Все равно это танцы с бубном

Еще раз говорю - не поможет тут компаратор. Потому как сортированные коллекции полагаются только на его результаты, а не на equals.

Во всех коллекциях критерии сравнения ключей не меняются в зависимости от значения ключей. Если автор хочет положить два (оба, одновременно!) значения под ключами (1,1) и (1,2), то в сравнении должны участвовать оба параметра. Вне зависимости от того, используете ли Вы (не)сортированную коллекцию и, соответственно, (equals)компаратор. А если они участвую оба - они и дальше будут участвовать оба. И (1, -1) никак не поможет вытащить все ключи с таким первым параметром, а именно этого и хочет автор.

Добавлено через 10 минут и 27 секунд

Цитата(LSD @ 24.6.2011, 14:32)

А откуда известна логика, какие объекты считать разными, а какие одинаковыми? smile

От автора. Он хочет (1,1) и (1,2) считать разными, а (1, -1) с ними - одинаковым.

И даже если вы реализуете компаратор, который будет знать -1 как специальное значение - по устройству TreeMap-а Вы получите одно значение из двух, имеющихся в коллекции. Просто потому, что имеющиеся в java коллекции не предполагают такого функционала и будут возвращать первый найденный элемент, считая его единственным (на что они имеют полное право!)

--------------------

С уважением,
Евгений aka Skipy
www.skipy.ru

LSD

Дата 24.6.2011, 16:46 (ссылка)

(нет голосов)

Загрузка ...

Leprechaun Software Developer

Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 210
Всего: 538

Цитата(Skipy @ 24.6.2011, 17:07

)

Напоминаю, автор хочет извлечь оба значения.

Цитата(Skipy @ 24.6.2011, 17:07

)

И даже если вы реализуете компаратор, который будет знать -1 как специальное значение - по устройству TreeMap-а Вы получите одно значение из двух, имеющихся в коллекции. Просто потому, что имеющиеся в java коллекции не предполагают такого функционала и будут возвращать первый найденный элемент, считая его единственным (на что они имеют полное право!)

Цитата(LSD @ 24.6.2011, 15:32

)

TreeMap+Comparator+subMap()

--------------------

Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.

Stolzen

Дата 24.6.2011, 16:49 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1041
Регистрация: 17.10.2005

Репутация: 23
Всего: 48

Цитата(Skipy @ 24.6.2011, 17:07

)

Гениально! Вопрос на засыпку: сколько значений и какие именно значения будут в map-е после выполнения вот этого кода из первого поста:

HashMap<MyClass,String> hm = new HashMap<MyClass, String>();
hm.put(new MyClass(1,1), "test1");
hm.put(new MyClass(1,2), "test2");

Ну если использовать кастомный компаратор, то два. И для TreeMap, а не для HashMap

Вот, решил побаловаться:

Код


public class HeadAche {
    public static void main(String[] args) {
        MyClass a = new MyClass(1, 1);
        MyClass b = new MyClass(1, 2);
        MyClass c = new MyClass(2, 1);
        
        Comparator<MyClass> comp = new Comparator<MyClass>() {
            @Override
            public int compare(MyClass o1, MyClass o2) {
                if (o1.a == o2.a) {
                    return o1.b - o2.b;
                } else {
                    return o1.a - o2.a;
                }
            }
        };
        
        NavigableMap<MyClass, String> map = new TreeMap<MyClass, String>(comp);
        
        map.put(a, "test1"); 
        map.put(b, "test2"); 
        map.put(c, "test3");
        
        System.out.println(map.subMap(a, true, b, true).values());
        // выводит[test1, test2]
    }
}

class MyClass {
    public final int a;
    public final int b;
    public MyClass(int a, int b) {
        this.a = a;
        this.b = b;
    }
    
    @Override
    public int hashCode() {
        return 1;
    }

    @Override
    public boolean equals(Object obj) {
        return true;
    }

    @Override
    public String toString() {
        StringBuilder builder = new StringBuilder();
        builder.append("MyClass [a=").append(a).append(", b=").append(b).append("]");
        return builder.toString();
    }
}

Ну это все от лукавого smile

А еще допилить это, чтобы по MyClass(1, -1) выводил то, что нужно, я думаю, можно smile

Но не нужно.

Это сообщение отредактировал(а) Stolzen - 24.6.2011, 16:50

--------------------

datatalks.ru - анализ данных, статистика, машинное обучение

dorogoyIV

Дата 25.6.2011, 02:00 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1503
Регистрация: 26.3.2007

Репутация: 3
Всего: 46

Цитата(Stolzen @ 24.6.2011, 14:58

)

Все равно это танцы с бубном

неее

LSD, как всегда крут!!!
он третий параметр указал - "+subMap()"
smile

блин, я отстал по времени... smile

Это сообщение отредактировал(а) dorogoyIV - 25.6.2011, 02:01

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Java: Общие вопросы \| Следующая тема »