二叉搜索树，添加相同的元素异常。

Question

我想在BinarySearchTree中添加一个元素。我有一个条件，检查元素是否已经在树中，如果是，我想抛出异常。我的问题是我不知道什么类型，或者这个例外的名称是什么。我正在寻找DublicateItemException，但它不起作用。我正在使用java。有任何想法吗？感谢

Answer 1

您可以为它创建自己的例外。

只需创建一个新类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可能适合，但不是很完美。

Answer 2

当您尝试向树中添加已存在的元素时，Java TreeSet只返回false，但Queue设置了抛出IllegalStateException的替代先例。但是，对于你正在寻找的案例，Java中没有例外。

Answer 3

为什么不创建自己的？

public class DuplicateItemException extends Exception
{
}