快捷導(dǎo)航

Java中的Vector和Stack底層源碼分析

更新時間：2023年12月15日 08:53:10 作者：愛喝咖啡的程序員

這篇文章主要介紹了Java中的Vector和Stack底層源碼分析,Stack繼承了Vector,Vector底層還是一個List,也就是基于數(shù)組來實現(xiàn)的,所以ArrayList有的優(yōu)點,比如獲取元素的速度快,隨機讀,它都有,需要的朋友可以參考下

一. 基本原理和優(yōu)缺點

Stack繼承了Vector，Vector底層還是一個List，也就是基于數(shù)組來實現(xiàn)的，所以ArrayList有的優(yōu)點，比如獲取元素的速度快，隨機讀，它都有，與此相對的，ArrayList的缺點，比如從中間插入一個元素，從中間刪除一個元素，Stack也存在。

但是呢，Stack使用最多的方法就是push和pop，換句話說，Stack的作者并非希望我們把使用ArrayList的那一套，直接放到Stack上做。

如果嚴(yán)格按照push和pop來執(zhí)行，就可以避免中間操作元素時，產(chǎn)生移動元素的后果了。當(dāng)然了，頻繁向Stack push元素，仍然可能導(dǎo)致擴容。

棧和隊列(LinkedList)的實現(xiàn)有所不同，棧是"后進先出"，而隊列是"尾進頭出"。

二. 源碼分析

2.1 push

Stack底層與ArrayList非常相似，存儲數(shù)據(jù)的容器是數(shù)組。

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

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

private void grow(int minCapacity) {
	// overflow-conscious code
	int oldCapacity = elementData.length;
	int newCapacity = oldCapacity + ((capacityIncrement > 0) ?
									 capacityIncrement : oldCapacity);
	if (newCapacity - minCapacity < 0)
		newCapacity = minCapacity;
	if (newCapacity - MAX_ARRAY_SIZE > 0)
		newCapacity = hugeCapacity(minCapacity);
	elementData = Arrays.copyOf(elementData, newCapacity);
}

代碼邏輯與ArrayList基本上一樣。

首先，判斷新增一個元素后，當(dāng)前的容器能否放得下這么多數(shù)據(jù)，如果放不下，就要進行擴容。擴容無外乎就是在原有容器的基礎(chǔ)上，擴大成1.5倍，如果還是放不下元素，則按照能夠容納新元素的最小大小，作為新容器的大小。只要涉及到擴容，肯定就會使用Arrays.copyOf()。

接著，就是往指定下標(biāo)的位置，加入新元素。

2.2 pop

彈出棧頂元素。

public synchronized E pop() {
	E       obj;
	int     len = size();
	obj = peek();
	removeElementAt(len - 1);
	return obj;
}

所謂的棧頂元素，不就是當(dāng)前數(shù)組中最后一個元素么，它的下標(biāo)就是size-1，所以取出來就好啦。

三. 總結(jié)

Stack這個數(shù)據(jù)結(jié)構(gòu)非常的簡單，只要看過ArrayList的源碼，再看Stack，2分鐘就看完了。

使用棧時，用的最多的就是它"后進先出"的數(shù)據(jù)結(jié)構(gòu)了。

到此這篇關(guān)于Java中的Vector和Stack底層源碼分析的文章就介紹到這了,更多相關(guān)Vector和Stack底層源碼內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章:

欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Java中的Vector和Stack底層源碼分析

目錄

一. 基本原理和優(yōu)缺點

二. 源碼分析

2.1 push

2.2 pop

三. 總結(jié)

相關(guān)文章

最新評論

大家感興趣的內(nèi)容

最近更新的內(nèi)容

常用在線小工具