Промышленное производство
Промышленный Интернет вещей | Промышленные материалы | Техническое обслуживание и ремонт оборудования | Промышленное программирование |
home  MfgRobots >> Промышленное производство >  >> Industrial programming >> java

Освоение Java TreeSet: операции, методы и практические примеры

Java TreeSet

Класс TreeSet фреймворка Java Collections предоставляет функциональность структуры данных дерево. Он расширяет интерфейс NavigableSet.


Создание TreeSet

Для создания множества дерева импортируйте пакет java.util.TreeSet:

TreeSet<Integer> numbers = new TreeSet<>();

Элементы сортируются естественным образом (по возрастанию). Порядок можно настроить через интерфейс Comparator.


Методы TreeSet

Класс предоставляет различные методы для операций над множеством.


Вставка элементов в TreeSet

Пример:

import java.util.TreeSet;
class Main {
    public static void main(String[] args) {
        TreeSet<Integer> evenNumbers = new TreeSet<>();
        evenNumbers.add(2);
        evenNumbers.add(4);
        evenNumbers.add(6);
        System.out.println("TreeSet: " + evenNumbers);

        TreeSet<Integer> numbers = new TreeSet<>();
        numbers.add(1);
        numbers.addAll(evenNumbers);
        System.out.println("Новый TreeSet: " + numbers);
    }
}

Вывод

TreeSet: [2, 4, 6]
Новый TreeSet: [1, 2, 4, 6]

Доступ к элементам TreeSet

Для доступа к элементам используется метод iterator(). Требуется импорт java.util.Iterator.

import java.util.TreeSet;
import java.util.Iterator;
class Main {
    public static void main(String[] args) {
        TreeSet<Integer> numbers = new TreeSet<>();
        numbers.add(2);
        numbers.add(5);
        numbers.add(6);
        System.out.println("TreeSet: " + numbers);
        Iterator<Integer> iterate = numbers.iterator();
        System.out.print("TreeSet через Iterator: ");
        while(iterate.hasNext()) {
            System.out.print(iterate.next() + ", ");
        }
    }
}

Вывод

TreeSet: [2, 5, 6]
TreeSet через Iterator: 2, 5, 6, 

Удаление элементов

  • remove() — удаляет указанный элемент.
  • removeAll() — удаляет все элементы множества.
import java.util.TreeSet;
class Main {
    public static void main(String[] args) {
        TreeSet<Integer> numbers = new TreeSet<>();
        numbers.add(2);
        numbers.add(5);
        numbers.add(6);
        System.out.println("TreeSet: " + numbers);
        boolean value1 = numbers.remove(5);
        System.out.println("Удалён ли 5? " + value1);
        boolean value2 = numbers.removeAll(numbers);
        System.out.println("Все элементы удалены? " + value2);
    }
}

Вывод

TreeSet: [2, 5, 6]
Удалён ли 5? true
Все элементы удалены? true

Так как TreeSet реализует NavigableSet, он предоставляет методы для навигации.

1. Методы first() и last()

  • first() — возвращает первый элемент.
  • last() — возвращает последний элемент.
import java.util.TreeSet;
class Main {
    public static void main(String[] args) {
        TreeSet<Integer> numbers = new TreeSet<>();
        numbers.add(2);
        numbers.add(5);
        numbers.add(6);
        System.out.println("TreeSet: " + numbers);
        int first = numbers.first();
        System.out.println("Первый элемент: " + first);
        int last = numbers.last();
        System.out.println("Последний элемент: " + last);
    }
}

Вывод

TreeSet: [2, 5, 6]
Первый элемент: 2
Последний элемент: 6

2. Методы ceiling(), floor(), higher() и lower()

  • higher(element) — наименьший элемент > заданного.
  • lower(element) — наибольший элемент < заданного.
  • ceiling(element) — наименьший элемент ≥ заданного (возвращает сам элемент, если он есть).
  • floor(element) — наибольший элемент ≤ заданного (возвращает сам элемент, если он есть).
import java.util.TreeSet;
class Main {
    public static void main(String[] args) {
        TreeSet<Integer> numbers = new TreeSet<>();
        numbers.add(2);
        numbers.add(5);
        numbers.add(4);
        numbers.add(6);
        System.out.println("TreeSet: " + numbers);
        System.out.println("higher(4): " + numbers.higher(4));
        System.out.println("lower(4): " + numbers.lower(4));
        System.out.println("ceiling(4): " + numbers.ceiling(4));
        System.out.println("floor(3): " + numbers.floor(3));
    }
}

