一般的方法此處也不列舉了,還是有很多的,如雙層循環(huán)判斷是否相等,或新建數(shù)組比較再push等等,需要注意的是,使用splice方法移除元素時(shí),有可能會導(dǎo)致數(shù)組塌陷問題,需要處理一下
本文中介紹了多種數(shù)組去重的方法,使用了較多的高階方法及API,并給出相應(yīng)解釋及語法,還有其他多種組合調(diào)用方式,原理邏輯其實(shí)都差不多,其中for循環(huán)可以與forEach方法相互轉(zhuǎn)換,因此此處便不再一一列舉,大家如果有更好的算法,可以留言給我,虛心請教??!
給定一個(gè)數(shù)組 [1,2,2,4,null,null,’3′,’abc’,3,5,4,1,2,2,4,null,null,’3′,’abc’,3,5,4] 去除重復(fù)項(xiàng)
let arr = [1,2,2,4,null,null,’3′,’abc’,3,5,4,1,2,2,4,null,null,’3′,’abc’,3,5,4]

文章插圖
1. 利用對象的 key 唯一 眾所周知,對象的key不可重復(fù),否則后者將覆蓋前者 。利用該特性,實(shí)現(xiàn)數(shù)組去重,遍歷數(shù)組,將數(shù)組的每一項(xiàng)做為對象的key值
let obj = {};
for (let i = 0; i < arr.length; i++) {
let item = arr[i]
if (obj[item] !== undefined) {
arr.splice(i, 1);
i–; // 解決刪除元素后,數(shù)組塌陷問題
continue;
}
obj[item] = item
}
// arr: [1, 2, 4, null, “3”, “abc”, 3, 5]
2. 交換元素位置從而替換調(diào) splice方法 上述方法存在一定的性能問題,也就是說,基于splice實(shí)現(xiàn)刪除性能不太好,當(dāng)前項(xiàng)被刪除后,隨后每一項(xiàng)的索引都要向前移動(dòng)一位,數(shù)據(jù)量較龐大時(shí),一定會影響性能 。
基于以上考慮,交換元素的位置,效率會更高一點(diǎn),若當(dāng)前元素重復(fù),則與數(shù)組最后一位元素交換位置,i–再次進(jìn)行判斷即可,同時(shí)length–,操作數(shù)組的長度實(shí)現(xiàn)刪除數(shù)組的最后一個(gè)元素,這樣便不會影響到數(shù)組中其他元素
let obj = {};
for (let i = 0; i < arr.length; i++) {
let item = arr[i]
if (obj[item] !== undefined) {
arr[i] = arr[arr.length-1]
arr.length–;
i–;
continue;
}
obj[item] = item
}
// arr: [1, 2, 4, null, “3”, “abc”, 3, 5]
3. Array.filter + Array.indexOf filter() 方法:創(chuàng)建一個(gè)新數(shù)組,新數(shù)組中的元素是指定數(shù)組中符合某種條件的所有元素 。如果沒有符合條件的元素則返回空數(shù)組 。
語法:array.filter(function(item,index,arr))
filter() 不會對空數(shù)組進(jìn)行檢測 。原理:返回 item 第一次出現(xiàn)的位置等于當(dāng)前的index的元素
filter() 不會改變原始數(shù)組 。
let newArr = arr.filter((item, index) => arr.indexOf(item) === index);
// [1, 2, 4, null, “3”, “abc”, 3, 5]
4. Array.filter + Object.hasOwnProperty hasOwnProperty() 方法:返回一個(gè)布爾值,表示對象自身屬性中是否具有指定的屬性
原理:利用對象的鍵名不可重復(fù)的特點(diǎn)
let obj = {}
arr.filter(item => obj.hasOwnProperty(typeof item + item) ? false : (obj[typeof item + item] = true))
5. Array.reduce + Array.includes reduce() 方法:接收一個(gè)函數(shù)作為累加器,數(shù)組中的每個(gè)值從左到右開始計(jì)算,最終計(jì)算為一個(gè)值 。
語法:arr.reduce(function(total, currValue, currIndex, arr), initValue)
reduce() 對于空數(shù)組是不會執(zhí)行回調(diào)函數(shù)的 。
total:必需 。初始值, 或者計(jì)算結(jié)束后的返回值
currValue:必需 。當(dāng)前元素
currIndex:可選 。當(dāng)前元素的索引
arr :可選 。當(dāng)前數(shù)組對象 。
initValue:可選 。累加器初始值
- 一個(gè)空數(shù)組調(diào)用reduce()方法且沒有提供初始值,會報(bào)錯(cuò) 。
- 一個(gè)空數(shù)組調(diào)用reduce()方法且提供了初始值,將直接返回該初始值,不會調(diào)用 callback 函數(shù) 。
以上關(guān)于本文的內(nèi)容,僅作參考!溫馨提示:如遇健康、疾病相關(guān)的問題,請您及時(shí)就醫(yī)或請專業(yè)人士給予相關(guān)指導(dǎo)!
「愛刨根生活網(wǎng)」www.malaban59.cn小編還為您精選了以下內(nèi)容,希望對您有所幫助:- 眼部下面的皺紋怎么去除呢
- 希臘移民靠什么生活
- 眼睛周邊有脂肪粒怎么去除呢
- 九種食物幫你清除脂肪
- 濃鹽水可以去除油漆味嗎
- 能除甲醛的室內(nèi)植物
- 5分鐘消除浮腫還你瓜子小臉
- 中國移動(dòng)371億采購23萬5G基站 閉式冷卻塔價(jià)格
- dnf神之真諦怎么刷 dnf神之真諦獲得方法
- 大掃除意外發(fā)現(xiàn)2009年失蹤的烏龜 這只烏龜現(xiàn)在什么情況?
