JS數據結構0x003：隊列

xuhong 發布于2019-08-23 12:44 / 2144人閱讀

0x000 概述

這篇文章說的是隊列，隊列的用處也賊大，削峰、限流、消息異步化等等等

0x001 什么是隊列

隊列就是先入先出的數組，就和平常銀行排隊一樣，先排隊的人先處理事務，如圖

只有兩個操作：

入隊：將數據放入隊列

出隊：將數據取出并處理

0x002 初始化

js中的隊列依舊可以使用數組實現

function init() {
    return []
}

0x003 入隊

入隊要將數據放到數組的最后，js可以用push

function enQueue(queue, data) {
    queue.push(data)
}

0x004 出隊

出隊要拿出第一個數據，js可以用shift

function deQueue(queue) {
    queue.shift()
}

0x005 使用

function main() {
    let queue = init()
    enQueue(queue, 1)
    enQueue(queue, 2)
    enQueue(queue, 3)
    deQueue(queue)
    deQueue(queue)
    deQueue(queue)
}

0x006 日常使用

依舊不會這么使用

let queue=[]
queue.push(1)
queue.push(2)
queue.push(3)
queue.shift()
queue.shift()
queue.shift()
queue.shift()

0x007 栗子：快速生成、緩慢

生產者每秒生成兩條消息，但是消費者只消費一條消息。

效果

源代碼

const message = []
let index = 0
setInterval(() => {
    message.push(++index)
}, 500)

setInterval(() => {
    console.log(message.shift())
}, 1000)

0x008 資源

源代碼：https://github.com/followWinter/data-structure

云服務器 GPU云服務器 js隊列加載鏈表數據結構隊列 java隊列處理數據順序隊列

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/98971.html

React入門0x003：jsx 和自由的組件

摘要：概述說起來，我喜歡的還是他的思想，在中，實際上沒有的區別，全部都是，就和一樣，可以將所有的資源等同視之。但是這時候又出來說，我要把寫在中，真是煩透咯不過，這種東西不過是年一輪回，就和時尚一樣。 0x000 概述說起來react，我喜歡的還是他的思想，在react中，實際上沒有html、css、js的區別，全部都是js，就和webpack一樣，可以將所有的資源等同視之。但是這在一開始，...

eechen 2019-08-23 11:25 評論0 收藏0
JS數據結構0x004：鏈表

摘要：概述這篇文章是說鏈表，鏈表這種數據結構非常普遍，有時候我們根本就沒有意識到用的是鏈表啥是鏈表鏈表就是用繩子連起來的酒瓶子，酒就是數據，每個酒瓶子都連著下一個酒瓶子。 0x000 概述這篇文章是說鏈表，鏈表這種數據結構非常普遍，有時候我們根本就沒有意識到用的是鏈表 0x001 啥是鏈表鏈表就是用繩子連起來的酒瓶子，酒就是數據，每個酒瓶子都連著下一個酒瓶子。 showImg(https...

sumory 2019-08-23 12:47 評論0 收藏0
es6基礎0x003：默認參數

摘要：語法使用使用翻譯一下傳值檢測從翻譯的結果可以看出，默認參數只檢查兩種情況不傳參數傳入前參后用前面的參數可以作為后面參數的默認值，甚至可以對前面的參數做一些特別的操作，比如簡單的加減乘除默認參數調用函數賦值默認參數甚至可以調用函數，可以調用函 0x000 語法 function [name]([param1[ = defaultValue1 ][, ..., paramN[ = defa...

james 2019-08-23 12:57 評論0 收藏0
java筆記0x003：控制執行流程

0x001 if-else boolean isSuccess = true; if (isSuccess) { System.out.println(success); } if (isSuccess) { System.out.println(success); }...

callmewhy 2019-08-15 15:47 評論0 收藏0
Redux入門0x101: 簡介及`redux`簡單實現

摘要：在我看來它們的關系不會比共用開頭更深了，所以我就重新開了一個頭，但其實是基于前面寫的資源中文文檔英文文檔官方視頻學習歷程當初為了學習，看了許多的材料，中途曾經放棄兩次，但是最后還是勇敢的拿起了它，現在終于勉強弄懂。 0x000 概述這一章開始講redux，其實是承接前面的react，但其實作為一個框架來說，redux和react并沒有太多的關系，本身是獨立存在的。在我看來它們的關系不...

ssshooter 2019-08-23 11:40 評論0 收藏0