VPF::Comparator + TreeMap - Форум программистов

Arj

Дата 20.12.2006, 14:34 (ссылка)

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

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 3
Регистрация: 20.12.2006

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

Помогите разобраться с такой задачей.
В качетве ключа для TreeMap использается класс с аттрибутами time и sid.
При чем при занесении записей в TreeMap сортировка должна быть по времени, а равенство объектов должно проверяться по sid.

Класс ключа:

Код


public class CompositeKey {
    long time;
    int sid;

    public CompositeKey(long time, int sid){
        this.time = time;
        this.sid = sid;
    }

    public boolean equals(Object obj){
        CompositeKey ck = (CompositeKey) obj;

    //the condition for objecks equality is the equality of sid-s
        if (this.sid == ck.sid)
            return  true;
        return false;
    }

    public int hashCode(){
        return this.sid;
    }

    
}

Класс компаратора:

Код


 public class TestComparator implements Comparator {

        public int compare(Object o1, Object o2) {
            CompositeKey ck1 = (CompositeKey) o1;
            CompositeKey ck2 = (CompositeKey) o2;

            //the condition for objecks equality is the equality of sid-s
            if (ck1.sid == ck2.sid)  return  0;
            //time is used for sorting - least recently used will be last in tree
            if (ck1.time > ck2.time) return -1;
            if (ck1.time < ck2.time) return 1;
            if (ck1.time == ck2.time){
                if (ck1.sid > ck2.sid)
                    return -1;
                else return 1;
            }
            return 0;
        }
    }

Собственно вопрос - почему когда делаем put с ключами с одинаковым sid в TreeMap, иногда новый объект заменяет старый, а иногда просто добаляется в коллекцию? В результате получаем несколько одинаковых. Или как можно этого избежать ?

LSD

Дата 20.12.2006, 14:43 (ссылка)

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

Загрузка ...

Leprechaun Software Developer

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

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

Цитата(Arj @ 20.12.2006, 14:34

)

При чем при занесении записей в TreeMap сортировка должна быть по времени, а равенство объектов должно проверяться по sid.

Так делать нельзя! Потому что у тебя один объект может быть и больше/меньше и равен другому одновременно. Нужно менять логику работы.
Например в TreeMap держать отсортированный по времени список объектов. А в HashMap держать объекты равные по sid.

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

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.

Arj

Дата 20.12.2006, 14:47 (ссылка)

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

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 3
Регистрация: 20.12.2006

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

Огромное спасибо за идею smile

. Так и сделаю.

y3u

Дата 20.12.2006, 14:48 (ссылка)

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

Загрузка ...

Опытный

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

Репутация: 5
Всего: 13

к тому же хэшкод такой неправильно делать у объекта, и в equals на инстанс оф нужно проверить (и на налл через это)...

Это сообщение отредактировал(а) y3u - 20.12.2006, 14:48

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

В нашей стране настаивать на кореньях, черной смородине, лимонных корках - гораздо эффективнее, чем на правах

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