java基礎(chǔ)復(fù)習(xí)筆記06數(shù)據(jù)結(jié)構(gòu)隊(duì)列-wenkub
2023-06-22 13:30:15 本頁(yè)面
【正文】 頭元素，刪除頭元素 */ Override public E poll() { if (objects[nowTopIndex] == null) { return null。 } objects[newTailIndex++] = e。 newTailIndex == 0) { objects[0] = e。 public MyArrayQueue() { objects = new Object[DefSize]。/** * 順序隊(duì)列 * * author liuyan * param E */public class MyArrayQueueE implements QueueE { // 默認(rèn)大小 private final static int DefSize = 32。Sun為Java的隊(duì)列規(guī)定了一個(gè)規(guī)范、實(shí)現(xiàn)了此接口的所有方法，相當(dāng)于“你按照Sun的Java規(guī)范為自己寫(xiě)了一個(gè)符合規(guī)范的隊(duì)列實(shí)現(xiàn)類(lèi)”。就是隊(duì)列了。顧名思義，隊(duì)列就是咱們排隊(duì)買(mǎi)火車(chē)票一樣，排在最前面的先買(mǎi)到，排到后面的后買(mǎi)到。3. 隊(duì)列的使用場(chǎng)景隊(duì)列的使用場(chǎng)景其實(shí)個(gè)人感覺(jué)比棧要廣泛一些，比如開(kāi)發(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)回收的資源也都回收了。 // 臨時(shí)數(shù)組 private Object[] objects。 } /** * 添加元素 */ Override public boolean add(E e) { int elementSize = newTailIndex nowTopIndex。 nowTopIndex = 0。 return true。 } E date = (E) objects[nowTopIndex]。 } E date = (E) objects[nowTopIndex]。 nowTopIndex = 0。 i++) { if (object == objects[i]) { return true。 } Override public int size() { return newTailIndex nowTopIndex。 i newTailIndex。 }}測(cè)試代碼如下 public static void main(String[] args) { MyArrayQueueString myQueue = new MyArrayQueueString()。 (())。 (4)。 (e)。 ()。/** * 實(shí)現(xiàn)自己的隊(duì)列 * author liu
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1