JAVA 佇列 學習

2021-07-29 13:50:29 字數 780 閱讀 7830

一、佇列概述

二、佇列應用場景

三、例項**

該**來自中(
public class quenetest 

long endtime = system.currenttimemillis();

system.out.printf("speed time is %s",(endtime-starttime));

}static class fileenumerationtask implements runnable

@override

public void run()catch (interruptedexception ex)

}public void enumerate(file diretory) throws interruptedexception else}}

}static class searchtask implements runnable

@override

public void run() else

}}catch (exception ex)

}public void search(file file) throws ioexception

}bufferedreader.close();}}

}

總結:定義定長的陣列佇列,遍歷檔案到佇列中去,通過空檔案作為最終遍歷後的標示符,開啟多個執行緒,從佇列中獲取檔案,各個執行緒分別搜尋各自拿到檔案中是否存在要搜尋的關鍵字。

java佇列學習 deque和queue

老是記不住peek poll 啊啥的一大堆的操作,記錄一下區別 addfirst addlast offerfirst offerlast removefirst removelast pollfirst polllast getfirst getlast peekfirst peeklast pu...

JAVA佇列之優先佇列

最近在專案開發中開發了全雙工非同步長連線的通訊元件,內部用到了延遲佇列。而延遲佇列的內部實現的儲存是用到了優先佇列,當時看c 的資料結構時,了解過優先佇列,用的儲存是二叉樹的邏輯,應該叫完全二叉樹,也可以叫做最大堆。下面看一下二叉樹的演算法,主要看插入和刪除。二叉樹顧名思義就像一棵樹,每個節點下最多...

Java實現佇列

先寫乙個介面,確定要實現的功能package myqueue public inte ce myqueue順序佇列 package myqueue public class queuearray implements myqueue override public void clear overri...