面试题：使用promise实现并发请求限制（最优解）

最新推荐文章于 2023-05-08 18:38:15 发布

flitrue

最新推荐文章于 2023-05-08 18:38:15 发布

阅读量2.6k

点赞数 4

分类专栏：面试技巧 JavaScript 文章标签： javascript promise 面试题

本文链接：https://blog.csdn.net/flitrue/article/details/120724668

版权

JavaScript 同时被 2 个专栏收录

8 篇文章 1 订阅

订阅专栏

面试技巧

4 篇文章 0 订阅

订阅专栏

问题：有 8 个图片资源的 url，已经存储在数组 urls 中，而且已经有一个函数 function loadImg，输入一个 url 链接，返回一个 Promise，该 Promise 在图片下载完成的时候 resolve，下载失败则 reject。但是我们要求，任意时刻，同时下载的链接数量不可以超过 3 个。
请写一段代码实现这个需求，要求尽可能快速地将所有图片下载完成。

之前看过很多答案都不够好，索性自己动手实现了一下，算是最优解了。

下图这样的排队和并发请求的场景基本类似，窗口只有三个，人超过三个之后，后面的人只能排队了。

var urls = [
  "https://www.kkkk1000.com/images/getImgData/getImgDatadata.jpg",
  "https://www.kkkk1000.com/images/getImgData/gray.gif",
  "https://www.kkkk1000.com/images/getImgData/Particle.gif",
  "https://www.kkkk1000.com/images/getImgData/arithmetic.png",
  "https://www.kkkk1000.com/images/getImgData/arithmetic2.gif",
  "https://www.kkkk1000.com/images/getImgData/getImgDataError.jpg",
  "https://www.kkkk1000.com/images/getImgData/arithmetic.gif",
  "https://www.kkkk1000.com/images/wxQrCode2.png",
];

function loadImg(url) {
  return new Promise((resolve, reject) => {
    const img = new Image();
    img.onload = function () {
      resolve(url);
    };
    img.onerror = reject;
    img.src = url;
  });
}

async function limitLoad(urls, handler, limit) {
  const promises = [];
  const queue = urls.splice(0, limit).map((url, index) => {
    const _p = handler(url);
    promises.push(_p);
    return _p.then((res) => {
      return [index, res];
    });
  });
  for (const item of urls) {
    const [index] = await Promise.race(queue);
    const _p = handler(item);
    promises.push(_p);
    queue[index] = _p.then((res) => {
      return [index, res];
    });
  }

  return Promise.allSettled(promises);
}

limitLoad(urls, loadImg, 3).then((res) => console.log(res));