Различия между HashMap и Hashtable?

java collections hashmap hashtable

1451043 просмотра

30 ответа

21361 Репутация автора

Каковы различия между a HashMapи a Hashtableв Java?

Что более эффективно для непоточных приложений?

Автор: dmanxiii Источник Размещён: 02.09.2008 08:12

Ответы (30)


23 плюса

25333 Репутация автора

Основываясь на информации здесь , я бы рекомендовал перейти с HashMap. Я думаю, что самым большим преимуществом является то, что Java не позволит вам изменять его, пока вы выполняете итерацию, если вы не сделаете это через итератор.

Автор: pkaeding Размещён: 02.09.2008 08:14

25 плюса

25055 Репутация автора

Hashtable синхронизируется, а HashMap - нет. Это делает Hashtable медленнее, чем Hashmap.

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

Автор: izb Размещён: 02.09.2008 08:22

46 плюса

5142 Репутация автора

Hashtableпохож на HashMapи имеет аналогичный интерфейс. Рекомендуется использовать HashMap, если вам не требуется поддержка устаревших приложений или вам не нужна синхронизация, поскольку Hashtablesметоды синхронизируются. Так что в вашем случае, поскольку вы не многопоточны, HashMapsваш лучший выбор.

Автор: Miles D Размещён: 02.09.2008 08:25

62 плюса

112552 Репутация автора

В дополнение к тому, что сказал izb, HashMapдопускает нулевые значения, тогда как Hashtableнет.

Также обратите внимание, что Hashtableрасширяет Dictionaryкласс, который, как состояние Javadocs , устарел и был заменен Mapинтерфейсом.

Автор: matt b Размещён: 02.09.2008 08:30

17 плюса

6798 Репутация автора

Для многопоточных приложений вы часто можете использовать ConcurrentHashMap - это зависит от ваших требований к производительности.

Автор: Tim Howland Размещён: 02.09.2008 10:38

3577 плюса

41627 Репутация автора

Решение

Есть несколько различий между HashMapи Hashtableв Java:

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

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

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

Поскольку синхронизация не является проблемой для вас, я бы порекомендовал HashMap. Если синхронизация становится проблемой, вы также можете посмотреть ConcurrentHashMap.

Автор: Josh Brown Размещён: 02.09.2008 11:02

121 плюса

31871 Репутация автора

HashMap: Реализация Mapинтерфейса, использующего хэш-коды для индексации массива. HashtableПривет, 1998 год звонил. Они хотят вернуть свои коллекции API.

Если серьезно, вам лучше держаться подальше от Hashtableвсего. Для однопоточных приложений вам не нужны дополнительные издержки синхронизации. Для приложений с высокой степенью одновременности параноидальная синхронизация может привести к голоданию, взаимоблокировкам или ненужным паузам сбора мусора. Как указал Тим Хоулэнд, вы можете использовать ConcurrentHashMapвместо этого.

Автор: Apocalisp Размещён: 02.09.2008 11:14

638 плюса

22590 Репутация автора

Обратите внимание, что во многих ответах говорится, что Hashtable синхронизирован. На практике это очень мало тебя покупает. Синхронизация по методам доступа / мутатора остановит одновременное добавление или удаление двух потоков из карты, но в реальном мире вам часто потребуется дополнительная синхронизация.

Очень распространенная идиома - «проверить, затем положить» - то есть найти запись в Mapи добавить ее, если она еще не существует. Это ни в коем случае не атомарная операция, используете ли вы Hashtableили HashMap.

Эквивалентно синхронизированный HashMapможет быть получен путем:

Collections.synchronizedMap(myMap);

Но чтобы правильно реализовать эту логику, вам нужна дополнительная синхронизация формы:

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

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

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

ConcurrentMap.putIfAbsent(key, value);
Автор: serg10 Размещён: 03.09.2008 11:00

333 плюса

8757 Репутация автора

Hashtableсчитается устаревшим кодом. Ничего в Hashtableэтом не может быть сделано с использованием HashMapили производными HashMap, поэтому для нового кода я не вижу никакого оправдания возвращению Hashtable.

Автор: aberrant80 Размещён: 25.06.2009 01:46

34 плюса

341 Репутация автора

