VPF::Вытаскивать элмент HashMap по позиции итератора

Royan

Дата 27.4.2008, 20:35 (ссылка)

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

Загрузка ...

Dreamer

Профиль
Группа: Участник Клуба
Сообщений: 1708
Регистрация: 14.9.2002
Где: Лондон

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

Допустим у нас есть класс в котором HashMap - это поле. Класс может выглядть так:

Код


public class Foo {

   private HashMap<Integer, String> map = new HashMap<Integer, String>();

   String getByAbsOrder(Integer idx) {
        //  for писать не хочется
   }
}

Суть такая - тот, кто будет вызывать Foo#getAbsolute(Integer) будет это делать по порядковому индексу, т.е. 0, 1, 2, и т.д. а ключи в мапе могут быть совершенно любым значением int хоть 1111111... вопрос как наиболее эффективно реализовать вышеописанный метод, потому что если там итерировать пока не цикл не дошел до значения указанного в параметре idx, то это будет уж очень не эффективно

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

Открыта вакансия Junior Java Developer'а в нашем лондонском офисе, подробнее можно узнать здесь

LSD

Дата 27.4.2008, 22:59 (ссылка)

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

Загрузка ...

Leprechaun Software Developer

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

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

Чо?

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

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.

Royan

Дата 28.4.2008, 00:21 (ссылка)

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

Загрузка ...

Dreamer

Профиль
Группа: Участник Клуба
Сообщений: 1708
Регистрация: 14.9.2002
Где: Лондон

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

Цитата(LSD @ 27.4.2008, 19:59

)

Чо?

В такое время все нормальные люди спят smile

Пример №2 (revised)

Код


public class Foo { 
    private Map<Integer, String> dataMap = new HashMap<Integer, String>(); 

    public String getValueAt(int idx) { 
        // я не хочу здесь писать нечто вроде
        int count = 0;
        for(Integer key : dataMap.keySet()) {
            if(count == idx) {
                return dataMap.get(idx);
            }
            ++count;
        }
    } 

    public void addValue(String s) { 
        dataMap.put(getHashCode(s), s); 
    } 
}

Пример использования будет таким

Код


Foo f = new Foo(); 
f.addValue("qwerty"); 
f.addValue("12345"); 
// сейчас в мапе два элемента, которые я должен доставать вот так
f.getValueAt(0); // OK 
f.getValueAt(1); // OK 
f.getValueAt(2); // ERROR - out of range

getHashCode возвращает hash code строки в виде int'а

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

Открыта вакансия Junior Java Developer'а в нашем лондонском офисе, подробнее можно узнать здесь

Platon

Дата 28.4.2008, 08:35 (ссылка)

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

Загрузка ...

Эксперт

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

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

Уважаемый, а можно узнать применение такого подхода?

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

Цитата

Код


// я не хочу здесь писать нечто вроде
        int count = 0;
        for(Integer key : dataMap.keySet()) {
            if(count == idx) {
                return dataMap.get(idx);
            }
            ++count;
        }

Это конечно интересно, я бы предложил более простой пример

Код


if (idx >= dataMap.size()) throw new ArrayIndexOutOfBoundsException();
return dataMap.get(idx);

Но, сокравенный смысл мне пока не понятен...

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

Блог на винграде
Мой Блог о Java
For Java developers... only

fixxer

Дата 28.4.2008, 09:30 (ссылка)

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

Загрузка ...

Опытный

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

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

А не проще ли использовать две коллекции, List для поиска по индексу, а Map для поиска по хешу?

Это сообщение отредактировал(а) fixxer - 28.4.2008, 09:30

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

Royan

Дата 28.4.2008, 10:01 (ссылка)

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

Загрузка ...

Dreamer

Профиль
Группа: Участник Клуба
Сообщений: 1708
Регистрация: 14.9.2002
Где: Лондон

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

Цитата(fixxer @ 28.4.2008, 06:30

)

А не проще ли использовать две коллекции, List для поиска по индексу, а Map для поиска по хешу?

Идея! Очень похоже на правильное решение!

Цитата(Platon @ 28.4.2008, 05:35

)

код Java1:2:if (idx >= dataMap.size()) throw new ArrayIndexOutOfBoundsException();
return dataMap.get(idx);
Но, сокравенный смысл мне пока не понятен...

И что мы получим если элементы в хэшмапе расположены по хэш коду, а забираем мы их по порядковому индексу?

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

Открыта вакансия Junior Java Developer'а в нашем лондонском офисе, подробнее можно узнать здесь

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