Словарь в Java

Рассмотрим такую структуру данных, как словарь (синонимы: ассоциативный массив, отображение, map, dictionary). Словарь в Java реализуется с помощью интерфейса Map. Мы разберем его реализацию классом HashMap. В качестве примера напишем программу “Англо-русский словарь” на Java.

Словарь: общая информация и использование в Java

Словарь (dictionary) – это структура данных, позволяющая хранить информацию в виде комбинации “ключ” – “значение” (key – value). То есть, с каким либо значением (value) мы ассоциируем ключ (это может быть: id, термин и т. д.) и эту пару заносим в словарь. Обращение к элементу словаря, удаление, поиск по словарю производится по ключу. С помощью данной структуры, например, удобно организовать телефонный справочник, где имени (key) соответствует номер телефона (value).

В Java словарь определяется следующим образом:

Класс HashMap реализует интерфейс Map.

Добавление элемента производится с помощью метода put:

Получение значения элемента по ключу выполняется с помощью метода get:

Для удаления записи с определенным ключом используется remove:

Метод containsKey(key) возвращает true, если в словаре содержится элемент в ключом key, в противном случае будет возвращено false.

Чтобы получить все ключевые слова, всех элементов словаря, можно вызвать keySet:

Аналогично, для получения всех значений элементов ассоциативного массива используется метод values:

Метод size возвращает количество записей в словаре:

Конструкция:

возвращает все пары “ключ” – “значение”, содержащиеся в данном словаре.

Заметим, что методы keySet(), values() и toString() возвращают элементы не в том порядке, в котором они были добавлены в словарь, а в произвольном.

Словарь: пример программы на Java

Создадим программу на языке программирования Java, демонстрирующую работу со структурой данных – словарь (dictionary). В качестве примера возьмем такую предметную область, как “Англо-русский словарь”: добавим в него слова, обозначающие дни недели и их перевод.

В данной программе показана работа со всеми методами, разобранными выше. Весь код сопровождается комментариями.

Демонстрация работы программы, использующей структуру данных – словарь:

Словарь в Java. Демонстрация программы

Скачать исходный код (проект для NetBeans IDE) можно по ссылке ниже.

Скачать исходник

 

 

Словарь в Java
5 (100%) 5 votes

Поделиться в соц. сетях:

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

Можно использовать следующие HTML-теги и атрибуты: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code class="" title="" data-url=""> <del datetime=""> <em> <i> <q cite=""> <strike> <strong> <pre class="" title="" data-url=""> <span class="" title="" data-url="">