Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

JAVA помогите пж.

Максим Черепаха Ученик (207), на голосовании 1 год назад
С помощью бинарного дерева и своего класс TreeMap напишите реализацию TreeSet. У пользователя должны быть доступны методы add(), remove() и contains().
Голосование за лучший ответ
Anton Terrorist Знаток (497) 1 год назад
 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
Похожие вопросы