成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

Stack,ArrayDeque,LinkedList的區(qū)別

dack / 2304人閱讀

摘要:類繼承樹由繼承樹看出,三者都是的間接實(shí)現(xiàn)類。實(shí)現(xiàn)接口,繼承于,實(shí)現(xiàn)與接口。頻繁的插入刪除操作頻繁的隨機(jī)訪問操作未知的初始數(shù)據(jù)量

???????這段時(shí)間把瘋狂JAVA再看了一遍,發(fā)現(xiàn)Stack,ArrayDeque,LinkedList都可以作為棧使用,所以就稍微從性能以及實(shí)現(xiàn)的細(xì)節(jié)對(duì)比這三者的區(qū)別。

類繼承樹


???????由繼承樹看出,三者都是Collection的間接實(shí)現(xiàn)類。
???????ArrayDeque實(shí)現(xiàn)Deque接口,Stack繼承于Vector,LinkedList實(shí)現(xiàn)Deque與List接口。

區(qū)別 底層數(shù)據(jù)存儲(chǔ)方式
? 存儲(chǔ)方式
Stack 長(zhǎng)度為10的數(shù)組
ArrayDeque 長(zhǎng)度為16的數(shù)組
LinkedList 鏈表
方法參照表
Stack ArrayDeque LinkedList
push(e) addFirst(e)/offerFirst(e) addFirst(e)/offerFirst(e)
pop() removeFirst()/pollFirst() removeFirst()/pollFirst()
peek() getFirst()/peekFirst() getFirst()/peekFirst()
線程安全
? 線程安全
Stack 線程同步
ArrayDeque 線程不同步
LinkedList 線程不同步
性能選項(xiàng)

?????通常情況下,不推薦使用Vector以及其子類Stack

1.需要線程同步

????使用Collections工具類中synchronizedXxx()將線程不同步的ArrayDeque以及LinkedList轉(zhuǎn)換成線程同步。

2.頻繁的插入、刪除操作:LinkedList 3.頻繁的隨機(jī)訪問操作:ArrayDeque 4.未知的初始數(shù)據(jù)量:LinkedList

文章版權(quán)歸作者所有,未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址:http://systransis.cn/yun/74410.html

相關(guān)文章

  • java集合-List

    摘要:會(huì)死循環(huán),因?yàn)闂?nèi)不會(huì)彈出所以判斷會(huì)一直執(zhí)行。集合用于模擬隊(duì)列這種數(shù)據(jù)結(jié)構(gòu),隊(duì)列通常是指先進(jìn)先出的容器。集合不僅提供了的功能,還提供了雙端隊(duì)列,棧的功能。如果有多個(gè)線程需要訪問集合中的元素,需要考慮使用將幾個(gè)包裝成線程安全集合。 List判斷兩個(gè)對(duì)象相等只通過equals方法比較返回true即可。 public class A { @Override public ...

    MasonEast 評(píng)論0 收藏0
  • Java 集合 Queue

    摘要:除此之外,還有一個(gè)接口,代表一個(gè)雙端隊(duì)列,雙端隊(duì)列可以同時(shí)從兩端刪除添加元素,因此的實(shí)現(xiàn)類既可當(dāng)成隊(duì)列使用,也可當(dāng)成棧使用。相當(dāng)于棧方法將一個(gè)元素進(jìn)該雙端隊(duì)列所表示的棧的棧頂。 Queue用于模擬隊(duì)列這種數(shù)據(jù)結(jié)構(gòu),隊(duì)列通常是指先進(jìn)先出(FIFO)的容器。隊(duì)列的頭部保存在隊(duì)列中存放時(shí)間最長(zhǎng)的元素,隊(duì)列的尾部保存在隊(duì)列中存放時(shí)間最短的元素。新元素插入(offer)到隊(duì)列的尾部,訪問元素(p...

    bang590 評(píng)論0 收藏0
  • Java中Queue與Deque

    摘要:最小初始化容量。它作為堆棧隊(duì)列雙端隊(duì)列的操作和的操作是一致的,只是內(nèi)部的實(shí)現(xiàn)不同。根據(jù)元素內(nèi)容查找和刪除的效率比較低,為。但是接口有對(duì)應(yīng)的并發(fā)實(shí)現(xiàn)類類。 Queue接口的實(shí)現(xiàn)類 Queue接口作為隊(duì)列數(shù)據(jù)結(jié)構(gòu),java在實(shí)現(xiàn)的時(shí)候,直接定義了Deque接口(雙端隊(duì)列)來繼承Queue接口,并且只實(shí)現(xiàn)Deque接口。這樣java中的雙端隊(duì)列就囊括了隊(duì)列、雙端隊(duì)列、堆棧(Deque接口又定...

    zhangrxiang 評(píng)論0 收藏0
  • 源碼|jdk源碼之棧、隊(duì)列及ArrayDeque分析

    摘要:棧隊(duì)列雙端隊(duì)列都是非常經(jīng)典的數(shù)據(jù)結(jié)構(gòu)。結(jié)合了棧和隊(duì)列的特點(diǎn)。因此,在中,有棧的使用需求時(shí),使用代替。迭代器之前源碼源碼之與字段中分析過,容器的實(shí)現(xiàn)中,所有修改過容器結(jié)構(gòu)的操作都需要修改字段。 棧、隊(duì)列、雙端隊(duì)列都是非常經(jīng)典的數(shù)據(jù)結(jié)構(gòu)。和鏈表、數(shù)組不同,這三種數(shù)據(jù)結(jié)構(gòu)的抽象層次更高。它只描述了數(shù)據(jù)結(jié)構(gòu)有哪些行為,而并不關(guān)心數(shù)據(jù)結(jié)構(gòu)內(nèi)部用何種思路、方式去組織。本篇博文重點(diǎn)關(guān)注這三種數(shù)據(jù)結(jié)構(gòu)...

    ZHAO_ 評(píng)論0 收藏0
  • Java集合總結(jié)

    摘要:概述集合類主要有大分支,及。不能保證元素的排列順序,順序有可能發(fā)生變化不是同步的集合元素可以是但只能放入一個(gè)是接口的唯一實(shí)現(xiàn)類,可以確保集合元素處于排序狀態(tài)。如果這兩個(gè)的通過比較返回,新添加的將覆蓋集合中原有的,但不會(huì)覆蓋。 概述 Java集合類主要有2大分支,Collection及Map。Collection體系如下: https://upload-images.jianshu......

    toddmark 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<