Пакет java utit: структура коллекций

Интерфейс SortedMap

Интерфейс SortedMap расширяет мар-интерфейс. Он гарантирует, что входы поддерживаются в восходящем порядке ключей. Методы, объявленные в SortedMap, показаны в табл. 15.10. Когда в вызывающей карте нет элементов, некоторые методы выбрасывают исключение типа NoSuchElementException. Если объект несовместим с элементами вызывающей карты, выбрасывается исключение типа classCastException, При попытке использовать null- объект (в то время как null-указатели не разрешены в карте отображений) выбрасывается исключение типа NuiiPointerException.

Обратите внимание, что AbstractMap является суперклассом для трех кон­кретных реализаций (классов) карт отображений. Класс weakHashMap реали­зует карту, которая использует так называемые "слабые ключи". Для элемен­тов такой карты разрешена сборка мусора, когда их ключи не используются. Этот класс далее не обсуждается. Два других конкретных класса описаны ниже.

Обратите внимание, что AbstractMap является суперклассом для трех кон­кретных реализаций (классов) карт отображений. Класс weakHashMap реали­зует карту, которая использует так называемые "слабые ключи". Для элемен­тов такой карты разрешена сборка мусора, когда их ключи не используются. Этот класс далее не обсуждается. Два других конкретных класса описаны ниже.

Класс HashMap

Класс HashMap для реализации Мар-Интерфейса использует хэш-таблицу. Это позволяет оставить постоянным время выполнения основных операций, та­ких как get () и put (), даже для больших наборов отображений.

Определены следующие конструкторы:

HashMap()

HashMap (Мар Л1)

HashMap (int capacity)

HashMap (int capacity, float fillRatio)

Первая форма (без параметров) создает хэш-карту, используемую по умол­чанию. Вторая инициализирует хэш-карту элементами карты ш. Третья фор­ма создает хэш-карту, размер (емкость) которой задает параметр capacity. Четвертая инициализирует хэш-карту с помощью двух параметров