Вывод

TreeSet: [2, 4, 5, 6]
higher(4): 5
lower(4): 2
ceiling(4): 4
floor(3): 2

3. Методы pollFirst() и pollLast()

  • pollFirst() — возвращает и удаляет первый элемент.
  • pollLast() — возвращает и удаляет последний элемент.
import java.util.TreeSet;
class Main {
    public static void main(String[] args) {
        TreeSet<Integer> numbers = new TreeSet<>();
        numbers.add(2);
        numbers.add(5);
        numbers.add(4);
        numbers.add(6);
        System.out.println("TreeSet: " + numbers);
        System.out.println("Удалён первый: " + numbers.pollFirst());
        System.out.println("Удалён последний: " + numbers.pollLast());
        System.out.println("Новый TreeSet: " + numbers);
    }
}

Вывод

TreeSet: [2, 4, 5, 6]
Удалён первый: 2
Удалён последний: 6
Новый TreeSet: [4, 5]

4. Методы headSet(), tailSet() и subSet()

headSet(element, booleanValue)

Возвращает элементы перед указанным. Параметр booleanValue опционален (по умолчанию false). true включает указанный элемент.

import java.util.TreeSet;
class Main {
    public static void main(String[] args) {
        TreeSet<Integer> numbers = new TreeSet<>();
        numbers.add(2);
        numbers.add(5);
        numbers.add(4);
        numbers.add(6);
        System.out.println("TreeSet: " + numbers);
        System.out.println("headSet(5): " + numbers.headSet(5));
        System.out.println("headSet(5, true): " + numbers.headSet(5, true));
    }
}

Вывод

TreeSet: [2, 4, 5, 6]
headSet(5): [2, 4]
headSet(5, true): [2, 4, 5]

tailSet(element, booleanValue)

Возвращает элементы после указанного включительно. Параметр booleanValue опционален (по умолчанию true). false исключает указанный элемент.

import java.util.TreeSet;
class Main {
    public static void main(String[] args) {
        TreeSet<Integer> numbers = new TreeSet<>();
        numbers.add(2);
        numbers.add(5);
        numbers.add(4);
        numbers.add(6);
        System.out.println("TreeSet: " + numbers);
        System.out.println("tailSet(4): " + numbers.tailSet(4));
        System.out.println("tailSet(4, false): " + numbers.tailSet(4, false));
    }
}

Вывод

TreeSet: [2, 4, 5, 6]
tailSet(4): [4, 5, 6]
tailSet(4, false): [5, 6]

subSet(e1, bv1, e2, bv2)

Возвращает элементы между e1 и e2 включительно по e1. bv1 по умолчанию true, bv2 — false. false для bv1 исключает e1, true для bv2 включает e2.

import java.util.TreeSet;
class Main {
    public static void main(String[] args) {
        TreeSet<Integer> numbers = new TreeSet<>();
        numbers.add(2);
        numbers.add(5);
        numbers.add(4);
        numbers.add(6);
        System.out.println("TreeSet: " + numbers);
        System.out.println("subSet(4, 6): " + numbers.subSet(4, 6));
        System.out.println("subSet(4, false, 6, true): " + numbers.subSet(4, false, 6, true));
    }
}

Вывод

TreeSet: [2, 4, 5, 6]
subSet(4, 6): [4, 5]
subSet(4, false, 6, true): [5, 6]

Операции над множествами

Методы TreeSet позволяют выполнять операции над множествами.

Объединение множеств

Для объединения используется addAll().

import java.util.TreeSet;
class Main {
    public static void main(String[] args) {
        TreeSet<Integer> evenNumbers = new TreeSet<>();
        evenNumbers.add(2);
        evenNumbers.add(4);
        System.out.println("TreeSet1: " + evenNumbers);
        TreeSet<Integer> numbers = new TreeSet<>();
        numbers.add(1);
        numbers.add(2);
        numbers.add(3);
        System.out.println("TreeSet2: " + numbers);
        numbers.addAll(evenNumbers);
        System.out.println("Объединение: " + numbers);
    }
}

Вывод

TreeSet1: [2, 4]
TreeSet2: [1, 2, 3]
Объединение: [1, 2, 3, 4]

Пересечение множеств

Для пересечения используется retainAll().

