Get list of Duplicate Objects in an Array of Objects
Last Updated :
19 Jul, 2024
Finding duplicates in an array of objects is a common task in JavaScript, especially when dealing with data manipulation and validation. This will guide you through the process of identifying duplicate objects in an array using various techniques.
Understanding the Problem
Let's assume we have an array of objects where each object has a set of key-value pairs. Our goal is to find all duplicate objects based on a specific key or a combination of keys. For simplicity, we'll use an array of user objects with ID, name, and email properties.
Example
const users = [
{ id: 1, name: 'Amit Kumar', email: '[email protected]' },
{ id: 2, name: 'Sumit Kumar', email: '[email protected]' },
{ id: 3, name: 'Ami Kumar', email: '[email protected]' },
{ id: 4, name: 'Raj Kumar', email: '[email protected]' },
{ id: 5, name: 'Amit Kumar', email: '[email protected]' }
];
In the above array, the objects with id 1, 3, and 5 are duplicates based on the name and email properties.
1. Using a Hash Map
A simple approach is to use a hash map (or object) to keep track of occurrences of each object. This method works well for finding duplicates based on one or multiple properties.
Steps to Implement using a Hash Map
- Create a Hash Map
- Iterate Over the Array
- Store and Check for Duplicates
JavaScript
const users = [
{ id: 1, name: 'Amit Kumar', email: '[email protected]' },
{ id: 2, name: 'Sumit Kumar', email: '[email protected]' },
{ id: 3, name: 'Ami Kumar', email: '[email protected]' },
{ id: 4, name: 'Raj Kumar', email: '[email protected]' },
{ id: 5, name: 'Amit Kumar', email: '[email protected]' }
];
function getDuplicates(arr, key) {
const map = {};
const duplicates = [];
arr.forEach(item => {
const keyValue = item[key];
if (map[keyValue]) {
duplicates.push(item);
} else {
map[keyValue] = true;
}
});
return duplicates;
}
const duplicateUsersByEmail = getDuplicates(users, 'email');
console.log(duplicateUsersByEmail);
Output
[
{ id: 3, name: 'Ami Kumar', email: '[email protected]' },
{ id: 5, name: 'Amit Kumar', email: '[email protected]' }
]
2. Using Array Methods
You can also use array methods like filter and some to find duplicates. This method is more declarative and uses JavaScript's higher-order functions.
Steps to Implement using Array Methods
- Use filter to Iterate Over the Array
- Use some to Check for Duplicates
JavaScript
const users = [
{ id: 1, name: 'Amit Kumar', email: '[email protected]' },
{ id: 2, name: 'Sumit Kumar', email: '[email protected]' },
{ id: 3, name: 'Ami Kumar', email: '[email protected]' },
{ id: 4, name: 'Raj Kumar', email: '[email protected]' },
{ id: 5, name: 'Amit Kumar', email: '[email protected]' }
];
function getDuplicates(arr, key) {
return arr.filter((item, index, self) =>
index !== self.findIndex((t) => (
t[key] === item[key]
))
);
}
const duplicateUsersByEmail = getDuplicates(users, 'email');
console.log(duplicateUsersByEmail);
Output
[
{ id: 3, name: 'Ami Kumar', email: '[email protected]' },
{ id: 5, name: 'Amit Kumar', email: '[email protected]' }
]
3. Using JSON Stringification
Another approach is to stringify the objects and then use a Set to find duplicates. This method is useful when dealing with complex objects where multiple keys need to be considered.
Steps to Implement using JSON Stringification
- Stringify Each Object
- Use a Set to Track Uniques and Duplicates
JavaScript
const users = [
{ id: 1, name: 'Amit Kumar', email: '[email protected]' },
{ id: 2, name: 'Sumit Kumar', email: '[email protected]' },
{ id: 3, name: 'Ami Kumar', email: '[email protected]' },
{ id: 4, name: 'Raj Kumar', email: '[email protected]' },
{ id: 5, name: 'Amit Kumar', email: '[email protected]' }
];
function getDuplicates(arr) {
const seen = new Set();
const duplicates = [];
arr.forEach(item => {
const identifier = `${item.name}|${item.email}`;
if (seen.has(identifier)) {
duplicates.push(item);
} else {
seen.add(identifier);
}
});
return duplicates;
}
const duplicateUsers = getDuplicates(users);
console.log(duplicateUsers);
Output
[
{ id: 3, name: 'Ami Kumar', email: '[email protected]' },
{ id: 5, name: 'Amit Kumar', email: '[email protected]' }
]
Similar Reads
Non-linear Components
In electrical circuits, Non-linear Components are electronic devices that need an external power source to operate actively. Non-Linear Components are those that are changed with respect to the voltage and current. Elements that do not follow ohm's law are called Non-linear Components. Non-linear Co
11 min read
JavaScript Tutorial
JavaScript is a programming language used to create dynamic content for websites. It is a lightweight, cross-platform, and single-threaded programming language. It's an interpreted language that executes code line by line, providing more flexibility.JavaScript on Client Side: On the client side, Jav
11 min read
Web Development
Web development is the process of creating, building, and maintaining websites and web applications. It involves everything from web design to programming and database management. Web development is generally divided into three core areas: Frontend Development, Backend Development, and Full Stack De
5 min read
Spring Boot Tutorial
Spring Boot is a Java framework that makes it easier to create and run Java applications. It simplifies the configuration and setup process, allowing developers to focus more on writing code for their applications. This Spring Boot Tutorial is a comprehensive guide that covers both basic and advance
10 min read
Class Diagram | Unified Modeling Language (UML)
A UML class diagram is a visual tool that represents the structure of a system by showing its classes, attributes, methods, and the relationships between them. It helps everyone involved in a projectâlike developers and designersâunderstand how the system is organized and how its components interact
12 min read
Steady State Response
In this article, we are going to discuss the steady-state response. We will see what is steady state response in Time domain analysis. We will then discuss some of the standard test signals used in finding the response of a response. We also discuss the first-order response for different signals. We
9 min read
React Interview Questions and Answers
React is an efficient, flexible, and open-source JavaScript library that allows developers to create simple, fast, and scalable web applications. Jordan Walke, a software engineer who was working for Facebook, created React. Developers with a JavaScript background can easily develop web applications
15+ min read
Backpropagation in Neural Network
Back Propagation is also known as "Backward Propagation of Errors" is a method used to train neural network . Its goal is to reduce the difference between the modelâs predicted output and the actual output by adjusting the weights and biases in the network.It works iteratively to adjust weights and
9 min read
JavaScript Interview Questions and Answers
JavaScript (JS) is the most popular lightweight, scripting, and interpreted programming language. JavaScript is well-known as a scripting language for web pages, mobile apps, web servers, and many other platforms. Both front-end and back-end developers need to have a strong command of JavaScript, as
15+ min read
React Tutorial
React is a JavaScript Library known for front-end development (or user interface). It is popular due to its component-based architecture, Single Page Applications (SPAs), and Virtual DOM for building web applications that are fast, efficient, and scalable.Applications are built using reusable compon
8 min read