import java.util.TreeMap;
public class MyTreeSet {
TreeMap map = new TreeMap<>();
public void add(int value) {
map.put(value, null);
}
public boolean contains(int value) {
return map.containsKey(value);
}
public void remove(int value) {
map.remove(value);
}
}
Реализация:
Используется TreeMap для хранения элементов. Ключи - это значения элементов, а значения - null (т.к. нам не нужны значения)
В методе add() добавляем новый ключ value в map. TreeMap поддерживает отсортированные ключи, поэтому элементы автоматически располагаются в порядке возрастания
В методе contains() проверяем, содержит ли map данный ключ
В методе remove() удаляем ключ value из map