如何進行Stack源碼分析

今天就跟大家聊聊有關(guān)如何進行Stack源碼分析，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結(jié)了以下內(nèi)容，希望大家根據(jù)這篇文章可以有所收獲。

我們介紹另一種底層也是用數(shù)據(jù)方式實現(xiàn)的集合，它就是Stack集合。Stack與ArrayList和Vector相比，有自己獨特的一些特性。正是因為Stack有自己獨特的特性，所以在使用上Stack與ArrayList、Vector相比有些區(qū)別，所以下面我們先了解一下Stack集合的基本使用，然后在分析Stack集合的底層源碼。

Stack也就是棧，它和其它集合相比它的特性就是后進先出，也就是后添加到Stack集合中的元素，會被添加到棧的最頂位置。下面我們看一下在Stack集合中的都包括哪些方法。

下面我們通過一個簡單的例子來演示上面方法的基本使用。

下面我們分析一下Stack集合的底層源碼，還是和ArrayList集合和Vector集合一樣，我們先看一下Stack集合的初始化。

源碼中只有一個無參的構(gòu)造主法，這就說明，在我們創(chuàng)建Stack對象時，并不會執(zhí)行底層數(shù)組的初始化。

上面的代碼是Stack集合把元素添加到棧頂?shù)姆椒ǎ覀兛瓷厦娴拇a是不是感覺似曾相識，好像和Vector集合的底層源碼一模一樣。這是因為Stack集合是Vector集合的子類，也就是Stack集合默認繼承了Vector集合。下面是底層源碼。

所以我們可以理解為Stack集合的底層實現(xiàn)原理和Vector集合是一樣的，包括底層數(shù)組的自動擴展規(guī)律等特性都是一樣的。也就是說Stack集合和Vector集合一樣當(dāng)?shù)讓訑?shù)據(jù)超過最大容量時，會自動擴展為原來的2倍容量來存儲元素。

下面我們看一下Stack集合中其它方法的底層實現(xiàn)，因為這些方法邏輯已經(jīng)在Vector集合中介紹過了，并且方法的實現(xiàn)邏輯比較簡單，這里我們就不在詳細分析了，只是簡單展示。

• peek()

• pop()

• search(Object o)

看完上述內(nèi)容，你們對如何進行Stack源碼分析有進一步的了解嗎？如果還想了解更多知識或者相關(guān)內(nèi)容，請關(guān)注億速云行業(yè)資訊頻道，感謝大家的支持。