java add和push区别

java源码

linkedlist的add和push的区别

发生原因

二叉树的前序遍历时push和add的结果不同。

结论：push从队头添加，add从队尾添加。

查看源码后发现。Deque栈的实现和实际的栈有一些区别。Deque的栈将队列头作为栈的出口。

public class Text {
    public static void main(String[] args) {
        String s = new String("abcdefg");
        int k = 2;
        TreeNode root = new TreeNode(3);
        root.left = new TreeNode(1);
        root.right = new TreeNode(2);
        System.out.println(preorderTraversal(root));
    }
​
    static List<Integer> list;
​
    public static List<Integer> preorderTraversal(TreeNode root) {
        list = new ArrayList<>();
        if (root == null) return list;
        Deque<TreeNode> que = new LinkedList<>();
        que.add(root);
        while (!que.isEmpty()) {
            TreeNode node = que.poll();
            list.add(node.val);
            if (node.right != null) que.add(node.right);
            if (node.left != null) que.add(node.left);
        }
        return list;
    }

 

public boolean add(E e) {
    linkLast(e);
    return true;
}
public void push(E e) {
    addFirst(e);
}
public E pop() {
    return removeFirst();
}
​
public E poll() {
    final Node<E> f = first;
    return (f == null) ? null : unlinkFirst(f);
}