java基礎(chǔ)復(fù)習(xí)筆記06數(shù)據(jù)結(jié)構(gòu)隊(duì)列(存儲(chǔ)版)
【正文】 inkNode = findLinkNodeByIndex(i)。一般元素個(gè)數(shù)比較固定用順序?qū)崿F(xiàn)方式，如果使用元素個(gè)數(shù)變化十分頻繁，還是使用鏈表效率好一些。使用隊(duì)列這種結(jié)構(gòu)存儲(chǔ)臨時(shí)數(shù)據(jù)的情況比較多。 for (int i = 0。 } /** * 根據(jù)索引號(hào)查找節(jié)點(diǎn) * * param index * return */ public LinkNode findLinkNodeByIndex(int index) { LinkNode linkNodeNowTemp = headNode。 } /** * 判斷是否存在 */ Override public boolean contains(Object object) { LinkNode linkNodeNowTemp = headNode。 = null。 return 。 E date = 。 } LinkNode linkNode = tailNode。 // 尾巴節(jié)點(diǎn) private LinkNode tailNode。/** * 實(shí)現(xiàn)自己的隊(duì)列 * author liuyan * param E */public class MyQueueE implements QueueE { /** * 雙向鏈表結(jié)構(gòu) */ public class LinkNode { // 真正的數(shù)據(jù)域 private E date。 (e)。 (())。 i newTailIndex。 i++) { if (object == objects[i]) { return true。 } E date = (E) objects[nowTopIndex]。 return true。 } /** * 添加元素 */ Override public boolean add(E e) { int elementSize = newTailIndex nowTopIndex。3. 隊(duì)列的使用場(chǎng)景隊(duì)列的使用場(chǎng)景其實(shí)個(gè)人感覺比棧要廣泛一些，比如開發(fā)網(wǎng)絡(luò)服務(wù)中間件，處理并發(fā)消息的時(shí)候就需要將這些消息組成隊(duì)列的方式一個(gè)一個(gè)處理，再比如對(duì)象池的應(yīng)用，底層完全可以做成一個(gè)對(duì)象隊(duì)列，將一個(gè)用完的對(duì)象放回池中后，就是放到等待隊(duì)列中，先歸還的對(duì)象，下次再使用的時(shí)候就比后放入的對(duì)象優(yōu)先調(diào)用，因?yàn)橄葰w還的對(duì)象肯定是休息了很久了，該對(duì)象應(yīng)當(dāng)回收的資源也都回收了。就是隊(duì)列了。/** * 順序隊(duì)列 * * author liuyan * param E */public class MyArrayQueueE implements QueueE { // 默認(rèn)大小 private final static int DefSize = 32。
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1