Page 167 - 6253

РОЗДІЛ 7

СТРУКТУРИ ДАНИХ (ІІ частина)

7.1 Інтерфейси карт

Картою називається об'єкт, в якому зберігаються асоціації між ключами і

значеннями, які утворюють пари «ключ-значення», при цьому ключі мають бути

унікальними, а значення можуть дублюватися По заданому ключу можна знайти

значення, що з ним асоціюється.

Карти не реалізують інтерфейс Iterable, що унеможливлює їх перебір за

допомогою циклу for у стилі то «for-each». Також, з цієї ж самої причини неможливо

отримати ітератор карти. Проте, можна отримати представлення карти у вигляді

колекції, що реалізує інтерфейс Iterable.

Інтерфейси, які реалізують карти представлено у зведеній таблиці 7.1.

Таблиця 7.1 – Інтерфейси, які реалізують карти

Інтерфейс Опис

Map Дозволяє працювати з групами об'єктів у вигляді пари «ключ-значення»

Map.Entry Вкладений клас інтерфейсу Map, який описує об'єкти у вигляді пари «ключ-значення»

SortedMap Розширює інтерфейс Map розташовуючи ключі в порядку зростання

NavigableMap Розширює інтерфейс SortedMap для витягування елементів на основі пошуку по
найближчій відповідності

Інтерфейс Map

Інтерфейс Map виконує співвіднесення унікальних ключів із значеннями, що

входять у карту. Ключ – це об'єкт, з яким асоціюється інший об’єкт, що представляє

значення. Після того, як значення будо додане до карти, його можна отримати по

ключу, що з ним асоціюється. Інтерфейс Map – це узагальнений інтерфейс, який має

наступне оголошення:

interface Map <K, V>

Об`єкт K вказує на тип ключів, а V – на тип значень, що зберігаються в карті. У

табл. 7.2 представлено методи, які визначені в інтерфейсі Map.

166