Другое ключевое отличие между hashtable и hashmap заключается в том, что Iterator в HashMap работает без сбоев, а перечислитель для Hashtable - нет, и генерирует исключение ConcurrentModificationException, если какой-либо другой поток изменяет карту структурно, добавляя или удаляя любой элемент, кроме собственного метода Iterator (). Но это не гарантированное поведение, и JVM сделает все возможное ».

Мой источник: http://javarevisited.blogspot.com/2010/10/difference-between-hashmap-and.html

Автор: Neerja Размещён: 08.09.2011 06:40

169 плюса

4453 Репутация автора

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

  1. Класс HashMap примерно эквивалентен классу Hashtable, за исключением того, что он не синхронизирован и допускает нулевые значения. (HashMap допускает нулевые значения как ключ и значение, тогда как Hashtable не допускает нулевые значения).
  2. HashMap не гарантирует, что порядок карты будет оставаться постоянным во времени.
  3. HashMap не синхронизирован, тогда как Hashtable синхронизирован.
  4. Итератор в HashMap является отказоустойчивым, в то время как перечислитель для Hashtable - нет, и создает исключение ConcurrentModificationException, если какой-либо другой поток структурно изменяет карту, добавляя или удаляя любой элемент, кроме собственного метода Iterator (). Но это не гарантированное поведение и будет выполнено JVM с максимальной отдачей.

Примечание о некоторых важных условиях

  1. Синхронизированный означает, что только один поток может изменить хэш-таблицу в один момент времени. По сути, это означает, что любой поток перед выполнением обновления на хеш-таблице должен будет получить блокировку объекта, в то время как другие будут ожидать снятия блокировки.
  2. Отказоустойчивость актуальна в контексте итераторов. Если для объекта коллекции был создан итератор, и какой-то другой поток пытается модифицировать объект коллекции «структурно», то будет выдано исключение одновременной модификации. Однако другие потоки могут вызывать метод "set", поскольку он не изменяет коллекцию "структурно". Однако, если до вызова «set» коллекция была изменена структурно, будет выдано «IllegalArgumentException».
  3. Структурная модификация означает удаление или вставку элемента, который может эффективно изменить структуру карты.

HashMap может быть синхронизирован

Map m = Collections.synchronizeMap(hashMap);

Карта обеспечивает представления коллекции вместо прямой поддержки итерации через объекты перечисления. Представления коллекции значительно повышают выразительность интерфейса, как будет обсуждаться далее в этом разделе. Карта позволяет перебирать ключи, значения или пары ключ-значение; Hashtable не предоставляет третий вариант. Карта обеспечивает безопасный способ удаления записей в разгар итерации; Hashtable нет. Наконец, Map исправляет незначительный недостаток интерфейса Hashtable. В Hashtable есть метод с названием contains, который возвращает true, если Hashtable содержит заданное значение. Учитывая его имя, вы ожидаете, что этот метод вернет true, если Hashtable содержал данный ключ, потому что ключ является основным механизмом доступа для Hashtable. Интерфейс Map устраняет этот источник путаницы, переименовывая метод containsValue. Также,

Интерфейс карты

Автор: sravan Размещён: 04.10.2011 06:39

34 плюса

1630 Репутация автора

Помимо всех других важных аспектов, уже упомянутых здесь, API-интерфейс Collections (например, интерфейс Map) постоянно изменяется, чтобы соответствовать «последним и лучшим» дополнениям спецификации Java.

Например, сравните итерацию Java 5 Map:

for (Elem elem : map.keys()) {
  elem.doSth();
}

по сравнению со старым подходом Hashtable:

for (Enumeration en = htable.keys(); en.hasMoreElements(); ) {
  Elem elem = (Elem) en.nextElement();
  elem.doSth();
}

В Java 1.8 нам также обещают создавать и получать доступ к HashMaps, как в старых добрых скриптовых языках:

Map<String,Integer> map = { "orange" : 12, "apples" : 15 };
map["apples"];

