Set.removeIf: примеры (JAVA)

Примеры вызова removeIf()

Несложные примеры применения для разных случаев.

1) Удаление чётных чисел из HashSet

import java.util.*;

public class Example1 {
    public static void main(String[] args) {
        Set<Integer> set = new HashSet<>(Arrays.asList(1,2,3,4,5,6));
        boolean changed = set.removeIf(n -> n % 2 == 0);
        System.out.println("changed=" + changed + ", set=" + set);
    }
}

changed=true, set=[1, 3, 5]

2) Использование ссылок на метод и комбинирование предикатов

Set<String> s = new HashSet<>(Arrays.asList("apple","","banana",null));
// Удалить пустые строки и null
s.removeIf(Objects::isNull);
s.removeIf(String::isEmpty);
System.out.println(s);

[apple, banana]

3) Неправильный вызов с null-предикатом

Set<Integer> s = new HashSet<>(Arrays.asList(1,2,3));
// вызовет исключение
s.removeIf(null);

Exception in thread "main" java.lang.NullPointerException

4) Пример для синхронизированного множества

Set<Integer> sync = Collections.synchronizedSet(new HashSet<>(Arrays.asList(1,2,3,4,5)));
// Для потокобезопасности вызывается внутри блока synchronized
synchronized(sync) {
    sync.removeIf(n -> n <= 2);
}
System.out.println(sync);

[3, 4, 5]

Похожие способы в Java

• Итератор + iterator.remove() - ручной перебор с вызовом iterator.remove(). Предпочтителен, когда требуется сложная логика удаления с промежуточными операциями.
• removeAll() - удаляет все элементы, содержащиеся в переданной коллекции. Удобно, если известен набор для удаления.
• Stream API - фильтрация и сбор в новую коллекцию: set = set.stream().filter(pred.negate()).collect(Collectors.toSet()). Полезно, когда требуется получить новую коллекцию без изменения старой или выполнить параллельную обработку.
• Бенчмаркинг сторонних библиотек (Guava, Apache Commons): имеются утилиты для удаления по условию, но они часто делегируют стандартным механизмам.

Выбор зависит от требований к атомарности, производительности и семантике изменения исходной коллекции. Для простых массовых удалений removeIf обычно предпочтительнее.

Аналоги в других языках

Ниже краткие примеры для популярных технологий и ключевые отличия.

• JavaScript: у множества Set нет removeIf, но можно итерировать и удалять или создавать новый Set.

  const s = new Set([1,2,3,4]);
  for (const v of [...s]) {
    if (v % 2 === 0) s.delete(v);
  }
  console.log(s);
  

  Set { 1, 3 }

• Python: встроенный способ через comprehension или метод difference_update.

  s = {1,2,3,4}
  # удалить четные
  s.difference_update({x for x in s if x % 2 == 0})
  print(s)
  

  {1, 3}

• C#: для HashSet<T> существует метод RemoveWhere(Predicate<T>), функционально похож на Java removeIf.

  var set = new HashSet<int>{1,2,3,4};
  set.RemoveWhere(x => x % 2 == 0);
  Console.WriteLine(string.Join(",", set));
  

  1,3

• Go: нет встроенных множеств, используется map. Удаления через итерацию по картe.

  s := map[int]struct{}{1:{},2:{},3:{},4:{} }
  for k := range s {
      if k%2==0 { delete(s,k) }
  }
  // вывести оставшиеся
  

  1 3 (приблизительный вывод)

• Kotlin: для изменяемых коллекций доступен MutableCollection.removeIf (совместимо с Java 8) и аналогичный синтаксис.
• PHP: для массивов используется array_filter или ручная фильтрация; нет нативного объекта Set во всех версиях.
• SQL: операция удаления по условию выражается как DELETE FROM table WHERE condition, что по смыслу соответствует удалению множества строк по предикату.

Отличия: в большинстве языков нет единого метода removeIf для встроенных типов Set, но семантика удаления по предикату легко достигается через итерацию, фильтрацию и создание новых коллекций. C# предлагает наиболее близкий аналог по удобству.

Типичные ошибки и исключения

• NullPointerException при передаче null в качестве предиката.

  Set<Integer> s = new HashSet<>(List.of(1,2));
  // s.removeIf(null); // NPE
  

  java.lang.NullPointerException

