剑指 Offer 09. 用两个栈实现队列

题目不难，我一看到题目的思路就是：利用当push的时候，就放进第一个栈里面，当要pop的时候，就把第一个栈的东西pop到第二个栈里面，再输出第二个栈的栈顶。后面再把第二个栈给放回第一个栈中，等待下一次push。

这里面的话，有一些地方可以被优化，即“后面再把第二个栈给放回第一个栈中，等待下一次push。”这个地方可以不用做了，因为我们push的时候，可以直接放进第一个栈里面，当我们pop的时候，需要先把第二个栈给pop完才行，如果反复放回，则会浪费时间。

这里面硬解是肯定可以出来结果的，但是存在一些需要学习的java知识，比如泛型。

一开始在

Stack stack1 = new Stack();

这里疯狂卡住。这里和python不一样，你得以来就确定你输入的是什么类型的栈。所以要用到高泛型，否则这时候你输入push进stack的是int型，但是会转成object形。 这里其实有点不理解，我的输入分明就是int【现在明白了，这个在编译阶段就不过了，无论输入是什么。在编译阶段出现了你把未知的类（因为我还没有输入）赋值给int】。所以这边学习一下泛型的使用方法：

Stack<Integer> stack1 = new Stack<>();

这边的话，需要注意的是，Integer 是int

 

这样就很清晰了。

 这里的话，声明有两种写法：

// 1. 
Stack<Integer> stack1 = new Stack<Integer>();
// 2. 
Stack<Integer> stack1 = new Stack<>();

其中Integer代替int，为什么呢？

因为泛型中只能用引用类型【泛型要求包容的是对象类型，在java中基础数据类型不属于对象，比如int的封装类Integer可以包装在泛型里，而int不行，原因是Integer属于对象类型】

short <–> Short
int <–> Integer
long <–> Long
float <–> Float
double <–> Double
char <–> Character
byte <–> Byte
void <–> Void