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

Поскольку LinkedList реализует интерфейс List, обращения к add (Object) добавляют элементы в конец списка, как это делает addLast (). Для вставки элемента в определенную позицию списка используйте метод формата add (int,object), как иллюстрирует обращение addd, "А2") в предыдущем примере.

Обратите внимание, как изменяется третий элемент объекта ц — с по­мощью вызовов get () и set (). Для получения текущего значения элемента передайте в get о индекс (номер) хранимого элемента, а для назначения нового значения элементу с этим индексом передайте в set () индекс и его новое значение.

Класс HashSet

Класс HashSet

Класс HashSet расширяет AbstractSet и реализует интерфейс set. Он создает коллекцию, которая использует хэш-таблицу для хранения коллекций. Как большинство читателей, вероятно, знает, хэш-таблица хранит информацию, используя механизм, называемый хэшированием. При хэшировании инфор­мационное содержание ключа используется, чтобы определить уникальное значение, называемое его хэш-кодом. Затем хэш-код применяется как ин­декс (номер) элемента, в котором хранятся данные, связанные с ключом. Преобразование ключа в его хэш-код выполняется автоматически — вы ни­когда не видите сам хэш-код. Ваш код не может также прямо индексировать хэш-таблицу. Преимущество хэширования состоит в том, что оно сохраняет постоянным время выполнения основных операций, таких как add;!, contains (), remove () и size (), даже для больших наборов.

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

HashSet {}

HashSet(Collection с)

HashSet(int capacity)

HashSet(int capacity, float fillRatio)

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

Третья создает емкость хэш- набора величиной capacity. Четвертак форма инициализирует как емкость (capacity), так и отношение (коэффициент) заполнения (fillRatio), назы­ваемое также емкостью загрузки хэш-набора. Коэффициент заполнения должен быть между 0.0 и 1.0, и он определяет, насколько полным может быть хэш-набор, прежде чем он увеличивает свой размер. Когда число эле­ментов больше, чем емкость хэш-набора, умноженная на его коэффициент заполнения, хэш-набор расширяется. Для конструкторов, которые не при­нимают коэффициент заполнения, используется множитель 0.75.