Обновление: нет, они не будут приземляться в 1.8 ... :(

Будут ли улучшены коллекции Project Coin в JDK8?

Автор: pwes Размещён: 12.01.2012 09:17

28 плюса

17232 Репутация автора

  • HashTable синхронизируется, если вы используете его в одном потоке, вы можете использовать HashMap , который является несинхронизированной версией. Несинхронизированные объекты часто немного более производительны. Кстати, если несколько потоков обращаются к HashMap одновременно, и хотя бы один из потоков структурно изменяет карту, она должна быть синхронизирована извне. Вы можете обернуть несинхронизированную карту в синхронизированную, используя:

    Map m = Collections.synchronizedMap(new HashMap(...));
    
  • HashTable может содержать ненулевой объект только в качестве ключа или значения. HashMap может содержать один нулевой ключ и нулевые значения.

  • Итераторы, возвращаемые Map, работают быстро, если карта структурно модифицирована в любое время после создания итератора, любым способом, кроме как через собственный метод удаления итератора, итератор выдает a ConcurrentModificationException. Таким образом, перед одновременной модификацией итератор быстро и чисто дает сбой, вместо того, чтобы рисковать произвольным недетерминированным поведением в неопределенное время в будущем. Принимая во внимание, что перечисления, возвращаемые методами ключей и элементов Hashtable, не работают быстро.

  • HashTable и HashMap являются членами Java Collections Framework (начиная с платформы Java 2 v1.2, HashTable был модернизирован для реализации интерфейса Map).

  • HashTable считается унаследованным кодом, в документации рекомендуется использовать ConcurrentHashMap вместо Hashtable, если требуется многопотоковая реализация, ориентированная на многопоточность.

  • HashMap не гарантирует порядок, в котором элементы возвращаются. Что касается HashTable, я думаю, что это то же самое, но я не совсем уверен, я не нахожу ресурсы, в которых это четко указано.

Автор: alain.janinm Размещён: 29.04.2012 01:57

4 плюса

0 Репутация автора

HashMaps дает вам свободу синхронизации и отладки намного проще

Автор: user1506047 Размещён: 09.08.2012 12:28

54 плюса

1045 Репутация автора

Посмотрите на этот график. Это обеспечивает сравнение между различными структурами данных наряду с HashMap и Hashtable. Сравнение точное, понятное и простое для понимания.

Java Collection Matrix

Автор: Sujan Размещён: 20.11.2012 05:35

27 плюса

5851 Репутация автора

HashMapи Hashtableимеют значительные алгоритмические различия, а также. Никто не упоминал об этом раньше, поэтому я поднимаю это. HashMapсоздаст хеш-таблицу со степенью двойки, динамически увеличит ее так, чтобы в каждом сегменте было не более восьми элементов (столкновений), и будет очень хорошо перемешивать элементы для общих типов элементов. Тем не менее, Hashtableреализация обеспечивает лучший и более точный контроль над хэшированием, если вы знаете, что делаете, а именно, вы можете фиксировать размер таблицы, используя, например, ближайшее простое число к размеру домена ваших значений, и это приведет к лучшей производительности, чем HashMap, т.е. меньше коллизий для некоторых случаев.

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

Автор: SkyWalker Размещён: 10.12.2012 08:57

8 плюса

2035 Репутация автора

  1. Hashtableсинхронизируется, тогда HashMapкак нет.
  2. Другое отличие состоит в том, что итератор в методе HashMapотказоустойчив, а перечислитель Hashtable- нет. Если вы измените карту во время итерации, вы будете знать.
  3. HashMapразрешает нулевые значения в нем, пока Hashtableнет.
Автор: raja Размещён: 22.01.2013 05:31

9 плюса

150 Репутация автора

HashMap: это класс, доступный в пакете java.util, и он используется для хранения элемента в формате ключа и значения.

Hashtable: это унаследованный класс, который распознается в рамках коллекции.

Автор: Ankit Размещён: 31.01.2013 01:41

9 плюса

2143 Репутация автора

HashTable - это устаревший класс в jdk, который больше не должен использоваться. Замените его использование ConcurrentHashMap . Если вам не требуется безопасность потоков, используйте HashMap, который не является потокобезопасным, но быстрее и использует меньше памяти.

Автор: jontejj Размещён: 15.04.2013 02:49

4 плюса

449 Репутация автора

HashMapэмулируется и, следовательно, может использоваться в GWT client codeто время Hashtableкак нет.

Автор: pong Размещён: 15.07.2013 09:54

13 плюса

3986 Репутация автора

Есть 5 основных различий с HashTable и HashMaps.

  1. Карты позволяют вам перебирать и извлекать ключи, значения, а также обе пары ключ-значение, где HashTable не имеет всей этой возможности.
  2. В Hashtable есть функция contains (), которую очень сложно использовать. Потому что смысл содержит немного отклоняется. Значит ли это содержит ключ или содержит значение? трудно понять. То же самое в Картах у нас есть функции ContainsKey () и ContainsValue (), которые очень легко понять.
  3. В hashmap вы можете безопасно удалять элементы во время итерации. где это невозможно в хеш-таблицах.
  4. HashTables по умолчанию синхронизированы, поэтому их можно легко использовать с несколькими потоками. Где, поскольку HashMaps не синхронизируются по умолчанию, поэтому может использоваться только с одним потоком. Но вы все равно можете конвертировать HashMap в синхронизированный с помощью функции synchronizedMap (Map m) класса Collections утилит.
  5. HashTable не допускает нулевые ключи или нулевые значения. Где как HashMap допускает один нулевой ключ и несколько нулевых значений.
Автор: user1923551 Размещён: 11.12.2013 12:45

12 плюса

8677 Репутация автора

Мой маленький вклад:

  1. Первое и самое значительное различались Hashtableи в HashMapтом , что, HashMapне поточно-то время Hashtableявляется поточно-коллекция.

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

  3. Третье отличие от Hashtablevs в HashMapтом, что Hashtableэто устаревший класс, и вы должны использовать его ConcurrentHashMapвместо HashtableJava.

Автор: Shreyos Adikari Размещён: 18.03.2014 09:46

115 плюса

20628 Репутация автора

Имейте в виду, что это HashTableбыл унаследованный класс до появления Java Collections Framework (JCF) и позднее был модернизирован для реализации Mapинтерфейса. Так было Vectorи так Stack.

Поэтому всегда избегайте их в новом коде, поскольку в JCF всегда есть лучшая альтернатива, как указывали другие.

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

введите описание изображения здесь

Автор: pierrotlefou Размещён: 25.03.2014 08:58

8 плюса

1270 Репутация автора

HashMap и HashTable

  • Некоторые важные моменты о HashMap и HashTable. пожалуйста, прочитайте ниже детали.

1) Hashtable и Hashmap реализуют интерфейс java.util.Map. 2) Hashmap и Hashtable - это основанная на хэше коллекция. и работает на хеширование. так что это сходство HashMap и HashTable.

  • В чем разница между HashMap и HashTable?

