无需预随机排序，如何随机遍历10K元素的列表？

你要的是不预先全局排序、不额外创建映射数组的情况下完成所有元素的随机遍历，原地版Fisher-Yates洗牌完全符合需求，甚至可以做到边打乱边遍历，不需要先完成整个洗牌过程。

算法原理 #

Fisher-Yates洗牌的核心逻辑是从列表末尾开始，每次随机选择一个未被访问过的元素（范围是起始位置到当前末尾），将其与当前末尾元素交换位置，再把末尾指针向前移动一位。每一步处理的元素都是随机选中且不会重复访问的，最终整个列表会被完全打乱，你可以直接按顺序遍历，或者在交换过程中直接访问选中的元素。

JavaScript 实现示例 #

完全避免map和sort调用，直接原地处理并完成随机遍历：

function randomTraverse(list) {
  // 复制原列表避免修改原数据（若允许直接修改原列表可跳过此步）
  const arr = [...list];
  let len = arr.length;
  
  while (len > 0) {
    // 生成0到len-1之间的随机索引
    const randomIdx = Math.floor(Math.random() * len);
    len--;
    // 交换当前末尾元素与随机选中的元素
    [arr[len], arr[randomIdx]] = [arr[randomIdx], arr[len]];
    // 此处直接访问当前随机选中的元素（即交换后的arr[len]）
    console.log(arr[len]);
  }
}

// 测试10K元素的列表
const bigList = Array.from({length: 10000}, (_, i) => i);
randomTraverse(bigList);

方案优势对比 #

• 时间效率：O(n)线性时间复杂度，远优于你原方法的O(n log n)（因sort的时间复杂度），10K元素的处理速度差距会很明显。
• 空间效率：若允许修改原列表，空间复杂度为O(1)；若需保留原列表，仅需O(n)空间复制数组，比原方法生成额外映射数组的开销更小。
• 完全满足你避免map和sort调用的要求。

关于哈希表思路的问题 #

你提到的哈希表思路本质上绕不开“生成键的随机顺序”的问题，最终复杂度和原方法接近，且哈希表的额外空间开销更大，没有必要采用。

内容的提问来源于stack exchange，提问作者Alexander Mills