在大數組獲取不重複元素

有前端題目大概是這樣的：考慮到性能問題，如何快速從一個巨大的數組中隨機獲取部分元素。 比如有個數組有100K個元素，從中不重複隨機選取10K個元素。 爲了演示方便我們將數據簡化，先給出方案最後再用大點的數據來測試性能的對比。 常規解法 常規做法倒也不難，生成一個0到數組長度減1的隨機數，這個數也就是被選中元素在原數組中的下標，獲得該元素後將值保存到另一個數組同時通過數組的splice方法將該元素從

>>阅读原文<<