JavaScript 通过队列实现异步流控制

知乎上面看到一个面试题。

某个应用模块由文本框 input，以及按钮 A，按钮 B 组成。点击按钮 A，会向地址 urlA 发出一个 ajax 请求，并将返回的字符串填充到 input 中（覆盖 input 中原有的数据），点击按钮 B，会向地址 urlB 发出一个 ajax 请求，并将返回的字符串填充到 input 中（覆盖 input 中原有的数据）。

当用户依次点击按钮 A、B 的时候，预期的效果是 input 依次被 urlA、urlB 返回的数据填充，但是由于到 urlA 的请求返回比较慢，导致 urlB 返回的数据被 urlA 返回的数据覆盖了，与用户预期的顺序不一致。

请问如何设计代码，解决这个问题？

作者：欲三更

链接：https://zhuanlan.zhihu.com/p/25259283

来源：知乎

著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

网上搜了一下，找到的答案我认为不是特别好。如果这个拓展一下，变成依次点击按钮ABCDEFG，或者是BAAB来回点，就不好做了。

知乎下面有人说用Rxjs不到十行代码，我没试过。不过这 个毕竟是框架，库。能够原生解决，还是能学不少东西的。

我认为这个场景明显是适合用队列的。当时在思考中我先用队列粗暴的实现一个同步阻塞发送ajax的程序。后面我感觉应该再优化升级，异步非阻塞发送ajax，实现这个需求。我把的思路过程写下来。

我们用setTimeout模拟ajax，通过队列记录点击顺序，然后通过promise依次执行ajax。前一个ajax执行玩之后，再执行后一个ajax。

<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <meta http-equiv="X-UA-Compatible" content="ie=edge">
    <title>Document</title>
</head>

<body>
    <input type="text"/>
    <button id="domA">A</button>
    <button id="domB">B</button>
</body>
<script>
    const domA = document.querySelector('#domA')
    const domB = document.querySelector('#domB')
    const input = document.querySelector('input');
    //模拟ajax
    const ajaxA = () => new Promise((resolve, reject) => {
        setTimeout(() => {
            console.log('ajaxA end')
            input.value = 'ajaxA end';
            resolve()
        }, 4000)
    })
    const ajaxB = () => new Promise((resolve, reject) => {
        setTimeout(() => {
            console.log('ajaxB end')
            input.value = 'ajaxB end';
            resolve()
        }, 1000)
    })
</script>
<script>
    class Queue {
        constructor() {
            this.store = []
        }
        enqueue(ele) {
            this.store.push(ele)
        }
        dequeue() {
            return this.store.shift();
        }
        empty() {
            if (this.store.length === 0) return true;
            else return false;
        }
    }

    const events = new Queue();
    let flag = false;
    const run = async () => {
        flag = true;
        while (!events.empty()) {
            await events.dequeue()();
        }
        flag = false;
    }
    domA.addEventListener('click', () => {
        events.enqueue(ajaxA);
        if (!flag) { run() }
    })

    domB.addEventListener('click', () => {
        events.enqueue(ajaxB);
        if (!flag) { run() }
    })

</script>

</html>

依次点击ABBA

Okay。解决了。但是让我想再升级一下问题。面试官说你这是同步阻塞发的ajax。我要不阻塞，点击了按钮就发ajax，不要浪费时间去等待ajaxA完成了再发ajaxB。显示的顺序还是按点击的顺序先A后B。

我们改一下程序，我们再点击了按钮之后立刻执行ajax()，这里个函数返回的是promise，把这个promise存入队列。队列执行过程中，登待promise的状态为resolve之后立刻就改变input的值。

由于ajaxB都已就绪，所以input的值改变非常迅速，肉眼已经跟不上了。我们在控制台打印出来。可以清晰看到ajax和input改变的顺序。

<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <meta http-equiv="X-UA-Compatible" content="ie=edge">
    <title>Document</title>
</head>

<body>
    <input type="text"/>
    <button id="domA">A</button>
    <button id="domB">B</button>
</body>
<script>
    const domA = document.querySelector('#domA')
    const domB = document.querySelector('#domB')
    const input = document.querySelector('input');
    //模拟ajax
    let value;
    const ajaxA = () =>new Promise((resolve, reject) => {
        setTimeout(() => {
            console.log('ajaxA end')
            resolve('ajaxA end')
        }, 4000)
    })
    const ajaxB = () => new Promise((resolve, reject) =>{
        setTimeout(() => {
            console.log('ajaxB end')
            resolve('ajaxB end')
        }, 1000)
    })

</script>
<script>
    class Queue {
        constructor() {
            this.store = []
        }
        enqueue(ele) {
            this.store.push(ele)
        }
        dequeue() {
            return this.store.shift();
        }
        empty() {
            if (this.store.length === 0) return true;
            else return false;
        }
    }
    const events = new Queue();
    let flag = false;
    const run = async () => {
        flag = true;
        while (!events.empty()) {
            let event = events.dequeue();
            input.value=await event;
            console.log('input.value',input.value)
        }
        flag = false;
    }
    domA.addEventListener('click', () => {
        events.enqueue(ajaxA());
        if (!flag) { run() }
    })

    domB.addEventListener('click', () => {
        events.enqueue(ajaxB());
        if (!flag) { run() }
    })

</script>

</html>

依次点击ABBA