• UnsupportedOperationException при попытке удалить элементы из неизменяемой коллекции (например, полученной из Collections.unmodifiableSet()).

  Set<Integer> un = Collections.unmodifiableSet(new HashSet<>(List.of(1,2,3)));
  un.removeIf(n -> n > 1);
  

  Exception in thread "main" java.lang.UnsupportedOperationException

• ConcurrentModificationException при изменении коллекции из предиката или из другого потока без синхронизации.

  Set<Integer> s = new HashSet<>(List.of(1,2,3));
  s.removeIf(n -> { s.remove(1); return n==2; });
  

  Exception in thread "main" java.util.ConcurrentModificationException

• ClassCastException и другие ошибки при работе с коллекциями, чувствительными к типам или компаратору (например, TreeSet), если предикат предполагает несовместимые типы.

Изменения и история

Метод появился как дефолтный в интерфейсе Collection в Java 8. Начиная с этого релиза, множество реализаций использует дефолтную реализацию, основанную на итераторе. Некоторые коллекции переопределяют поведение для оптимизации или обеспечения потокобезопасности (например, коллекции CopyOnWrite). В последующих версиях Java API явных изменений сигнатуры не происходило; документация уточняет возможные исключения и потоковую семантику у конкретных реализаций.

Расширенные и редко используемые примеры

Ниже несколько продвинутых приёмов с объяснениями.

1) Ограничение количества удаляемых элементов с помощью внешнего счётчика

Set<Integer> set = new HashSet<><>(Arrays.asList(1,2,3,4,5,6));
AtomicInteger limit = new AtomicInteger(2);
set.removeIf(n -> {
    if (n % 2 == 0 && limit.get() > 0) {
        limit.decrementAndGet();
        return true;
    }
    return false;
});
System.out.println(set);

[1, 3, 5, (один из четных элементов может остаться в зависимости от итерации)]

Пояснение: порядок удаления не гарантируется в HashSet, поэтому при ограниченном удалении результат зависит от внутренней итерации.

2) Удаление элементов с использованием сложного предиката (комбинации)

Predicate<String> p1 = s -> s != null && s.length() > 3;
Predicate<String> p2 = s -> s != null && s.startsWith("a");
Set<String> names = new HashSet<>(Arrays.asList("anna","bob","alex","kate"));
names.removeIf(p1.and(p2.negate())); // удалить строки длиной >3, которые не начинаются на 'a'
System.out.println(names);

[anna, alex, bob] (возможный вывод)

3) Удаление null и элементов, не соответствующих компаратору в TreeSet

TreeSet<String> tree = new TreeSet<>(Comparator.naturalOrder());
tree.addAll(Arrays.asList("a", null, "b"));
// Добавление null в TreeSet вызывает исключение при add, поэтому проверка предиката важна
// Вместо этого: удалить null в полиморфной коллекции
List<String> list = Arrays.asList("a", null, "b");
Set<String> safe = new HashSet<>(list);
safe.removeIf(Objects::isNull);
System.out.println(safe);

[a, b]

4) Альтернатива для многопоточной среды: сбор в новую коллекцию в потоке и замена

Set<Integer> original = ConcurrentHashMap.newKeySet();
original.addAll(Arrays.asList(1,2,3,4,5,6));
// Создать новый набор через параллельный stream, исключив элементы
Set<Integer> filtered = original.parallelStream()
    .filter(n -> n % 2 != 0)
    .collect(Collectors.toSet());
// атомарно заменить ссылку или использовать synchronized-блок для замены содержимого
original.clear();
original.addAll(filtered);

original содержит нечетные элементы: [1,3,5]

5) Удаление элементов с побочным эффектом логирования и минимизацией аллокаций

Set<String> cache = new HashSet<>(/* большая коллекция */);
cache.removeIf(s -> {
    boolean should = s.startsWith("tmp_");
    if (should) System.out.println("removing: " + s);
    return should;
});

(на консоли выводятся имена удаляемых элементов)

Пояснения по производительности: removeIf обычно эффективнее последовательных remove при большом числе удалений, так как избегается частая перераспределённость структуры. Для специализированных коллекций (CopyOnWriteArraySet) удаление может быть затратным по памяти и времени из-за копирования.