當前位置:
首頁 >
前端技术
> javascript
>内容正文
javascript
JS中数组的去重
記一道JS數組去重題
前言,有一次去面試,面試官問我一個數組去重題。有哪些方法可以實現。
當時第一反應是hash去重,第一個想法是自己去實現去重算法,(太弱了)。
ES6中的Set類
不過在ES6中新加的Set類就是一個hash集合的實現,現在我們就用Set來實現下去重。
//首先生成一個帶有重復元素的數組 [ 0, 1, 1, 2, 2, 3, 3, 4, 4, 5 ] var arr = Array.from(Array(10),(v,k)=>Math.round(k/2));var set = new Set(arr);//去重后的結果 [ 0, 1, 2, 3, 4, 5 ] var deduplicationArr = [...set];Map類
Map跟Set差不多,都是基于Hash集合的實現,不過Map是鍵值對的,所以利用Map可以實現鍵值對按鍵的的去重。
var map = new Map();map.set('key1','value1'); map.set('key1','new-value1');//output: 'new-value1' var value = map.get('key1');轉載于:https://www.cnblogs.com/m-meng/p/10828383.html
總結
- 上一篇: 论数据集成技术的演变和发展 3/3
- 下一篇: 编程语言“铁三角”,JavaScript