1) Первое отличие состоит в том, что HashMap не является потокобезопасным, в то время как HashTable является ThreadSafe.
2) HashMap лучше работает с точки зрения производительности, поскольку он не является потокобезопасным. в то время как производительность Hashtable не лучше, так как она безопасна для потоков. поэтому несколько потоков не могут получить доступ к Hashtable одновременно.

Автор: JegsVala Размещён: 05.07.2014 06:27

15 плюса

310 Репутация автора

1. Hashmapи HashTableхранить ключ и значение.

2. Hashmapможет хранить один ключ как null. Hashtableне могу хранить null.

3. HashMapне синхронизируется, но Hashtableсинхронизируется.

4. HashMapможно синхронизировать сCollection.SyncronizedMap(map)

Map hashmap = new HashMap();

Map map = Collections.SyncronizedMap(hashmap);
Автор: Rahul Tripathi Размещён: 27.08.2014 11:29

7 плюса

57132 Репутация автора

Hashtable:

Hashtable - это структура данных, которая сохраняет значения пары ключ-значение. Он не допускает null для ключей и значений. Вы получите, NullPointerExceptionесли добавите нулевое значение. Это синхронизировано. Так что это идет с его стоимостью. Только один поток может получить доступ к HashTable в определенное время.

Пример :

import java.util.Map;
import java.util.Hashtable;

public class TestClass {

    public static void main(String args[ ]) {
    Map<Integer,String> states= new Hashtable<Integer,String>();
    states.put(1, "INDIA");
    states.put(2, "USA");

    states.put(3, null);    //will throw NullPointerEcxeption at runtime

    System.out.println(states.get(1));
    System.out.println(states.get(2));
//  System.out.println(states.get(3));

    }
}

HashMap:

HashMap похож на Hashtable, но он также принимает пару ключ-значение. Это позволяет null как для ключей, так и для значений. Его производительность лучше, чем HashTable, потому что это так unsynchronized.

Пример:

import java.util.HashMap;
import java.util.Map;

public class TestClass {

