Освоение Java TreeSet: операции, методы и практические примеры
Java TreeSet
Класс TreeSet фреймворка Java Collections предоставляет функциональность структуры данных дерево. Он расширяет интерфейс NavigableSet.
Создание TreeSet
Для создания множества дерева импортируйте пакет java.util.TreeSet:
TreeSet<Integer> numbers = new TreeSet<>();
Элементы сортируются естественным образом (по возрастанию). Порядок можно настроить через интерфейс Comparator.
Методы TreeSet
Класс предоставляет различные методы для операций над множеством.
Вставка элементов в TreeSet
add() — вставляет указанный элемент.addAll() — вставляет все элементы указанной коллекции.
Пример:
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
- Освоение операторов Java: типы, синтаксис и практические примеры
- Комментарии в Java: типы, использование и лучшие практики
- Освоение улучшенного цикла for в Java: синтаксис, примеры и лучшие практики
- Освоение строк в Java: создание, методы и лучшие практики
- Интерфейсы в Java: концепции, реализация и лучшие практики
- Анонимные внутренние классы в Java: определение, синтаксис и практические примеры
- Try-with-resources в Java: автоматическое управление ресурсами
- Аннотации в Java: типы, размещение и практические примеры
- Assertions в Java: практическое руководство по обнаружению багов и обеспечению надежности кода
- Освоение алгоритмов Java Collections: сортировка, перемешивание и многое другое