ArrayList против HashMap

ArrayList  и  HashMap  - это два класса коллекций в Java. Несмотря на то, что у них одинаковая роль по сбору и организации данных, способ резервного копирования и обработки данных отличается. В этой статье мы увидим различия и сходства между ними.

Разница между ArrayList и HashMap в Java

Одно из важных отличий между HashMap и ArrayList заключается в том, что первый является реализацией хеш-таблицы, а второй — динамическим массивом, который может изменять размер. HashMap  и  ArrayList  являются двумя наиболее популярными классами фреймворка Java Collection. И те, и другие используются при хранении информации и их реализации, использование совершенно различное.
Основное различие между  ArrayList  и  HashMap  это то  ArrayList  основан на структуре индекса массива, в то время как HashMap  — это структура в сопоставлении, которая использует хеширование для извлечения значений.

Некоторые важные различия между  ArrayList  и  HashMap:

• Первое различие между ArrayList  и  HashMap  это то  ArrayList  реализует интерфейс Список в то время как HashMap  Реализует Map в Java.
• ArrayList  Резервное копирование одного объекта за раз, в то время как  HashMap  Сохраняет ключ и значения< ключ,значение>.
• ArrayList  Поддерживает порядок добавленных объектов. HashMap  не гарантирует эту функциональность.
• ArrayList  Позволяет вставлять дубликаты объектов, но  HashMap  не позволяет вставлять один и тот же ключ дважды, но позволяет использовать одни и те же значения ключей.
• Сложность get(index) of  ArrayList  равно O(1), но  HashMap  get(key) может быть O(1) в лучшем случае и O(n) в худшем.

Сходство между ArrayList и HashMap в Java

Вот некоторые общие моменты между  ArrayList  и  HashMap  в Java:

• ArrayList  и  HashMap  не синхронизированы. Не стоит использовать их в многопоточной программе без внешней синхронизации.
• Итерация  ArrayList  и  HashMap  может спровоцировать a  ConcurrentModificationException если изменение структуры произошло только один раз Iterator создается.
• ArrayList  allowsnull.  HashMap  allowsnull для ключей и значений.
• ArrayList  Позволяет дублировать элементы и  HashMap  допускает дублирование значений.
• С точки зрения производительности  ArrayList  имеет постоянное время на чтение, если известен индекс с методом get() похоже на  HashMap  который также имеет постоянное время чтения.
• Реализация ArrayList и HashMap основан на коллекциях array.
• Both ArrayList и HashMap можно просмотреть с помощью Iterator.