Модераторы: LSD, AntonSaburov
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Двусторонняя хеш-таблица, нужна 
:(
    Опции темы
Gregorian
Дата 25.1.2007, 18:06 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


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

Репутация: нет
Всего: 2
Есть ли стандартный САБЖ в Java?  smile 
Поясню. Двусторонняя - это когда можно кроме значения по ключу, получить ещё ключ по значению.
Или надо самому писать с женериками?  smile 

Это сообщение отредактировал(а) Gregorian - 25.1.2007, 18:08
--------------------
Вступил на путь доморощенного жабиста дилетанта! 
PM MAIL   Вверх
LSD
Дата 25.1.2007, 18:07 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


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.
PM MAIL WWW   Вверх
Gregorian
Дата 25.1.2007, 18:08 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


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

Репутация: нет
Всего: 2
Двусторонняя - это когда можно кроме значения по ключу, получить ещё ключ по значению.
--------------------
Вступил на путь доморощенного жабиста дилетанта! 
PM MAIL   Вверх
w1nd
Дата 25.1.2007, 18:20 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Вертилятор
***


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

Репутация: 20
Всего: 54
jakarta commons-collections, BidiMap. Только без дженериков.

Это сообщение отредактировал(а) w1nd - 25.1.2007, 18:20


--------------------
user posted imageuser posted image
PM MAIL ICQ   Вверх
Gregorian
Дата 25.1.2007, 18:24 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


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

Репутация: нет
Всего: 2
jakarta для java, это как boost для C++?  smile

Добавлено @ 18:26 
Сам напишу тогда. 
--------------------
Вступил на путь доморощенного жабиста дилетанта! 
PM MAIL   Вверх
Gregorian
Дата 25.1.2007, 18:54 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


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

Репутация: нет
Всего: 2
Вот!
Код

import java.util.Hashtable;

/**
 * Двойная хеш-таблица.
 * Позволяет получать ключ по значению и значение по ключу
 */
public class DualHashtable<A, B>
{
    public DualHashtable()
    {
    }
    
    private Hashtable<A, B> H1 = new Hashtable<A, B>();
    private Hashtable<B, A> H2 = new Hashtable<B, A>();
    
    /**
     * Записывает пару ключ-значение в хеш-таблицу
     */
    public void put(A key, B value)
    {
        H1.put(key, value);
        H2.put(value, key);
    }
    
    /**
     * Получаем ключ по значению
     */
    public A getKey(B value)
    {
        return H2.get(value);
    }
    
    /**
     * Получаем значению по ключу
     */
    public B getValue(A key)
    {
        return H1.get(key);
    }
}

--------------------
Вступил на путь доморощенного жабиста дилетанта! 
PM MAIL   Вверх
JUncle
Дата 25.1.2007, 23:02 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 162
Регистрация: 6.4.2006
Где: Казань, РФ

Репутация: нет
Всего: 1
Gregorian, а можно совет? Используйте лучше HashMap.
--------------------
class JUncle extends Man // singleton{/*...*/}
PM MAIL   Вверх
Gregorian
Дата 25.1.2007, 23:16 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


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

Репутация: нет
Всего: 2
JUncle, почему вы так считаете?
--------------------
Вступил на путь доморощенного жабиста дилетанта! 
PM MAIL   Вверх
w1nd
Дата 26.1.2007, 00:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Вертилятор
***


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

Репутация: 20
Всего: 54
Цитата(Gregorian @  25.1.2007,  23:16 Найти цитируемый пост)
JUncle, почему вы так считаете?

Шустрее. 

А Jakarta - это наше всё smile 

Это сообщение отредактировал(а) w1nd - 26.1.2007, 00:02


--------------------
user posted imageuser posted image
PM MAIL ICQ   Вверх
Tony
Дата 26.1.2007, 00:03 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


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

Репутация: нет
Всего: 12
Цитата(Gregorian @ 25.1.2007,  18:54)
Вот!
Код

import java.util.Hashtable;

/**
 * Двойная хеш-таблица.
 * Позволяет получать ключ по значению и значение по ключу
 */
public class DualHashtable<A, B>
{
    public DualHashtable()
    {
    }
    
    private Hashtable<A, B> H1 = new Hashtable<A, B>();
    private Hashtable<B, A> H2 = new Hashtable<B, A>();
    
    /**
     * Записывает пару ключ-значение в хеш-таблицу
     */
    public void put(A key, B value)
    {
        H1.put(key, value);
        H2.put(value, key);
    }
    
    /**
     * Получаем ключ по значению
     */
    public A getKey(B value)
    {
        return H2.get(value);
    }
    
    /**
     * Получаем значению по ключу
     */
    public B getValue(A key)
    {
        return H1.get(key);
    }
}

Ну и зачем такой геморой. Есть BidiMap.
Код

            BidiMap map = new DualHashBidiMap();
            map.put("killer", "value");
            System.out.println(map.getKey("value"));

Когда ты кладёшь в коллекцию ссылку уходит время(зависит от load factor). А если у тебя 500 объектов ? За4ем делать повторения если можно один объект коллекции сделать.  smile 


--------------------
user posted image
user posted image
PM MAIL Skype   Вверх
JUncle
Дата 26.1.2007, 14:40 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 162
Регистрация: 6.4.2006
Где: Казань, РФ

Репутация: нет
Всего: 1
Цитата(w1nd @  26.1.2007,  00:01 Найти цитируемый пост)
Шустрее. 

Точно. А еще новее, так что есть шанс что Hashtable прибьют.
--------------------
class JUncle extends Man // singleton{/*...*/}
PM MAIL   Вверх
Gregorian
Дата 26.1.2007, 15:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


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

Репутация: нет
Всего: 2
Понятно. Только ведь для Jakarta нет русской документации...  smile 
--------------------
Вступил на путь доморощенного жабиста дилетанта! 
PM MAIL   Вверх
JUncle
Дата 26.1.2007, 22:48 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 162
Регистрация: 6.4.2006
Где: Казань, РФ

Репутация: нет
Всего: 1
Gregorian,  так уж, англ. язык - практически необходимый скилл Java программиста.
--------------------
class JUncle extends Man // singleton{/*...*/}
PM MAIL   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "Java"
LSD   AntonSaburov
powerOn   tux
javastic
  • Прежде, чем задать вопрос, прочтите это!
  • Книги по Java собираются здесь.
  • Документация и ресурсы по Java находятся здесь.
  • Используйте теги [code=java][/code] для подсветки кода. Используйтe чекбокс "транслит", если у Вас нет русских шрифтов.
  • Помечайте свой вопрос как решённый, если на него получен ответ. Ссылка "Пометить как решённый" находится над первым постом.
  • Действия модераторов можно обсудить здесь.
  • FAQ раздела лежит здесь.

Если Вам помогли, и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, LSD, AntonSaburov, powerOn, tux, javastic.
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Java: Общие вопросы | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0543 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.