Home Web Front-end Front-end Q&A The fastest way to remove duplicates from an array in javascript

The fastest way to remove duplicates from an array in javascript

May 16, 2023 am 09:40 AM

As a scripting language, JavaScript is widely used in Web development and front-end UI design because it is easy to read and write. As a common data structure, arrays often play an important role in the use of JavaScript, such as traversing in loops, sorting, etc. When performing array operations, we often encounter duplication of array elements. At this time, we need to perform deduplication operations on the array.

So, how to deduplicate JavaScript arrays fastest?

Method 1: Use Set (ES6)

In native JavaScript, Set solves the problem of array deduplication very well. It can quickly complete deduplication for an unknown number of element collections. and sorting operations. The following is the code implementation using Set to remove duplicates:

let uniqueArray = Array.from(new Set(originalArray)); 
Copy after login

Or it can be written as

let uniqueArray= [...new Set(originalArray)]; 
Copy after login

Among them, the Array.from() method is used to convert the Set into an array, and [...] is The spread operator is a way to directly convert a Set into an array.

The deduplication method using Set has simple code and is more efficient when processing large-scale arrays. However, this method is not very compatible with IE browser, so it is recommended to check whether the browser supports Set before use.

Method 2: Use indexOf

Using the indexOf method can easily determine whether the array element exists, thereby realizing the array deduplication function. The following is the code for using indexOf to implement array deduplication:

let uniqueArray = [];
for(let i = 0; i < originalArray.length; i++){
    if(uniqueArray.indexOf(originalArray[i]) === -1){
        uniqueArray.push(originalArray[i]);
    }
}
Copy after login

In this implementation, we use the array uniqueArray to store unique elements, traverse the original array originalArray, and determine whether the elements in it already exist in the uniqueArray. If it does not exist, add it to uniqueArray.

Although the code size of this method is slightly complex, it is very fast on smaller arrays because it only needs to be looped once.

Method 3: Use the new ES6 method includes

ES6 has a new includes method, which can be used to check whether the array contains a certain element. The includes method is faster than indexOf when processing large arrays. many. The following is the code for using includes to implement array deduplication:

let uniqueArray = [];
for(let i = 0; i < originalArray.length; i++){
    if(!uniqueArray.includes(originalArray[i])){
        uniqueArray.push(originalArray[i]);
    }
}
Copy after login

Similar to the indexOf method, this implementation also uses a new array uniqueArray to store non-duplicate elements. This approach is readable and allows for fast deduplication in large arrays.

Conclusion

Among the above three methods, using Set is the simplest and fastest. But it should be noted that you need to check whether the browser is compatible with Set. The indexOf method is more readable, but only suitable for small arrays. Using ES6's includes method can handle large arrays, and it is also shorter and easier to read.

In actual projects, try to use different methods and choose the method that best suits you according to the actual situation.

The above is the detailed content of The fastest way to remove duplicates from an array in javascript. For more information, please follow other related articles on the PHP Chinese website!

Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn

Hot AI Tools

Undresser.AI Undress

Undresser.AI Undress

AI-powered app for creating realistic nude photos

AI Clothes Remover

AI Clothes Remover

Online AI tool for removing clothes from photos.

Undress AI Tool

Undress AI Tool

Undress images for free

Clothoff.io

Clothoff.io

AI clothes remover

Video Face Swap

Video Face Swap

Swap faces in any video effortlessly with our completely free AI face swap tool!

Hot Tools

Notepad++7.3.1

Notepad++7.3.1

Easy-to-use and free code editor

SublimeText3 Chinese version

SublimeText3 Chinese version

Chinese version, very easy to use

Zend Studio 13.0.1

Zend Studio 13.0.1

Powerful PHP integrated development environment

Dreamweaver CS6

Dreamweaver CS6

Visual web development tools

SublimeText3 Mac version

SublimeText3 Mac version

God-level code editing software (SublimeText3)

React's Role in HTML: Enhancing User Experience React's Role in HTML: Enhancing User Experience Apr 09, 2025 am 12:11 AM

React combines JSX and HTML to improve user experience. 1) JSX embeds HTML to make development more intuitive. 2) The virtual DOM mechanism optimizes performance and reduces DOM operations. 3) Component-based management UI to improve maintainability. 4) State management and event processing enhance interactivity.

What are the limitations of Vue 2's reactivity system with regard to array and object changes? What are the limitations of Vue 2's reactivity system with regard to array and object changes? Mar 25, 2025 pm 02:07 PM

Vue 2's reactivity system struggles with direct array index setting, length modification, and object property addition/deletion. Developers can use Vue's mutation methods and Vue.set() to ensure reactivity.

React Components: Creating Reusable Elements in HTML React Components: Creating Reusable Elements in HTML Apr 08, 2025 pm 05:53 PM

React components can be defined by functions or classes, encapsulating UI logic and accepting input data through props. 1) Define components: Use functions or classes to return React elements. 2) Rendering component: React calls render method or executes function component. 3) Multiplexing components: pass data through props to build a complex UI. The lifecycle approach of components allows logic to be executed at different stages, improving development efficiency and code maintainability.

What are the benefits of using TypeScript with React? What are the benefits of using TypeScript with React? Mar 27, 2025 pm 05:43 PM

TypeScript enhances React development by providing type safety, improving code quality, and offering better IDE support, thus reducing errors and improving maintainability.

React and the Frontend: Building Interactive Experiences React and the Frontend: Building Interactive Experiences Apr 11, 2025 am 12:02 AM

React is the preferred tool for building interactive front-end experiences. 1) React simplifies UI development through componentization and virtual DOM. 2) Components are divided into function components and class components. Function components are simpler and class components provide more life cycle methods. 3) The working principle of React relies on virtual DOM and reconciliation algorithm to improve performance. 4) State management uses useState or this.state, and life cycle methods such as componentDidMount are used for specific logic. 5) Basic usage includes creating components and managing state, and advanced usage involves custom hooks and performance optimization. 6) Common errors include improper status updates and performance issues, debugging skills include using ReactDevTools and Excellent

How can you use useReducer for complex state management? How can you use useReducer for complex state management? Mar 26, 2025 pm 06:29 PM

The article explains using useReducer for complex state management in React, detailing its benefits over useState and how to integrate it with useEffect for side effects.

What are functional components in Vue.js? When are they useful? What are functional components in Vue.js? When are they useful? Mar 25, 2025 pm 01:54 PM

Functional components in Vue.js are stateless, lightweight, and lack lifecycle hooks, ideal for rendering pure data and optimizing performance. They differ from stateful components by not having state or reactivity, using render functions directly, a

How do you ensure that your React components are accessible? What tools can you use? How do you ensure that your React components are accessible? What tools can you use? Mar 27, 2025 pm 05:41 PM

The article discusses strategies and tools for ensuring React components are accessible, focusing on semantic HTML, ARIA attributes, keyboard navigation, and color contrast. It recommends using tools like eslint-plugin-jsx-a11y and axe-core for testi

See all articles