JSONArray encuentra objetos duplicados

Requisito: si nodeArray contiene objetos con exactamente el mismo deptType y roleId, se considerará un duplicado

Método:

Pero el método anterior también lo utiliza Muchos bucles, una vez que la matriz es demasiado grande, la complejidad del algoritmo es demasiado alta y la eficiencia es baja. Dado que solo necesita determinar si hay objetos duplicados en la matriz actual, saque el valor de cada objeto, la cadena resultante debe ser única y almacene la cadena obtenida en un nuevo objeto. Si el nuevo objeto contiene esta cadena, repita. ; de lo contrario, continúe recorriendo la matriz original para obtener la cadena compuesta por el siguiente objeto...

let nodeArray = [

{deptType: 1, roleId: 10},

{deptType: 1, roleId: 1000},

{deptType: 1, roleId: 100},

{deptType: 2, roleId: 1000} ,

{deptType: 2, roleId: 1000}

];

function verfiyNode(data) {

let map = { };

for(var i = 0; i lt; data.length; i ) {

let key = datos[i].deptType '-' datos[ i]. roleId;

let value = map[key];

if (value) {

return false;

}

mapa[clave] = clave;

}

devuelve verdadero

}