无法推断通用 Class 的类型 arguments

Question

我正在尝试使用后缀表达式创建表达式树。 这需要一个可以容纳树对象的堆栈。 我创建了一个通用堆栈 class ，它可以将<TreeTemp>作为类型参数。

在尝试使用以下语句初始化堆栈时，它给出“无法为 TreeStack<> 推断类型 arguments”错误。 private TreeStack<TreeTemp> stack1 = new TreeStack<>(new TreeTemp()); 堆栈 Class：

public class TreeStack<T> {

    private T [] stackElem;
    private final int MAXSTACKSIZE;
    private int top;
    
    public TreeStack(Class<T> t) {
        top = -1;
        MAXSTACKSIZE = 20;
        final T[] stackElem = (T[]) Array.newInstance(t, MAXSTACKSIZE);
        this.stackElem = stackElem;
        
    }
    
    public void push(T elem) throws Exception{
        if(isFull()) {
            stackElem[++top] = elem;
        }
        else
            throw new Exception("Stack is already Full");
    }
    
    public T pop() throws Exception {
        
        if(isEmpty()) {
            return stackElem[top--];
        }
        else
            
            throw new Exception("Stack is Empty");
    }
    
    public boolean isEmpty() {return top == -1;}
    
    public boolean isFull() {return top==MAXSTACKSIZE-1;}
}

Postfix.class（具有创建树方法的类）

public class PostFix {

    private String expression = new String("A*B+C");
    private char [] expElem = expression.toCharArray();
/*Error on below Statement*/

    private TreeStack<TreeTemp> stack1 = new TreeStack<>(new TreeTemp());
    
    public TreeTemp makeTree() throws Throwable {
        try {
        for(int i=0;i<expElem.length;i++) {
            ExpNode eNode = new ExpNode();
            eNode.setiData(expElem[i]);
            TreeTemp t = new TreeTemp();
            t.setRoot(eNode);
            if(!Character.isLetter(expElem[i])) {
                t.setLeftTree(stack1.pop());
                t.setRightTree(stack1.pop());   
                }
            stack1.push(t);
        }
        return stack1.pop();
        }catch (Exception e) {
            throw new Exception("Stack Error while creating a Tree", e);
        }
    }
    
    public static void main(String[] args) throws Throwable {
        PostFix pf = new PostFix();
        TreeTemp t = pf.makeTree();
        
        
    }

树类（我想添加到堆栈中的类型）：

public class TreeTemp {
    
    private ExpNode root;
    private TreeTemp leftTree;
    private TreeTemp rightTree;
    
    /*public TreeTemp(ExpNode expNode) {
        root = expNode;

        }*/

    public TreeTemp getLeftTree() {
        return leftTree;
    }

    public void setLeftTree(TreeTemp leftTree) {
        this.leftTree = leftTree;
    }

    public TreeTemp getRightTree() {
        return rightTree;
    }

    public void setRightTree(TreeTemp rightTree) {
        this.rightTree = rightTree;
    }

    public ExpNode getRoot() {
        return root;
    }
    public void setRoot(ExpNode node) {
        this.root = node;
    }
}

有人可以指点一下吗。

Answer 1

您的TreeStack只有一个构造函数。 这里是：

public TreeStack(Class<T> t) {

因此，要调用它，您需要传递代表与 T 类型关联的 class 的 class object 。 因此， class本身，而不是“某些特定的 T 实例”。 当您在错误行上调用它时：

private TreeStack<TreeTemp> stack1 = new TreeStack<>(new TreeTemp());

您正在传递 TreeTemp 的一个实例。 不是“TreeTemp，类”的概念。 尝试new TreeStack<>(TreeTemp.class);

请注意，作为一般规则，传递Class<T>是一种代码异味； 您正在尝试制作 generics 不是的东西（您正在尝试运行时具体化）。 这在客观上很糟糕：这意味着您不能制作TreeStack<List<String>> ，例如，因为您被限制在 generics 和jlClass实例可以代表事物的重叠区域，这很简单，非泛型，非原始类。

final T[] stackElem = (T[]) Array.newInstance(t, MAXSTACKSIZE);

看起来您想要 class 的唯一原因是确保您的数组输入正确。

这不是必需的。 只需创建一个新的Object[]数组，并在需要返回 T 的任何时候转换为 T。现在您的 TreeStack 构造函数根本不需要 arguments。

查看java.util.ArrayList的来源，同意本次评估； 它由 Object 数组支持，而不是 T[]。

Answer 2

TreeStack构造函数接受Class<T> ，而不是T ，所以你应该这样做：

new TreeStack<>(TreeTemp.class);

由于这是创建表达式树的练习，因此您实际上不需要从头开始实现堆栈。 您应该只使用ArrayDeque class 通过 Java Collections ZDB974237714CA8DE3DCE634 中的Deque接口。

private Deque<TreeTemp> stack1 = new ArrayDeque<>();

Deque拥有TreeStack拥有的所有方法，还有更多。