這篇我們來看看ArrayDeque的性能分析。 之前我們在《【八】ArrayList與LinkedList的遍歷》中提到皿桑，ArrayList作為...
投稿
收錄了16篇文章 · 156人關注
-
【java容器的刻意練習】【十五】ArrayDeque的性能分析
-
【java容器的刻意練習】【十六】PriorityQueue的底層結構上一篇講到ArrayDeque作為隊列，性能碾壓了LinkedList盖文。所以砍濒，我們用順序隊列的時候，優(yōu)先選擇ArrayDeque叫潦。 那么蝇完，今天我...
-
【java容器的刻意練習】【八】ArrayList與LinkedList的遍歷
我們使用容器經(jīng)常會用到遍歷，而之前幾篇文章都沒有提到這一點矗蕊。所以短蜕，今天把這塊內容補一下。 ArrayList 集成 AbstractList 抽...
-
【java容器的刻意練習】【九】RandomAccess接口
從上一篇我們看到傻咖，ArrayList實現(xiàn)了RandomAccess接口朋魔，而LinkedList沒有實現(xiàn)這個接口。這是為什么呢卿操？而RandomAc...
-
【java容器的刻意練習】【十】LinkedList的Deque接口
這篇我們用LinkedList實現(xiàn)的deque接口警检。 大家都學過，Queue是隊列害淤，先進后出扇雕，就是從頭部進，從尾巴出窥摄。 如果要頭尾都可以進呢镶奉？這...
-
【java容器的刻意練習】【十二】LinkedList的筆試題這篇看看leetcode的 [21]合并2個有序鏈表： 還記得我們在《【五】ArrayList考點》里面做過的第905題按奇偶排序數(shù)組嗎？我們用...
-
【java容器的刻意練習】【十三】ArrayDeque的源碼分析（一）我們在學習ArrayList的時候，知道其底層是數(shù)組哨苛。而在學習LinkedList時候鸽凶，知道其實現(xiàn)了Deque接口。 那么建峭，這篇講到的Array...
-
【java容器的刻意練習】【六】LinkedList底層數(shù)據(jù)結構今天開始學習LinkedyList源碼（以后所有源碼都在jdk1.13上分析）吱瘩。 一般我們都有以下幾個問題： LinkedList底層是什么數(shù)據(jù)...
-
【java容器的刻意練習】【七】LinkedList增刪查改上一篇我們知道了LinkedList的數(shù)據(jù)結構是雙向鏈表，所以優(yōu)缺點與雙向鏈表類似迹缀。國際慣例使碾，先上結論。 增刪查改的優(yōu)缺點 優(yōu)點：add(E) ...
-
【java容器的刻意練習】【一】容器的介紹容器主要包括 Collection 和 Map 兩種祝懂，Collection 存儲著對象的集合票摇，而 Map 存儲著鍵值對（兩個對象）的映射表。 C...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/347426/timg_%281%29.jpeg', '推薦專題《Java集合類源碼探究》（ 分享自 @簡書 ）','http://www.reibang.com/c/1221a0152482?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認gb2312'));){kind=link}