Home / Questions / 1234
Accepted
hcarrasko
Asked: 2020-12-18 05:51:04 +0800 CST 2020-12-18 05:51:04 +0800 CST

В чем разница между HashMap и Hashtable в JAVA?

  • 772

В чем разница между HashMapи Hashtable? Согласно тому, что я знаю о структурах данных, концептуально это будет то же самое, но в Java какая разница?

Что больше рекомендуется использовать в приложениях, использующих Threads?

java

3 Answers

  1. Best Answer

    Синхронизация

    Основное отличие одного от другого — внутренняя синхронизация объекта.

    Для многопоточных приложений предпочтительнее выбирать , Hashtableу HashMapкоторого нет синхронизации.

    Однако вы должны принять во внимание, что он HashTableпредлагает синхронизацию в методах доступа и мутации, что предотвратит одновременное добавление или удаление двух разных потоков из списка, но есть типичные операции многопоточного приложения, которые потребуют внешней синхронизации. .

    Распространенным случаем является check-and-add , который представляет собой не что иное, как проверку наличия ключа в списке и добавление его, если нет. Невозможно сделать это в атомарной операции с помощью Hashtableni HashMap.

    synchronized(myMap) {
    if (!myMap.containsKey("tomato"))
        myMap.put("tomato", "red");
}

    Итерация по записям Hashtableтакже не потокобезопасна , если вы не запретите изменение списка с помощью дополнительной синхронизации:

    Существуют реализации интерфейса ConcurrentMap(например ConcurrentHashMap), которые решают некоторые из этих проблем, включая семантику проверки, затем действия , которая является потокобезопасной , например

    ConcurrentMap.putIfAbsent(key, value);

    Нулевые ключи или значения

    Еще одно важное отличие состоит в том, что Hashtableон не допускает ключей или значений null, в то время как HashMapдопускает ключ и любое количество значений null.

    порядок итераций

    Одним из подклассов HashMapявляется LinkedHashMap, который полезен в случае, если вам требуется предсказуемый порядок итерации (по умолчанию порядок вставки). Вы можете легко изменить свою декларацию с HashMapна LinkedHashMap.

    С информацией из Различия между HashMap и Hashtable?

    • 20

  2. Типичный вопрос на собеседовании

    HashTable - это немного старая структура данных, хотя все, что они говорят о синхронизации, верно и что она не допускает использование нуля в качестве ключа или значения, я думаю, стоит упомянуть, что ее иерархическая линия отличается от карты, поскольку HastTable расширяет словарь еще одна немного старомодная структура данных, в то время как HashMap расширяет AbstractMap, но оба реализуют Map.

    В классе Collections (Helper Class) есть метод для создания синхронизированных карт, которые могут помочь нам заменить использование HashTables в наших программах.

     Map m = Collections.synchronizedMap(new HashMap(...));

    Вы также можете добиться синхронизации с синхронизированным блоком

     synchronized(myMap) { }

    Источник: Java Doc Java - grepcode.com

    Чтобы немного лучше понять, как работают эти объекты, я настоятельно рекомендую прочитать их исходный код:

    Исходный код HashMap: http://grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/7-b147/java/util/HashMap.java

    Исходный код HashTable: http://grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/7-b147/java/util/Hashtable.java#Hashtable

    Если вы хотите использовать синхронизированную карту для многопоточного приложения, в пакете параллелизма java.util также есть этот объект, который может оказаться весьма полезным.

    java.util.concurrent.ConcurrentHashMap<K,V>
    • 4

  3. Ответ адаптирован из: Различия между HashMap и Hashtable?

    Между ними есть несколько различий:

    1. Hashtableсинхронизировано, HashMapнет. В вашем случае вы должны использовать, Hashtableпоскольку ваше приложение является многопоточным, как вы упомянули.

    2. Hashtableне позволяет nullв качестве ключа или значения . HashMapон позволяет использовать только один ключ , nullи нет никаких ограничений на его использование null для любого количества значений .

    3. Один из подклассов HashMapis LinkedHashMap, поэтому, если вам нужен предсказуемый порядок при повторении, вы можете изменить его HashMapна LinkedHashMap. Hashtableу него нет подобного подкласса.

    • 3