Java的Queue-LinkedList有什么用

本篇內(nèi)容主要講解“Java的Queue-LinkedList有什么用”，感興趣的朋友不妨來看看。本文介紹的方法操作簡(jiǎn)單快捷，實(shí)用性強(qiáng)。下面就讓小編來帶大家學(xué)習(xí)“Java的Queue-LinkedList有什么用”吧!

站在用戶的角度思考問題，與客戶深入溝通，找到房縣網(wǎng)站設(shè)計(jì)與房縣網(wǎng)站推廣的解決方案，憑借多年的經(jīng)驗(yàn)，讓設(shè)計(jì)與互聯(lián)網(wǎng)技術(shù)結(jié)合，創(chuàng)造個(gè)性化、用戶體驗(yàn)好的作品，建站類型包括：成都網(wǎng)站建設(shè)、成都網(wǎng)站制作、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣、空間域名、網(wǎng)絡(luò)空間、企業(yè)郵箱。業(yè)務(wù)覆蓋房縣地區(qū)。

1 前言

本篇文章主要講的是Queue接口，以及它的3個(gè)常用實(shí)現(xiàn)類之一的LinkedList，其實(shí)它的常用實(shí)現(xiàn)類還有幾個(gè)，不過都是java.util.concurrent 包下面的，后面講多線程的時(shí)候會(huì)專開一個(gè)系列來寫。

先來看看Queue接口中聲明的常用方法，有關(guān)數(shù)據(jù)的基礎(chǔ)用法真的離不開增刪改查。

1.1 常用方法

增加：

• offer[XXX](E e)

• add[xxx](E e)

• push(E e)

刪除：

• remove[XXX]()

• poll[XXX]()

• pop()

查詢：

• peek[XXX+]()

2 LinkedList

在這個(gè)系列的上一篇文章也提到過LinkedList 是實(shí)現(xiàn)了2個(gè)List 和Queue 接口，有關(guān)LinkedList 的結(jié)構(gòu)以及Node 結(jié)點(diǎn)的結(jié)構(gòu)可以看看上篇文章。

2.1 增加

1. offer[xxx]

   

2. add[xxx]

   

3. push

   

   可以發(fā)現(xiàn)最后本質(zhì)都是調(diào)用了linkFirst 或者linkLast ，由于兩者的實(shí)現(xiàn)接近相同，僅以linkFirst 舉例

   

   

   

2.2 刪除

1. remove[XXX]

   

1. poll[XXX]()

   

2. pop()

   

   可以看到無論是刪除頭節(jié)點(diǎn)還是尾結(jié)點(diǎn)，核心都是調(diào)用了unlinkxxx 方法，查看unlinkFirst源碼，注意在分析這段代碼的時(shí)候unlink傳入的參數(shù)要么是first要么是last 。

   

   

   

2.3 查看

可以看到peek 要么是查看頭元素，要么是查看尾元素，所以直接返回first或者last 對(duì)應(yīng)的值就好了。

到此，相信大家對(duì)“Java的Queue-LinkedList有什么用”有了更深的了解，不妨來實(shí)際操作一番吧！這里是創(chuàng)新互聯(lián)網(wǎng)站，更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢，關(guān)注我們，繼續(xù)學(xué)習(xí)！

網(wǎng)站欄目：Java的Queue-LinkedList有什么用
鏈接分享：http://muchs.cn/article44/pdgeee.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)頁設(shè)計(jì)公司、做網(wǎng)站、網(wǎng)站收錄、企業(yè)網(wǎng)站制作、網(wǎng)站營(yíng)銷、定制網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)