『數據結構與算法』—— 隊列

定義 有一定的業務需求就會有對應的技術或數據結構產生。我們都知道 CPU 的資源是有限的,任務的處理速度與線程個數並不是線性正相關。相反過多的線程反而會導致 CPU 頻繁切換,處理性能下降。所以線程池的大小一般都是綜合考慮處理任務的特點和硬件環境,來事先設置的。 隊列的特點 先進先出,可以想象成排隊買票,先來的先買。最基本的操作就是 入隊和出隊,所以隊列跟棧一樣,也是一種 操作受限的線性數據結構。
相關文章
相關標籤/搜索