java实现一个栈，并提供取该栈中最大数的方法，复杂度O(1)

人家偷懒而已，不想自己实现一个链表。

前段时间也用Deque实现Stack + Queue一起结合的功能

push(Long num){  
if(maxNumList.isEmpty()||(maxNumList.getLast().compareTo(num)<1)){  
是不是要改成小于等于1啊  还有pop的时候也是的？？？？？

竟然有这么多人投良好。。。
楼主的思路有问题，push的时候：

if(maxNumList.isEmpty()||(maxNumList.getLast().compareTo(num)<1)){  
     maxNumList.addLast(num);  
} 

导致多pop几次以后，就可能找不到最大数了
按你的思路，你的maxNumList必须存储所有的数字，并且排序。

如果数字的区间不是特别大的话，可以考虑除栈本身的数据结构外(不管是用顺序表还是链表)，用一个BitSet存储所有的数，在存储的时候相当于对所有数进行了排序，并且取最大值也很容易，然后每次pop的时候对相应位set 0就可以了

同上

送一程

呵呵，一直在内网，没有切出来，老早前的一个面试题，有同学问我就放出来了，没怎么再看。当时就这么随便写的，不考虑线程问题，逻辑应该没问题吧？？
嘿嘿，不管怎么样，谢谢大家的关注，我再看看。

我的maxNumList并没有存储所有数字啊，比如我按顺序入栈这些数字：[1, 5, 3, 2, 1, 5, 7, 6, 7, 8, -1, -5, 2, 7, 2, 3, 5, 9, 9]，然后我的maxNumList存入的数字是：[1, 5, 5, 7, 7, 8, 9, 9]；

再然后我的栈连续POP两次以后变成：[1, 5, 3, 2, 1, 5, 7, 6, 7, 8, -1, -5, 2, 7, 2, 3, 5]，
这时我的maxNumList也变成了[1, 5, 5, 7, 7, 8]，

maxNumList.getLast()始终是目前栈的最大数啊。难道是我的main里的测试数据有问题？？？有没想到的情况？？？

不好意思，是我想错了。。。

这个东西只是看看吧。

没关系，只不过是被投个新手帖，然后做12道题，扣10分而已，习惯了。再说这个东西就是面试题瞎做做。逻辑没错，不误导新人就行。

要改成小于等于1就行了，我试过了！