    public static void main(String args[ ]) {
    Map<Integer,String> states = new HashMap<Integer,String>();
    states.put(1, "INDIA");
    states.put(2, "USA");

    states.put(3, null);    // Okay
    states.put(null,"UK");

    System.out.println(states.get(1));
    System.out.println(states.get(2));
    System.out.println(states.get(3));

    }
}
Автор: IntelliJ Amiya Размещён: 10.02.2015 07:44

4 плюса

444 Репутация автора

Синхронизация или потокобезопасность :

Хэш-карта не синхронизирована, следовательно, она не является безопасной и не может быть разделена между несколькими потоками без надлежащего синхронизированного блока, тогда как Hashtable синхронизируется и, следовательно, является поточно-ориентированным.

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

HashMap допускает один нулевой ключ и любое количество нулевых значений. Hashtable не допускает нулевые ключи или значения.

Итерация значений :

Итератор в HashMap - это отказоустойчивый итератор, а перечислитель для Hashtable - нет, и он создает исключение ConcurrentModificationException, если какой-либо другой поток изменяет карту структурно, добавляя или удаляя любой элемент, кроме собственного метода Iterator ().

Суперкласс и Наследие :

HashMap является подклассом класса AbstractMap, тогда как Hashtable является подклассом класса Dictionary.

Производительность :

Поскольку HashMap не синхронизируется, он быстрее по сравнению с Hashtable.

См. Http://modernpathshala.com/Article/1020/difference-between-hashmap-and-hashtable-in-java для примеров и вопросов интервью и викторины, связанной с коллекцией Java

Автор: amitguptageek Размещён: 05.01.2016 06:35

15 плюса

3468 Репутация автора

Помимо уже упомянутых различий, следует отметить, что, начиная с Java 8, HashMapдинамически заменяет узлы (связанный список), используемые в каждом сегменте, на TreeNodes (красно-черное дерево), так что, даже если существуют коллизии с высоким хешем, наихудший случай, когда поиск является

O (log (n)) для HashMap Vs O (n) в Hashtable.

* Вышеупомянутое улучшение не применяется к Hashtableеще, но только HashMap, LinkedHashMapи ConcurrentHashMap.

К вашему сведению, в настоящее время

  • TREEIFY_THRESHOLD = 8 : если корзина содержит более 8 узлов, связанный список преобразуется в сбалансированное дерево.
  • UNTREEIFY_THRESHOLD = 6 : когда область памяти становится слишком маленькой (из-за удаления или изменения размера), дерево преобразуется обратно в связанный список.
Автор: Kostas Chalkias Размещён: 04.05.2016 03:04

64 плюса

4527 Репутация автора

Там уже много хорошего ответа уже выложено. Я добавляю несколько новых пунктов и обобщаю их.

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

HashMap

  1. HashMapне синхронизирован. Он не является потокобезопасным и не может быть разделен между многими потоками без надлежащего кода синхронизации.
  2. HashMap позволяет один нулевой ключ и несколько нулевых значений.
  3. HashMap это новый класс, представленный в JDK 1.2.
  4. HashMap это быстро.
  5. Мы можем сделать HashMapкак синхронизирован, вызвав этот код
    Map m = Collections.synchronizedMap(HashMap);
  6. HashMap проходит через итератор.
  7. Итератор в HashMapотказоустойчив.
  8. HashMap наследует класс AbstractMap.

Хеш-таблица

  1. Hashtableсинхронизирован. Это потокобезопасный и может использоваться многими потоками.
  2. Hashtable не допускает нулевой ключ или значение.
  3. Hashtable это унаследованный класс
  4. Hashtable медленный.
  5. Hashtable внутренне синхронизирован и не может быть несинхронизирован.
  6. Hashtable проходит через перечислитель и итератор.
  7. Перечислитель Hashtableне работает быстро.
  8. Hashtable наследует словарь класса.

Дальнейшее чтение В чем разница между HashMap и Hashtable в Java?

введите описание изображения здесь

Автор: roottraveller Размещён: 06.03.2017 10:09

22 плюса

5201 Репутация автора

A Collection- иногда называемый контейнером - это просто объект, который группирует несколько элементов в одну единицу. Collections используются для хранения, извлечения, манипулирования и передачи совокупных данных. Структура коллекций W представляет собой унифицированную архитектуру для представления и управления коллекциями.

