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

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

HashSet не определяет никаких дополнительных методов, кроме тех, что обеспечены его суперклассами и интерфейсами.

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

Хэширование — это процесс рандомизации, т. е. случайного перемешивания элементов.— Примеч. пер.

Пример, который демонстрирует HashSet, выглядит так:

Пример, который демонстрирует HashSet, выглядит так:

// Демонстрирует класс HashSet. import java.uti1.*;

class HashSetDemo ()

public static void main(String args[]) {

// создать хэш-набор HashSet hs = new HashSet ( );

II добавить элементы в хэш-набор

hs.add('B") ;

hs.add("А");

hs.add("D”);

hs.add("E");

hs.add("C");

hs.add('F") ;

System.out.println(hs);

}

}

Вывод этой программы таков:

[F, Е, D, С, В, A]

Итак, мы видим, что элементы хэш-набора не хранятся в сортированном порядке. Размещение элементов в таком наборе случайное (рандомизи­рованное).

Класс TreeSet

Класс TreeSet

Класс TreeSet обеспечивает реализацию интерфейса set и использует иерархическую (древовидную) структуру для хранения данных. Объекты хранятся в сортированном по возрастанию порядке. Время доступа и поиска в такой структуре не велико, что делает TreeSet превосходным выбором для хранения больших количеств сортированной информации, которая должна быть быстро найдена.