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

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
{
}