VPF::Классы Hashtable и HashMap - Форум программистов

SamuraiD

Дата 3.11.2007, 17:35 (ссылка)

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

Загрузка ...

Новичок

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

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

Изучаю классы Hashtable и HashMap. Оба этих класса реализуют интерфейс Map, который, в отличие от интерфейса SortedMap, не предусматривает сортировку значений. Однако при добавлении элементов в экземпляры данных классов и последующем выводе их содержимого на экран, оказывается, что они всё-таки сортируются:

Код



    Hashtable ht = new Hashtable();
    
    ht.put(6, "Six");
    ht.put(1, "One");    
    ht.put(6, "Again Six");
    ht.put(2, "Two");
        
    System.out.println(ht.toString());

В итоге будет выведено
{6 = Again Six, 2 = Two, 1 = One}

Зачем же тогда нужны классы, реализующие интерфейс SortedMap - например, TreeMap?

Kangaroo

Дата 3.11.2007, 18:03 (ссылка)

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

Загрузка ...

AA - Aussie Animal

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

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

На самом деле, получилось это случайно.
Вот пример:

Код


Hashtable<Integer, String>  ht = new Hashtable<Integer, String> ();
        
        ht.put(6, "Six");
        ht.put(1, "One");    
        ht.put(6, "Again Six");
        ht.put(2, "Two");
            
        System.out.println(ht.toString());
        TreeMap<Integer, String> tm = new TreeMap<Integer, String> ();
        tm.put(6, "Six");
        tm.put(1, "One");    
        tm.put(6, "Again Six");
        tm.put(2, "Two");
        System.out.println(tm.toString());

выводит

Цитата

{6=Again Six, 2=Two, 1=One}
{1=One, 2=Two, 6=Again Six}

Так что первый вывод - как получилось, так и вывело. Посмотри toString методы этих классов. Там есть методы entrySet, вот почитай его JavaDoc, там все написано

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

Lost....

LSD

Дата 3.11.2007, 20:37 (ссылка)

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

Загрузка ...

Leprechaun Software Developer

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

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

Ни Hashtable, ни HashMap не сортируют вставляемые в них значения. Попробуй вставить туда штук 50 объектов и убедишься в этом. Плюс ко всему в процессе добавления объектов, порядо их будет меняться.

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

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.

SamuraiD

Дата 3.11.2007, 23:14 (ссылка)

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

Загрузка ...

Новичок

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

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

LSD, спасибо! Попробовал добавить кучу объектов - действительно, сортировки как не бывало.... Такс, пора отдыхать - мне уже повсюду подвох чудится!))))

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