堆栈返回对象而不是整数

Question

我正在尝试实现一个涉及堆栈数组的程序。每个堆栈都接受 Integer 对象，但问题是当我尝试从堆栈中获取 Integer 对象时：

import java.util.*;

public class Blocks
{
    public static void main(String[] args)
    {
        System.out.println();
        Scanner input = new Scanner(System.in);

        Stack[] blocks = new Stack[input.nextInt()];
        for (int i = 0; i < blocks.length; i++) {blocks[i] = new Stack<Integer>();} //initializing main array of stacks of blocks
        for (int i = 0; i < blocks.length; i++) {blocks[i].push(i);} //add first block to each stack
        Stack retainer = new Stack<Integer>(); //used for when moving stacks of blocks instead of one block.

        boolean m; //move or pile
        boolean on; //onto or over

        int fromBlock; //block being moved
        int toBlock; //block where the fromBlock is being moved

        String command = input.next();
        while (!command.equals("quit"))
        {
            m = command.equals("move");
            fromBlock = input.nextInt();
            on = input.next().equals("onto");
            toBlock = input.nextInt();

            if (m) //put back blocks on fromBlock
            {
                if (on) //put back blocks on toBlock
                {
                    int holder = blocks[fromBlock].pop().intValue(); //I get a compiler error here
                    moveOnto(blocks, holder, toBlock);
                }
                else //fromBlock goes on top of stack on toBlock
                {
                }
            }
            else //bring blocks on fromBlock
            {
                if (on) //put back blocks on toBlock
                {
                }
                else //fromBlock goes on top of stack on toBlock
                {
                }
            }

            command = input.next();
        }
    }

    void moveOnto(Stack[] array, int sBlock, int rBlock)
    {

    }
}

错误表示无法识别 .intValue()。显然这是 Integer 的一种方法，从那时我发现它返回的是 Object 对象而不是 Integer 类型。我怎样才能让它返回整数类型？

Answer 1

要定义一个泛型数组，您需要这样做。

@SuppressWarnings("unchecked") // to avoid warnings.
Stack<Integer>[] blocks = new Stack[n];

那你就可以写了

int holder = blocks[fromBlock].pop();

是的，它确实可以编译并且工作得很好。

编辑：为什么编译器不能让你这样做

Stack<Integer>[] blocks = new Stack<Integer>[n];

或

Stack<Integer>[] blocks = new Stack<>[n];

意思是同样的事情超出了我的范围。

Answer 2

您需要将块的类型更改为Stack<Integer>[]。

编辑：代码编译得很好。您会收到一条警告，提醒您在运行时仍可能发生错误的数组分配，因此如果您编写有错误的代码，编译器无法保证您不会在运行时收到 ClassCastException。但是，发布的解决方案正是 OP 想要的：

public static void main(String[] args) throws Exception {
    Stack<Integer>[] array = new Stack[] { new Stack(7) };
    Integer result = array[0].pop();
}

class Stack<T> {

    private final T foo;

    public Stack(T foo) {
        this.foo = foo;
    }

    T pop() {
        return foo;
    }
}

ps。澄清一下，该警告指出即使您没有显式转换，您仍然可以在运行时获得 ClassCastException，如以下代码所示：

    public static void main(String[] args) throws Exception {
        Stack<Integer>[] array = new Stack[] { new Stack(7) };

        Stack notAnIntegerStack = new Stack<Object>(new Object());
        array[0] = notAnIntegerStack;

        Integer result = array[0].pop(); // class cast exception at runtime
    }

这段代码中到处都有警告指出危险，但它会编译。希望能解决问题。

Answer 3

（哎呀——Java 不允许泛型数组） 更改您的Stack 变量声明以使用Stack 的通用版本：

Stack<Integer>[] blocks = new Stack<Integer>[input.nextInt()];

否则，当您访问非泛型堆栈的 .pop() 方法时，它只会返回一个 Object，您需要将其转换回 Integer 才能访问 Integer 方法，如 intValue()：

int holder = ((Integer)blocks[fromBlock].pop()).intValue();

（但如果您修复声明，则不需要强制转换。）

Answer 4

int holder = blocks[fromBlock].pop().intValue(); //I get a compiler error here

将其更改为：

int holder = ((Stack<Integer>blocks[fromBlock]).pop().intValue();

您将收到编译器警告。

与这里的所有错误答案相反，Java 中不能有泛型类型的数组。

Answer 5

使用 Stack Generic 版本的 Stack

即

Stack<Integer>[] blocks = new Stack<Integer>[input.nextInt()];

你必须在声明的类型中包含泛型参数

即

Stack<Integer[] blocks;