java中LinkedList.push的陷阱

最新推荐文章于 2025-06-02 17:46:19 发布

原创最新推荐文章于 2025-06-02 17:46:19 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

java 专栏收录该内容

9 篇文章

订阅专栏

本文揭示了在Java中使用LinkedList.push时可能遇到的问题，建议避免使用push，因为其行为可能与预期不符。推荐使用addLast和addFirst代替。在需要push功能时，可以考虑使用Stack类。文中通过测试代码展示了push操作的实际输出与预期的差异。

结论

使用LinkedList时，尽量使用addLast和addFirst。不要使用push，会和预期不一致。如果要使用push，建议使用Stack。

测试

先看下面一段LinkedList.push代码，

		LinkedList<Integer> deque = new LinkedList<>();
        deque.push(1);
        deque.push(2);
        System.out.println("LinkedList push: " + deque);

想象中的输出应该和Stack一致为[1,2]，但实际输出是

LinkedList push: [2, 1]

其他LinkedList方法的测试代码如下，输出和预期是一致的。

        LinkedList<Integer> deque = new LinkedList<>();
        deque.push(1);
        deque.push(2);
        System.out.println("LinkedList push: " + deque);
        //LinkedList push: [2, 1]

        deque.clear();
        deque.addLast(1);
        deque.addLast(2);
        System.out.println("LinkedList addLast: " + deque);
        //LinkedList addLast: [1, 2]

        deque.clear();
        deque.addFirst(1);
        deque.addFirst(2);
        System.out.println("LinkedList addFirst: " + deque);
        //LinkedList addFirst: [2, 1]

        Stack<Integer> stack = new Stack<>();
        stack.push(1);
        stack.push(2);
        System.out.println("stack push: " + stack);
        //stack push: [1, 2]

        stack.clear();
        stack.add(1);
        stack.add(2);
        System.out.println("stack add: " + stack);
        //stack add: [1, 2]