У Map три непосредственных реализации и один дочерний интерфейс, который в свою очередь имеет свою реализацию. Дочерний интерфейс называется SortedMap, от него наследуется еще один интерфейс NavigableMap, а уже у него есть реализация под названием TreeMap — карта в виде дерева. Структурирование дерева в сете возможно благодаря наличию в объекте элемента TreeMap для хранения позиций

Непосредственные реализации — это Hashtable, HashMap, LinkedHashMap.

Hashtable — это хэш-таблица, такая реализация сейчас не рекомендована к использованию: она синхронизированная и из-за этого работает медленнее современных методов.

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

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

Вообще, как мы с вами уже заметили, коллекции в Java достаточно объемны. Они содержат в себе массу интерфейсов и реализаций, о которых точно можно написать не одну статью и даже не две. И правильное понимание принципов работы с коллекциями останется навсегда одним из главных навыков для качественной разработки на Java.

👩‍💻 Наш практический курс Java–разработчика

✅ JavaStart. Подписаться

✅ JavaStart. Подписаться

Хэширование в Java. Часть 1.

Давайте подробнее рассмотрим хэширование и Hash таблицы.

Хэширование — это преобразование информации с помощью особых математических формул. В результате возникает хэш — отображение данных в виде короткой строки. Размер строки может быть одинаковым для информации разного объема.

Хэш — это не закодированная исходная информация. Это уникальная метка, которая генерируется для каждого набора данных индивидуально. Если захэшировать большую книгу и одно слово, получатся хэши одинаковой длины. А если изменить в слове одну букву и снова захэшировать полученную строку, новый хэш будет совершенно другим, там не окажется участков, которые повторяли бы предыдущий.

Математические алгоритмы, по которым хэшируется информация, называются хэш–функциями. Их название тоже иногда сокращают как «хэш». Хэш–функций существует очень много, они различаются методами вычислений, назначением, надежностью и другими параметрами.

Но для чего же нужно хэширование?

Основное назначение хэширования — проверка информации. Эта задача важна в огромном количестве случаев. Так как хэш — это уникальный код определенного набора данных, по нему можно понять, соответствует ли информация ожидаемой. Поэтому программа может хранить хэши вместо образца данных для сравнения. Это может быть нужно для защиты чувствительных сведений или экономии места.

Вот несколько примеров:

– вместо паролей на сервере хранятся хэши паролей;

– антивирус хранит в базе хэши вирусов, а не образцы самих программ;

– электронная подпись использует хэш для верификации;

– информация о транзакциях криптовалюты хранится в виде хэшей;

– коммиты в Git идентифицируются по хэшу.

Среди других, менее распространенных примеров использования — поиск дубликатов в больших массивах информации, генерация ID и построение особых структур данных. Это, например, хэш–таблицы — в них идентификатором элемента является его хэш, и он же определяет расположение элемента в таблице. Об этом далее.

👩‍💻 Наш практический курс Java–разработчика

✅ JavaStart. Подписаться

Когда спросили про зарплатные ожидания

✅ JavaStart. Подписаться

Хэширование в Java. Часть 2.

Hash таблицы.

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

Каждый элемент массива — своеобразная «корзина» или bucket, которая хранит связанный список со значением.

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

Связанный список нужен, чтобы избежать коллизий. Я подробнее расскажу об этом дальше.

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

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

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

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

👩‍💻 Наш практический курс Java–разработчика

✅ JavaStart. Подписаться

Тот самый коллега на удалёнке в Таиланде

✅ JavaStart. Подписаться

Хэширование в Java. Часть 3.

Коллизии Hash таблиц и их предотвращение.

В идеальной ситуации хэш полностью индивидуален для каждого уникального объекта. Но в реальности хэши могут совпадать у совершенно разных объектов. Это происходит из-за несовершенства существующих алгоритмов.

Может случиться так, что у двух разных ключей окажется одинаковый хэш. Или хэш будет разным, но по формуле позиция для обоих хэшей будет одинаковой. Тогда значения обоих ключей окажутся записаны в одну «корзинку» или bucket. Это и есть коллизия.

Именно из-за коллизий для хранения значений используется связанный список: если бы в массиве просто хранился объект, любая коллизия перезаписала бы текущее значение, а это опасно. А при текущей реализации, даже если случится коллизия, новое значение просто запишется в начало той же «корзинки», не изменив старое.

Если такое случится, структура потеряет эффективность и будет работать медленнее, поэтому коллизий все равно лучше не допускать, но сами данные останутся целы.

👩‍💻 Наш практический курс Java–разработчика

✅ JavaStart. Подписаться

Хэширование в Java. Часть 4.

HashMap умеет отличать коллизию от реальной перезаписи элемента.

🔞 Обратите внимание, это очень важный пункт, практически всегда на собеседовании вас спросят об этом!

Когда структуре дают новую пару «ключ–значение», она проверяет, есть ли в массиве такие хэши и такие ключи.

Результат такой:

1) если таких хэшей и ключей нет, в хэш–таблицу просто добавляется новая пара;

2) если такой ключ есть, это перезапись — структура переписывает элемент с таким же ключом;

3) если такого ключа нет, но хэш есть — это коллизия, новое значение записывается в ту же «корзинку» или bucket за предыдущим.

👩‍💻 Наш практический курс Java–разработчика

✅ JavaStart. Подписаться

✅ JavaStart. Подписаться

✅ JavaStart. Подписаться

✅ JavaStart. Подписаться

Что такое CI/CD в процессе разработки ПО?

Очень распространенный вопрос на собеседовании Junior Java разработчика и trainee (стажера). Даже не с точки зрения знаете ли вы это глубоко или нет, а с точки зрения знакомы ли с этим и насколько. Так что хорошо бы знать ответ, не правда ли?)

Давайте разбираться!

CI – это акроним от Continuous Integration, а CD – это акроним от Continuous Delivery.

Непрерывная интеграция (Continuous Integration, CI) и непрерывная поставка (Continuous Delivery, CD) представляют собой культуру, набор принципов и практик, которые позволяют разработчикам чаще и надежнее развертывать изменения программного обеспечения.

CI/CD – это одна из DevOps-практик. Она также относится и к agile–практикам: автоматизация развертывания позволяет разработчикам сосредоточиться на реализации бизнес–требований, на качестве кода и безопасности.

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

В пример приведу всем известный GitHub или BitBucket. Также сюда можно отнести статические анализаторы кода, которые используются при разработке, это Codacy или SonarQube.

Непрерывная поставка (CD) начинается там, где заканчивается непрерывная интеграция. Она автоматизирует развертывание приложений в различные окружения: большинство разработчиков работают как с продакшн–окружением, так и со средами разработки и тестирования.

Здесь в пример можно привести платформы/инструменты для деплоя (развертывания) приложения на какое–нибудь серверное окружение (тот же самый продакшн), например, Jenkins или сервис от Microsoft – Azure. Также к CD можно отнести системы мониторинга уже задеплоенного проекта/приложения – например, DataDog, – сервис для записи логов и отлавливания ошибок на сервере.

👩‍💻 Наш практический курс Java–разработчика

✅ JavaStart. Подписаться

Let's hope!

✅ JavaStart. Подписаться