How to efficiently merge two arrays in Javascript?

Question

Lets say I've got two arrays of objects in Javascript:

var myList = [{id: 3, info: 'bla'}, {id: 97, info: 'ble'}, {id: 25, info: 'blu'}];
var newList = [{id: 5, info: 'blo'}, {id: 3, info: 'different Info!!'}];

I now want to "merge" the newList into myList, in the sense that:

all objects with an id already present in myList, should be replaced by the object in newList
all objects with an id not present in myList, should be added from newList to myList

I don't understand however, how I can check if an object with a certain id is already in the array. I guess you could do a loop over myList for every item in newList, but that is not very scalable.

Does anybody know how I can efficiently do this? All tips are welcome!

keep track of it when you create the array using a flag - otherwise you'd have to loop — nicholaswmin
– nicholaswmin, Commented Nov 26, 2014 at 10:58
Do an initial loop on one of the arrays and create a new object using the id as the key ;) — Jonathan Gray
– Jonathan Gray, Commented Nov 26, 2014 at 10:58
i think this link might help you stackoverflow.com/questions/1334660/… — Rudresha Parameshappa
– Rudresha Parameshappa, Commented Nov 26, 2014 at 11:59

artm · Accepted Answer · 2014-11-26 11:10:34Z

1

Try:

function combineArray(array1, array2) {
    var arr = array1.concat(array2);

    for(var i = 0; i < arr.length; ++i) {
        for(var j = i + 1; j < arr.length; ++j) {
            if(arr[i].id === arr[j].id)
                arr.splice(i, 1);
        }
    }

    return arr;
};

Then

combineArray([{id: 3, info: 'bla'}, {id: 97, info: 'ble'}, {id: 25, info: 'blu'}], [{id: 5, info: 'blo'}, {id: 3, info: 'different Info!!'}] );

returns

[Object { id=97, info="ble"}, Object { id=25, info="blu"}, Object { id=5, info="blo"}, Object { id=3, info="different Info!!"}]

answered Nov 26, 2014 at 11:10

artm

8,5943 gold badges28 silver badges43 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

adeneo · Accepted Answer · 2014-11-26 11:08:11Z

1

You can use an object to make sure the ID's are unique, and that would automatically overwrite the existing ID's, and then convert it back to an array

var myList  = [{id: 5, info: 'bla'}, {id: 97, info: 'ble'}, {id: 25, info: 'blu'}];
var newList = [{id: 5, info: 'blo'}, {id: 3, info: 'different Info!!'}];
    
var o      = {};
var newArr = [];
    
myList.forEach(function(x) {
    o[x.id] = x;
});
    
newList.forEach(function(x) {
    o[x.id] = x;
});
    
for (var key in o) {
    newArr.push(o[key])
}

document.body.innerHTML = '<pre>' + JSON.stringify(newArr, null, 4) + '</pre>';

answered Nov 26, 2014 at 11:08

adeneo

319k29 gold badges410 silver badges392 bronze badges

Comments

Community · Accepted Answer · 2017-05-23 10:33:42Z

0

I am sorry to say that you will have to do some sort of itteration to compare your ID's. You could Do an itteration over the first array of objects to get the ID attribute of every element. Inside this itteration you could do another itteration over the merging array comparing values and push your desired values to a new "result" array.

Maybe this could help you to keep your code tidy with the nested itterations:

Find a value in an array of objects in Javascript

Hope this helped.

edited May 23, 2017 at 10:33

CommunityBot

11 silver badge

answered Nov 26, 2014 at 11:06

Max Bumaye

1,00710 silver badges18 bronze badges

Comments

dfsq · Accepted Answer · 2014-11-26 11:09:59Z

0

You can loop through the newList checking if myList has the object with such id. If it does, replace the old one with a new using splice, otherwise push new object into myList.

var myList = [{id: 3, info: 'bla'}, {id: 97, info: 'ble'}, {id: 25, info: 'blu'}];
var newList = [{id: 5, info: 'blo'}, {id: 3, info: 'different Info!!'}];

newList.forEach(function(el) {

    var found = myList.filter(function(obj) {
        return obj.id == el.id;
    });

    if (found.length) {
        myList.splice(myList.indexOf(found[0]), 1, el);
    }
    else {
        myList.push(el);
    }
});

alert( JSON.stringify(myList, null, '\t') );

answered Nov 26, 2014 at 11:09

dfsq

193k26 gold badges244 silver badges261 bronze badges

Comments

Sampath Liyanage · Accepted Answer · 2014-11-26 11:57:25Z

0

You can use array.prototype.concat() and array.prototype.filter() methods for this..

var myList = [{id: 3, info: 'bla'}, {id: 97, info: 'ble'}, {id: 25, info: 'blu'}];
var newList = [{id: 5, info: 'blo'}, {id: 3, info: 'different Info!!'}];
var temp = {};
var output = newList.concat(myList).filter(function(v){
    if (temp[v.id]){
        return false;
    }
    temp[v.id] = true;
    return true;
});

console.log(output);

edited Nov 26, 2014 at 11:57

answered Nov 26, 2014 at 11:12

Sampath Liyanage

4,8962 gold badges32 silver badges42 bronze badges

Collectives™ on Stack Overflow

How to efficiently merge two arrays in Javascript?

5 Answers 5

Comments

Comments

Comments

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

5 Answers 5

Comments

Comments

Comments

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related