数据结构及算法

数据结构

以下是前端面试中经常问到的数据结构：

数组

• 数组是一种线性数据结构，用于存储一组有序的元素。
• 数组的元素可以通过索引访问，索引从 0 开始。
• 数组的元素可以是任何数据类型，包括其他数组。
• 数组有多种方法，包括 push、pop、shift、unshift、slice、splice 等。

集合 Set

• 由一组无序的、不能重复的元素构成
• 没有顺序意味着不能通过下标值进行访问，不能重复意味着相同的对象在集合中只会存在一份
• 常用方法：add，remove，has， clear，size，values

常用算法-两个数组交集

const intersection = function (nums1, nums2) {
  return [...new Set(nums1)].filter((n) => nums2.includes(n));
};