Лабораторная работа 7
СТАНДАРТНЫЕ СТРУКТУРЫ ДАННЫХ
Цель лабораторной работы
Получить навыки работы со стандартными структурами данных в Java.
Задание на лабораторную работу
Написать программу, которая по заданному слову на одном языке выводит варианты перевода на другой язык. В программе должны использоваться коллекции List и Map.
Указания к выполнению лабораторной работы
Стандартная поставка Java включает в себя Collections Framework - набор классов для работы с коллекциями объектов. Коллекцией в данном случае называется организованное по некоторому правилу множество объектов. В лабораторной работе предлагается использовать коллекции List и Map. List и Map являются интерфейсами с обобщенными параметрами. Интерфейсы List и Map, а также их реализации, находятся в пакете java.util, поэтому для того, чтобы использовать их в своей программе, необходимо написать в начале текста программы:
import java.util.*;
List представляет собой список объектов, к которым можно обращаться по индексу. Он имеет обобщенный параметр E – тип объектов, которые хранятся в списке. Основные методы интерфейса List:
void add(E e) – добавляет объект e в конец списка.
E get(int index) – возвращает объект, находящийся по индексу index.
E remove(int index) – удаляет объект, находящийся по индексу index.
boolean contains(Object o) – проверяет, содержится ли в списке объект o.
int indexOf(Object o) – возвращает индекс, по которому в списке находится объект o или -1, если такого объекта в списке нет.
Одной из реализаций интерфейса List является класс ArrayList. Пример использования:
List<String> strings = new ArrayList<String>(); strings.add("First");
strings.add("Second");
strings.add("Third");
strings.remove(strings.indexOf("Second")); for (String string : strings) {
System.out.println(string);
}
Map представляет собой отображение одного объекта в другой. Оно позволяет хранить пары ключ-значение и получать значение, соответствующее известному ключу. Map имеет два обобщенных параметра. Первый параметр K – тип объектов-ключей, второй V – тип объектовзначений. Основные методы интерфейса Map:
V put(K key, V value) – ставит значение value в соответствие ключу key.
V get(K key) – возвращает значение, соответствующее ключу key или null, если для ключа key не было задано никакого соответствия.
V remove(Object key) – удаляет пару ключ-значение для переданного ключа key.
Одной из реализаций интерфейса Map является класс HashMap. Пример использования:
Map<String, String> map =
new HashMap<String, String>(); map.put("key1", "value1");
map.put("key2", "value2"); System.out.println(map.get("key1"));
В лабораторной работе требуется создать небольшой словарь с помощью отображения Map, в котором ключом является слово на одном языке, а значением – список List вариантов перевода этого слова на другой язык.