linkedlist和stack异同

1.add和push比较

	/**
	 * linkedlist vs stack
	 */
	public static void test3() {
		//add测试
		//结论：add测试一样
		LinkedList<Integer> linkedList = new LinkedList<>();
		Stack<Integer> stack = new Stack<>();
		
		linkedList.add(1);
		linkedList.add(2);
		linkedList.add(3);
		
		stack.add(1);
		stack.add(2);
		stack.add(3);
		System.out.println(linkedList);
		System.out.println(stack);
		
		//push测试
		//结论：测试不一样，linkedlist的push是addFirst；stack是在数组尾部addElement
		linkedList.push(4);
		linkedList.push(5);
		linkedList.push(6);
		
		stack.push(4);
		stack.push(5);
		stack.push(6);
		System.out.println(linkedList);
		System.out.println(stack);
		
	}

结果

根据这个结果我们粗略看下他们的源码实现

首先是linkedlist的add（），我们表面看意思就好了，linklast就是尾插法，在链表末尾加元素（linkedlist本质是一个个节点链接的，stack本质是数组），我记得这里以前是头插法的，现在jdk8改为尾插法了，大家有兴趣可以百度一下为什么要改尾插法这里不多论述哈。

    public boolean add(E e) {
        linkLast(e);
        return true;
    }

然后看下stack的add（），下面的ensureCapacityHelper是数组扩容，然后把e放在数组最后一位

    public synchronized boolean add(E e) {
        modCount++;
        ensureCapacityHelper(elementCount + 1);
        elementData[elementCount++] = e;
        return true;
    }

虽然两者是实现不同，但是可以看出都是在末尾添加元素，所以没什么不同，接下来要说不同的push了。

我们看下linkedlist的push，addFirst很明显是头插啦，加在头部，我们后面push【4,5,6】的时候，在原本【1,2,3】的【1】前面插入【4】，然后数组变成【4,1,2,3】再在【4】这个位置前面插入【5】等等的这样操作就得到【6,5,4,1,2,3】了

    public void push(E e) {
        addFirst(e);
    }

反观我们的stack的push实现，push调用addElement跟它上面add方法很像呀，所以其实也是尾插啦

    public E push(E item) {
        addElement(item);

        return item;
    }

    public synchronized void addElement(E obj) {
        modCount++;
        ensureCapacityHelper(elementCount + 1);
        elementData[elementCount++] = obj;
    }

这就是他们俩的小小区别，以后发现更多区别我会继续更新，欢迎关注我的csdn博客哦~~喵

linkedlist和stack异同

猜你喜欢