Java Джун

Класс TreeSet реализует интерфейс Set, поддерживаемый TreeMap. Он создает коллекцию, которая использует дерево для хранения. Объекты хранятся в отсортированном порядке по естественному порядку. Реализация TreeSet сортируется по лексикографическому порядку вставляемых строковых значений. По желанию мы можем изменить естественный порядок TreeSet, используя интерфейсы Comparable или Comparator...

Класс LinkedHashSet в Java расширяет класс HashSet, но не добавляет никаких собственных членов. LinkedHashSet поддерживает связанный список записей в наборе, в том порядке, в котором они были вставлены. Это позволяет выполнять итерацию порядка вставки по набору. То есть, при проходе по LinkedHashSet циклами...

Что такое множество (Set) Как мы уже говорили, множество - это такой же способ хранения данных, как массив или список. Но особенность множества в том, что оно может хранить только уникальные значения. Например, если у нас есть множество Integer-ов - в нем лежат числа 1, 2 , 3, 4 и 5: Если мы попробуем добавить туда единицу, у нас не получится - потому что в множестве уже есть единица: Таким образом, множество обеспечивает уникальность своих элементов. Можете быть спокойны - дублироваться в множествах ничего не будет...

Очередь (Queue) - это очень интересный тип хранения данных. Мы можем проводить с ней ограниченное количество операций - обычно только с верхним элементом, и не имеем доступа к "середине" очереди. Выглядит странно? На самом деле, есть много примеров из повседневной жизни, которые помогут нам представить механизм работы очереди. FIFO и LIFO в Java Кстати, "принцип очереди" - то, что первый, кто пришел, первым получает мороженое - обозначается английской аббревиатурой FIFO ("First in first out")...

Но для начала запомним типы сложностей: