java基礎(chǔ)復(fù)習(xí)筆記06數(shù)據(jù)結(jié)構(gòu)隊列-wenkub
2023-06-22 13:30:15 本頁面
【正文】 頭元素，刪除頭元素 */ Override public E poll() { if (objects[nowTopIndex] == null) { return null。 } objects[newTailIndex++] = e。 newTailIndex == 0) { objects[0] = e。 public MyArrayQueue() { objects = new Object[DefSize]。/** * 順序隊列 * * author liuyan * param E */public class MyArrayQueueE implements QueueE { // 默認大小 private final static int DefSize = 32。Sun為Java的隊列規(guī)定了一個規(guī)范、實現(xiàn)了此接口的所有方法，相當(dāng)于“你按照Sun的Java規(guī)范為自己寫了一個符合規(guī)范的隊列實現(xiàn)類”。就是隊列了。顧名思義，隊列就是咱們排隊買火車票一樣，排在最前面的先買到，排到后面的后買到。3. 隊列的使用場景隊列的使用場景其實個人感覺比棧要廣泛一些，比如開發(fā)網(wǎng)絡(luò)服務(wù)中間件，處理并發(fā)消息的時候就需要將這些消息組成隊列的方式一個一個處理，再比如對象池的應(yīng)用，底層完全可以做成一個對象隊列，將一個用完的對象放回池中后，就是放到等待隊列中，先歸還的對象，下次再使用的時候就比后放入的對象優(yōu)先調(diào)用，因為先歸還的對象肯定是休息了很久了，該對象應(yīng)當(dāng)回收的資源也都回收了。 // 臨時數(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。 }}測試代碼如下 public static void main(String[] args) { MyArrayQueueString myQueue = new MyArrayQueueString()。 (())。 (4)。 (e)。 ()。/** * 實現(xiàn)自己的隊列 * author liu
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1