import java.util.TreeSet;
class Main {
    public static void main(String[] args) {
        TreeSet<Integer> evenNumbers = new TreeSet<>();
        evenNumbers.add(2);
        evenNumbers.add(4);
        System.out.println("TreeSet1: " + evenNumbers);
        TreeSet<Integer> numbers = new TreeSet<>();
        numbers.add(1);
        numbers.add(2);
        numbers.add(3);
        System.out.println("TreeSet2: " + numbers);
        numbers.retainAll(evenNumbers);
        System.out.println("Пересечение: " + numbers);
    }
}

Вывод

TreeSet1: [2, 4]
TreeSet2: [1, 2, 3]
Пересечение: [2]

Разность множеств

Для разности используется removeAll().

import java.util.TreeSet;
class Main {
    public static void main(String[] args) {
        TreeSet<Integer> evenNumbers = new TreeSet<>();
        evenNumbers.add(2);
        evenNumbers.add(4);
        System.out.println("TreeSet1: " + evenNumbers);
        TreeSet<Integer> numbers = new TreeSet<>();
        numbers.add(1);
        numbers.add(2);
        numbers.add(3);
        numbers.add(4);
        System.out.println("TreeSet2: " + numbers);
        numbers.removeAll(evenNumbers);
        System.out.println("Разность: " + numbers);
    }
}

Вывод

TreeSet1: [2, 4]
TreeSet2: [1, 2, 3, 4]
Разность: [1, 3]

Подмножество

Для проверки подмножества используется containsAll().

import java.util.TreeSet;
class Main {
    public static void main(String[] args) {
        TreeSet<Integer> numbers = new TreeSet<>();
        numbers.add(1);
        numbers.add(2);
        numbers.add(3);
        numbers.add(4);
        System.out.println("TreeSet1: " + numbers);
        TreeSet<Integer> primeNumbers = new TreeSet<>();
        primeNumbers.add(2);
        primeNumbers.add(3);
        System.out.println("TreeSet2: " + primeNumbers);
        boolean result = numbers.containsAll(primeNumbers);
        System.out.println("Является ли TreeSet2 подмножеством TreeSet1? " + result);
    }
}

Вывод

TreeSet1: [1, 2, 3, 4]
TreeSet2: [2, 3]
Является ли TreeSet2 подмножеством TreeSet1? true

Другие методы TreeSet

МетодОписание
clone()Создаёт копию TreeSet
contains()Поиск элемента, возвращает boolean
isEmpty()Проверяет, пусто ли множество
size()Возвращает размер множества
clear()Удаляет все элементы

Подробнее: официальная документация Java TreeSet.


TreeSet против HashSet

Оба класса реализуют Set, но есть различия:

  • В TreeSet элементы хранятся в порядке (реализует SortedSet).
  • TreeSet предоставляет методы навигации (first(), last(), headSet(), tailSet() и др.) благодаря реализации NavigableSet.
  • HashSet быстрее для базовых операций (add, remove, contains, size).

TreeSet и Comparator

По умолчанию элементы сортируются естественным образом. Порядок можно настроить через компаратор.

import java.util.TreeSet;
import java.util.Comparator;
class Main {
    public static void main(String[] args) {
        TreeSet<String> animals = new TreeSet<>(new CustomComparator());
        animals.add("Dog");
        animals.add("Zebra");
        animals.add("Cat");
        animals.add("Horse");
        System.out.println("TreeSet: " + animals);
    }
    public static class CustomComparator implements Comparator<String> {
        @Override
        public int compare(String animal1, String animal2) {
            int value = animal1.compareTo(animal2);
            if (value > 0) return -1;
            else if (value < 0) return 1;
            else return 0;
        }
    }
}

Вывод

TreeSet: [Zebra, Horse, Dog, Cat]

Класс CustomComparator реализует Comparator и переопределяет compare() для обратной сортировки.

Подробнее: Java Comparator (официальная документация).

java

  1. Освоение операторов Java: типы, синтаксис и практические примеры
  2. Комментарии в Java: типы, использование и лучшие практики
  3. Освоение улучшенного цикла for в Java: синтаксис, примеры и лучшие практики
  4. Освоение строк в Java: создание, методы и лучшие практики
  5. Интерфейсы в Java: концепции, реализация и лучшие практики
  6. Анонимные внутренние классы в Java: определение, синтаксис и практические примеры
  7. Try-with-resources в Java: автоматическое управление ресурсами
  8. Аннотации в Java: типы, размещение и практические примеры
  9. Assertions в Java: практическое руководство по обнаружению багов и обеспечению надежности кода
  10. Освоение алгоритмов Java Collections: сортировка, перемешивание и многое другое