И HashMap JDK1.2Hashtable JDK1.0, оба используются для представления группы объектов, представленных в <Key, Value>паре. Каждая <Key, Value>пара называется Entryобъектом. Коллекция записей ссылается на объект HashMapи Hashtable. Ключи в коллекции должны быть уникальными или отличительными. [поскольку они используются для получения сопоставленного значения определенного ключа. значения в коллекции могут быть продублированы.]


« Член суперкласса, Legacy и Collection Framework

Hashtable - это унаследованный класс JDK1.0, который является подклассом класса Dictionary. Из JDK1.2Hashtable переработан, чтобы реализовать интерфейс Map, чтобы стать членом коллекции Framework. HashMap является членом Java Collection Framework с самого начала его появления в JDK1.2. HashMap является подклассом класса AbstractMap.

public class Hashtable<K,V> extends Dictionary<K,V> implements Map<K,V>, Cloneable, Serializable { ... }

public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable { ... }

« Начальная емкость и коэффициент загрузки

Емкость - это количество сегментов в хэш-таблице, а начальная емкость - это просто емкость на момент создания хеш-таблицы. Обратите внимание, что хеш-таблица открыта: в случае « hashcollision» в одном сегменте хранятся несколько записей, которые необходимо искать последовательно. Коэффициент загрузки - это мера того, насколько полной хеш-таблице разрешено получать до того, как ее емкость будет автоматически увеличена.

HashMap создает пустую хеш-таблицу с начальной емкостью по умолчанию (16) и коэффициентом загрузки по умолчанию (0,75). Где as Hashtable создает пустой хеш-таблицу с начальной емкостью по умолчанию (11) и коэффициентом загрузки / коэффициентом заполнения (0,75).

Хэш-карта и хэш-таблица

« Структурная модификация при столкновении хэшей

HashMap, Hashtableв случае коллизий хешей они хранят записи карты в связанных списках. Начиная с Java8,HashMap если интервал хеша превышает определенный порог, этот сегмент будет переключаться linked list of entries to a balanced tree. которые улучшают производительность в худшем случае с O (n) до O (log n). При преобразовании списка в двоичное дерево хеш-код используется как переменная ветвления. Если в одном сегменте находятся два разных хэш-кода, один считается больше и идет справа от дерева, а другой - слева. Но когда оба хеш-кода равны, HashMapпредполагается, что ключи сравнимы, и сравнивает ключ для определения направления, чтобы можно было поддерживать некоторый порядок. Хорошей практикой является HashMap сопоставление ключей . При добавлении записей, если размер корзины достигаетTREEIFY_THRESHOLD = 8Преобразовать связанный список записей в сбалансированное дерево, при удалении записей меньше TREEIFY_THRESHOLD и, самое большее UNTREEIFY_THRESHOLD = 6, преобразовать сбалансированное дерево в связанный список записей. Java 8 SRC , стека

« Итерация с использованием коллекции, Fail-Fast и Fail-Safe

    +--------------------+-----------+-------------+
    |                    | Iterator  | Enumeration |
    +--------------------+-----------+-------------+
    | Hashtable          | fail-fast |    safe     |
    +--------------------+-----------+-------------+
    | HashMap            | fail-fast | fail-fast   |
    +--------------------+-----------+-------------+
    | ConcurrentHashMap  |   safe    |   safe      |
    +--------------------+-----------+-------------+

Iteratorявляется безотказным по своей природе. то есть он генерирует исключение ConcurrentModificationException, если коллекция изменяется при выполнении итерации, отличной от собственного метода remove (). Где как Enumerationотказоустойчивый в природе. Он не выдает никаких исключений, если коллекция изменяется во время итерации.

Согласно Java API Docs, Iterator всегда предпочтительнее перечисления.

ПРИМЕЧАНИЕ . Функциональность интерфейса перечисления дублируется интерфейсом итератора. Кроме того, Iterator добавляет необязательную операцию удаления и имеет более короткие имена методов. Новые реализации должны рассмотреть возможность использования Iterator вместо Enumeration.

