java - 我在java中看不到子字符串方法

Question

我想用java创建一个二叉搜索树。键将是字符串，我将按字母顺序比较字符串。我想将我的“键”转换为字符数组，这样我就可以轻松编写一个方法来检查字母顺序。不幸的是，除了 equals()、getClass()、wait()、toString() 之外，我无法使用任何 String 方法、HashCode()、Notify()。我想使用 substring 方法和 toCharArray() 方法，例如 stringName.substring() 或 stringName.toCharArray()，但我无法访问它们。代码如下:

public class BST<V,String> {

    public class Node <V,String> {

        private Node right=null;
        private Node left=null;

        private String key;

        private V value=null;

        public Node(V value, String key){
                this.key=key;
                this.value=value;

            }
        }

    Node root=null;
    Node temp=null;

    public void add(V value, String key){
            if(isEmpty()){
                root.value=value;
                root.key=key;
            }
            else{
                temp=root;
                    while(true){
                    if(key > temp.key){
                        if(temp.right==null){
                            Node node= new Node(value,key);
                            temp.right=node;
                        }
                        temp=temp.right;
                        }
                    else if(key < temp.key)
                        if(temp.left==null){
                            Node node= new Node(value,key);
                            temp.left=node;
                        }
                        temp=temp.left;
                    }
            }
        }

    public boolean isEmpty(){
        if(root.value==null){
            return true;
        }
        else 
            return false;

    }


}

Answer 1

通过声明:

public class BST<V,String> 

...您已在类上声明了两个通用参数；一个名为 V，另一个名为 String。

您可能想要做的是省略键的通用类型，因为您知道它无论如何都会是String:

public class BST<V>