Двоичное дерево поиска, добавление того же элемента исключения.

Question

Я хочу добавить элемент в BinarySearchTree. У меня есть условие, которое проверяет, находится ли элемент в дереве, и если это так, я хочу, чтобы выдать исключение. Моя проблема в том, что я не знаю, какой тип или как называется это исключение. Я искал DublicateItemException, но он не работает. Я работаю с Java. Есть идеи? Спасибо

Answer 1

Java TreeSet просто возвращает false, когда вы пытаетесь добавить уже существующий элемент в дерево, но Queue устанавливает альтернативный прецедент выброса IllegalStateException. Тем не менее, нет исключений, встроенных в Java, для случая, который вы ищете.

Answer 2

Почему бы не создать свой собственный?

public class DuplicateItemException extends Exception
{
}

Answer 3

Вы можете создать собственное исключение для него.

Просто создайте новый класс DuplicateItemException и убедитесь, что он расширяется Exception:

public static class DuplicateException extends Exception {

    private static final long serialVersionUID = 6188088059604835525L; //change the number, if needed - was auto generated by eclipse

}

Если вы хотите использоватьсуществующий класс - возможно, IllegalArgumentException может подойти, хотя и не идеально.