В Java 5 представлен интерфейс ConcurrentMap : ConcurrentHashMap- высококонкурентная, высокопроизводительная ConcurrentMapреализация, поддерживаемая хэш-таблицей. Эта реализация никогда не блокируется при выполнении поиска и позволяет клиенту выбирать уровень параллелизма для обновлений. Он предназначен в качестве замены для Hashtable: в дополнение к реализации ConcurrentMap, он поддерживает все «устаревшие» методы, свойственные Hashtable.

  • Каждое HashMapEntryзначение s является изменчивым, обеспечивая тем самым хорошую согласованность зерна для предполагаемых изменений и последующих считываний; каждое чтение отражает последнее завершенное обновление

  • Итераторы и перечисления являются отказоустойчивыми - отражают состояние в некоторый момент с момента создания итератора / перечисления; это позволяет одновременно считывать и модифицировать за счет снижения согласованности. Они не генерируют ConcurrentModificationException. Однако итераторы предназначены для использования только одним потоком за раз.

  • Как, Hashtableно в отличие HashMap, этот класс не позволяет использовать null в качестве ключа или значения.

public static void main(String[] args) {

    //HashMap<String, Integer> hash = new HashMap<String, Integer>();
    Hashtable<String, Integer> hash = new Hashtable<String, Integer>();
    //ConcurrentHashMap<String, Integer> hash = new ConcurrentHashMap<>();

    new Thread() {
        @Override public void run() {
            try {
                for (int i = 10; i < 20; i++) {
                    sleepThread(1);
                    System.out.println("T1 :- Key"+i);
                    hash.put("Key"+i, i);
                }
                System.out.println( System.identityHashCode( hash ) );
            } catch ( Exception e ) {
                e.printStackTrace();
            }
        }
    }.start();
    new Thread() {
        @Override public void run() {
            try {
                sleepThread(5);
                // ConcurrentHashMap  traverse using Iterator, Enumeration is Fail-Safe.

                // Hashtable traverse using Enumeration is Fail-Safe, Iterator is Fail-Fast.
                for (Enumeration<String> e = hash.keys(); e.hasMoreElements(); ) {
                    sleepThread(1);
                    System.out.println("T2 : "+ e.nextElement());
                }

                // HashMap traverse using Iterator, Enumeration is Fail-Fast.
                /*
                for (Iterator< Entry<String, Integer> > it = hash.entrySet().iterator(); it.hasNext(); ) {
                    sleepThread(1);
                    System.out.println("T2 : "+ it.next());
                    // ConcurrentModificationException at java.util.Hashtable$Enumerator.next
                }
                */

                /*
                Set< Entry<String, Integer> > entrySet = hash.entrySet();
                Iterator< Entry<String, Integer> > it = entrySet.iterator();
                Enumeration<Entry<String, Integer>> entryEnumeration = Collections.enumeration( entrySet );
                while( entryEnumeration.hasMoreElements() ) {
                    sleepThread(1);
                    Entry<String, Integer> nextElement = entryEnumeration.nextElement();
                    System.out.println("T2 : "+ nextElement.getKey() +" : "+ nextElement.getValue() );
                    //java.util.ConcurrentModificationException at java.util.HashMap$HashIterator.nextNode
                    //                                          at java.util.HashMap$EntryIterator.next
                    //                                          at java.util.Collections$3.nextElement
                }
                */
            } catch ( Exception e ) {
                e.printStackTrace();
            }
        }
    }.start();

    Map<String, String> unmodifiableMap = Collections.unmodifiableMap( map );
    try {
        unmodifiableMap.put("key4", "unmodifiableMap");
    } catch (java.lang.UnsupportedOperationException e) {
        System.err.println("UnsupportedOperationException : "+ e.getMessage() );
    }
}
static void sleepThread( int sec ) {
    try {
        Thread.sleep( 1000 * sec );
    } catch (InterruptedException e) {
        e.printStackTrace();
    }
}

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

HashMapпозволяет максимум один нулевой ключ и любое количество нулевых значений. Где as Hashtableне допускает даже одного нулевого ключа и нулевого значения, если ключ или значение null, то он генерирует исключение NullPointerException. пример

« Синхронизировано, Thread Safe

Hashtableвнутренне синхронизирован. Поэтому его очень безопасно использовать Hashtableв многопоточных приложениях. Где как HashMapне внутренне синхронизировано. Поэтому использование HashMapв многопоточных приложениях без внешней синхронизации небезопасно . Вы можете внешне синхронизировать, HashMapиспользуя Collections.synchronizedMap()метод.

« Производительность

Поскольку Hashtableвнутренняя синхронизация, это делает Hashtableнемного медленнее, чем HashMap.


@Увидеть

Автор: Yash Размещён: 04.01.2018 11:58
Вопросы из категории :
32x32