二進制搜索樹，添加相同的元素異常。

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