Класс TreeSet реализует интерфейс Set, поддерживаемый TreeMap. Он создает коллекцию, которая использует дерево для хранения. Объекты хранятся в отсортированном порядке по естественному порядку. Реализация TreeSet сортируется по лексикографическому порядку вставляемых строковых значений. По желанию мы можем изменить естественный порядок TreeSet, используя интерфейсы Comparable или Comparator. Кроме того, он содержит уникальные элементы, такие как HashSet. Если
Класс HashSet расширяет AbstractSet и реализует заданный интерфейс. Набор представляет собой набор, который не содержит повторяющихся элементов и элементы которого не имеют особого порядка. В HashSet для хранения используется хеш-таблица. Хэш-таблица хранит информацию с помощью механизма, называемого хешированием. В простом случае хеширование - это способ присвоения уникального кода для любой переменной / объекта после применения
Java-векторы обычно используются вместо массивов, поскольку они автоматически расширяются при добавлении новых данных. Это означает, что экземпляры Vector, такие как связанные списки, могут динамически расти. Однако размер вектора может увеличиваться или уменьшаться по мере необходимости для размещения и удаления элементов после создания вектора. // Создаем вектор с начальным размером по умолчанию Vector vcTr = new
Связанные списки относятся к простейшим и наиболее распространенным структурам данных. Массивы и связанные списки аналогичны, так как они хранят коллекции данных. Массив выделяет память для всех ее элементов, объединенных в один блок памяти. Напротив, связанный список выделяет пространство для каждого элемента отдельно в своем собственном блоке памяти, называемом узлом. Основным недостатком использования массивов для хранения
Класс TreeMap реализует интерфейс карты, аналогичный классу HashMap. Он сохраняет свои записи в порядке возрастания, отсортированные в соответствии с естественным упорядочением ключей или в соответствии с Компаратором зависит от аргумента конструктора. В отличие от LinkedHashMap и HashMap, TreeMap не использует хеширование для хранения ключей. Он использует структуру данных, называемую деревом Red-Black. Красное - черное дерево
