java基礎(chǔ)復(fù)習(xí)筆記06數(shù)據(jù)結(jié)構(gòu)隊(duì)列(留存版)
【正文】 ，排到后面的后買到。 public MyArrayQueue() { objects = new Object[DefSize]。 } Override public E remove() { if (nowTopIndex == 0) { return null。 for (int i = nowTopIndex。 (隊(duì)列大小 + ())。 // 頭結(jié)點(diǎn) private LinkNode headNode。 } /** * 返回頭元素，刪除頭元素 */ Override public E poll() { LinkNode headNodeTemp = headNode。 = null。 } Override public int size() { // TODO Autogenerated method stub return nodeSize。6. 總結(jié)隊(duì)列是一種比較簡(jiǎn)單線性表，使用場(chǎng)景很多，尤其是開發(fā)自己的類庫層次。 ([ + + ],)。 i++) { if (object == ) { return true。 i nodeSize。 } nodeSize++。 public LinkNode() { } public LinkNode(E date, LinkNode prevLinkNode, LinkNode nextLinkNode) { = date。 (())。 return elementSize == 0。 } /** * 返回頭元素，刪除頭元素 */ Override public E poll() { if (objects[nowTopIndex] == null) { return null。/** * 順序隊(duì)列 * * author liuyan * param E */public class MyArrayQueueE implements QueueE { // 默認(rèn)大小 private final static int DefSize = 32。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)回收的資源也都回收了。 return true。 i++) { if (object == objects[i]) { return true。 (())。/** * 實(shí)現(xiàn)自己的隊(duì)列 * a
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1