- Установить интерфейс принадлежит к абстрактному классу
- Установить следующий класс два реализации, HashSet и TreeSet
A, Набор интерфейсов
1, Set Обзор
- Он не содержит повторяющийся элемент коллекции
2, Уст случай
- Строка хранения и эргодическая
- Хранить пользовательские объекты и траверс
Во-вторых, класс реализации HashSet
1, HashSet класса Обзор
- Мы не гарантируем порядок итерации набора
- В частности, это не гарантирует, что порядок длится вечно
Уникальность 2, HashSet как упаковочные элементы
-
, Лежащие в основе структурой данных является хэш-таблицей (элемент массива является связанным список)
-
Хэш-таблица зависит от сохраненного значения хэша
-
Добавьте в основе функциональность зависит от двух методов:
ИНТ хэш-код ()
булевы равно (OBJ объекта)
Три класса реализации LinkedHashSet
1. Обзор
- Только элемент порядка
- Перечень элементов для обеспечения упорядоченного
- По хэш-таблицу, чтобы убедиться, что единственным элементом
Четыре класса реализации TreeSet
1. Обзор
- Используя элементарные элементы сортировки природного порядка
- Или сортируются в соответствии с компаратором, указанный при создании Set
- Конфигурация зависит от конкретного используемого метода
2, TreeSet как обеспечить сортировку элементов и уникальность
- Базовая структура данных является красно-черным деревом (красно-черным дерево является самобалансировкой бинарного дерева)