去重是开发中经常会碰到的一一个热点问题,不过目前项目中碰到的情况都是后台接口使用SQL去重,简单高效,基本不会让前端处理去重。那么前端处理去重会出现什么情况呢?假如每页显示10条不同的数据,如果数据重复比较严重,那么要显示10条数据,可能需要发送多个http请求才能够筛选出10条不同的数据,而如果在后台就去重了的话,只需一次http请求就能够获取到10条不同的数据。
       这次主要介绍几种常见的数组去重的方法。
方法1 实现 双循环去重 双重for (或while )循环是比较笨拙的方法,它实现的原理很简单:先定义一个包含原始数组第一个元素的数组,然后遍历原始数组,将原始数组中的每个元素与新数组中的每个元素进行比对,如果不重复则添加到新数组中,最后返回新数组;因为它的时间复杂度是0(n^2),如果数组长度很大,那么将会非常耗费内存
function unique(arr) {
if (!Array.isArray(arr)) {
console.log('type error!)
return
let res = [arr[0]]
for (leti= 1;i< ar.length; i++) {
let flag= true
for (letj=0;j< res.length; j++) {
if (arr[i] === res[j]) {
flag = false;
break
if (flag) {
res.push(arr[i])
}
return res
方法2

indexOf方法去重1

数组的indexOf()方法可返回某个指定的元素在数组中首次出现的位置。该方法首先定义一一个空数组res,然后调用indexOf方法对原来的数组进行遍历判断,如果元素不在res中,则将其push进res中,最后将res返回即可获得去重的数组

function unique(arr) {

if (!Array,isArray(arr)) {

console.log('type error!)

return

letres = 0

for (leti= 0; i< ar.length; i++) {

if (res.indexOfarr[i) === -1) {

res. push(arr[i])

}

return res

indexOf方法去重2

利用indexOf检测元素在数组中第一次出现的位置是否和元素现在的位置相等,如果不等则说明该元素是重复元素

function unique(arr) {

if (!Array.isArray(arr)) {

console.log('type error!)

return

}

return Array.prototype.flter.call(arr,function(item, index){

return arr.indexOf(item) === index;

});

方法3

相邻元素去重 这种方法首先调用了数组的排序方法sort(,然后根据排序后的结果进行遍历及相邻元素比对,如果相等则跳过改元素,直到遍历结束

function unique(arr) {

if (!Array.isArray(arr)) {

console.log('type error!)

return

arr = arr.sort() letres= 0 for (leti= 0; i < rrlength; i++) { if (arr[i] !== arr[i-1]) { res.push(arri)

return res }

方法四

利用对象属性去重 创建空对象,遍历数组,将数组中的值设为对象的属性,并给该属性赋初始值1 , 每出现- -次,对应的属性值增加1 , 这样,属性值对应的就是该元素出现的次数了

function unique(arr) {

if (!Array.isArray(arr)) {

console.log(type error!)

return

letres= 0, obj={} for (let i= 0; i< ar.length; i++) {

if (!bifaril) {

res.push(arr[i]) objfarri] = 1

}

else { bjf[rril]++}

return res

 

最新文章

  1. C++ 局部变量的析构
  2. No matching bean of type [xx] found for dependency: expected at least 1 bean which qualifies as autowire candidate for this dependency
  3. 多台计算机之间的ssh无密钥登录
  4. 为自己的Android应用添加广告
  5. JavaScript之再谈回调与闭包
  6. 无法向Windows服务器复制粘贴文件
  7. ASP.NET Core开发者指南
  8. 公钥密钥理解,signed cookie
  9. python下申明式的对象关系DB映射器--Pony
  10. presto .vs impala .vs HAWQ query engine
  11. 解决opencv和mfc同时使用导致memory leak
  12. R语言-分组统计
  13. 如何使Ubuntu Linux12.04 LTS版可以用root用户登陆
  14. linux:文件打包与压缩
  15. MySQL 安装方法
  16. Mysql--通俗易懂的左连接、右连接、内连接
  17. Linux下mysql基础命令(一)
  18. Liunx一些命令
  19. JMeter -----设置代理抓取web的HTTPS请求,“您的连接不是私密链接”的处理方案
  20. 追书神器API

热门文章

  1. 面试大厂回来后,有一些话想对 Java 后端开发说一说
  2. DOM的学习网站 DOM是HTML和XML的编程接口
  3. 手机APP开发(安卓、IOS)logo图标在线生成工具上线啦。
  4. 线程池(2)Executors.newFixedThreadPool
  5. Jmeter4.0----响应断言(6)
  6. NET中并行开发优化
  7. AI入门丨开源学习资源推荐
  8. C# 加密、解密函数
  9. SpringMVC简介01
  10. 【Unity3D】魔鬼与牧师游戏记录——MVC架构