java基礎(chǔ)復(fù)習筆記06數(shù)據(jù)結(jié)構(gòu)隊列(存儲版)
【正文】 inkNode = findLinkNodeByIndex(i)。一般元素個數(shù)比較固定用順序?qū)崿F(xiàn)方式，如果使用元素個數(shù)變化十分頻繁，還是使用鏈表效率好一些。使用隊列這種結(jié)構(gòu)存儲臨時數(shù)據(jù)的情況比較多。 for (int i = 0。 } /** * 根據(jù)索引號查找節(jié)點 * * 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é)點 private LinkNode tailNode。/** * 實現(xiàn)自己的隊列 * 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. 隊列的使用場景隊列的使用場景其實個人感覺比棧要廣泛一些，比如開發(fā)網(wǎng)絡(luò)服務(wù)中間件，處理并發(fā)消息的時候就需要將這些消息組成隊列的方式一個一個處理，再比如對象池的應(yīng)用，底層完全可以做成一個對象隊列，將一個用完的對象放回池中后，就是放到等待隊列中，先歸還的對象，下次再使用的時候就比后放入的對象優(yōu)先調(diào)用，因為先歸還的對象肯定是休息了很久了，該對象應(yīng)當回收的資源也都回收了。就是隊列了。/** * 順序隊列 * * author liuyan * param E */public class MyArrayQueueE implements QueueE { // 默認大小 private final static int DefSize = 32。
教學教案相關(guān)推薦
鄂ICP備17016276號-1