js判断数组是否有重复元素 (js判断数组对象中是否包含某一项)

在编程中，经会遇到需要判断数组是否有是否包含某一项的需求。而在 JavaScript 中，我们可以通过一些简单的方法来实这些功能。接下来，我将从多个角度分析这两个问题。

判断数组是否有重复元素

要判断数组是否包含重复元素，可以考虑以下几种方法：

方法一：使用 Set 数据结构

一个简单且高效的方法是将数组转换成 Set（集合），为 Set 不允许包含重复项。我们可以通过比较数组的长度和 Set 的大小来判断是否有重复元素，如果相等则表示没有重复元素。

```jsfunction hasDuplicate(arr) { return new Set(arr).size !== arr.length;}```

这种方法的时间复杂度为 O(n)，其中 n 是数组的长度，因为 Set 的插入和查询操作的时间复杂度都是 O(1)。

方法二：使用对象存储

另一种方法是利用对象来存储数组中的元素，遍历数组时，如果元素已经存在于对象中，则表示有重复元素。

```jsfunction hasDuplicate(arr) { let obj = {}; for (let i = 0; i <[i]]) { return true; } else { obj[arr[i]] = true; }这种方法的时间复杂度也是 O(n)，其中 n 是数组的长度。虽然在空间复杂度上略高于使用 Set，但它同样是一个有效的解决方案。

判断数组对象中是否包含某一项

当需要检查数组对象中是否包含某一项时，我们可以考虑以下方法：

方法一：使用 includes 方法

JavaScript 中的数组提供了 includes 方法，可以用来判断数组中是否包含某一项。

```jslet arr = [1, 2, 3, )); // trueconsole.log(arr.includes(6)); // false```

这种方法简洁明了，但缺点是在处理复杂对象数组时可能不够灵活。

方法二：在数组对象中查找某个属性值等于指定值的对象，可以使用 find { name: " "Bob", age: 30 }, {: "Charlie", age: 35 }];let result = people.find(person => person.age === 30);console.log(result 30 }```

这种方法更适合处理复杂的对象数组，通过指定查找条件可以灵活地找到需要的对象。

总结h2>

通过上述分析，我们了解了如何判断数组是否有重复元素，以及如何检查数组对象中是否包含某一项。不同的方法适于不同的情况，开发者可以根据具体需求选择合适的方法来处理数组操作，提高代码的效率和可读性。

---

JS判断一个数组中是否有重复值的三种方法

JS判断一个数组中是否有重复值的三种方法

方法一无需思考，我们可以得到 O(n^2) 复杂度的解法。 定义一个变量数组 res 保存结果，遍历需要去重的数组，如果该元素已经存在在 res 中了，则说明是重复的元素，如果没有，则放入 res 中。 function unique(a) {var res = []; for (var i = 0, len = ; i < len; i++) {var item = a[i]; for (var j = 0, jLen = ; j < jLen; j++) {if (res[j] === item)break;} if (j === jLen)(item);} return res;} var a = [1, 1, 1, 2, 1];var ans = unique(a);(ans); // => [1, 1, 2]代码非常简单，那么是否能更简洁些？如果不考虑浏览器兼容，我们可以用 ES5 提供的 方法来简化代码。 function unique(a) {var res = []; for (var i = 0, len = ; i < len; i++) {var item = a[i]; ((item) === -1) && (item);} return res;} var a = [1, 1, 1, 2, 1];var ans = unique(a);(ans); // => [1, 1, 2]既然用了 indexOf，那么不妨再加上 filter。 function unique(a) { var res = (function(item, index, array) {return (item) === index;});return res;}var a = [1, 1, 1, 2, 1];var ans = unique(a);(ans); // => [1, 1, 2]方法二法一是将原数组中的元素和结果数组中的元素一一比较，我们可以换个思路，将原数组中重复元素的最后一个元素放入结果数组中。 function unique(a) {var res = []; for (var i = 0, len = ; i < len; i++) {for (var j = i + 1; j < len; j++) {// 这一步十分巧妙// 如果发现相同元素// 则 i 自增进入下一个循环比较if (a[i] === a[j])j = ++i;} (a[i]);} return res;}var a = [1, 1, 1, 2, 1];var ans = unique(a);(ans); // => [1, 2, 1]虽然复杂度还是 O(n^2)，但是可以看到结果不同，1 出现在了数组最后面，因为结果数组取的是元素最后一次出现的位置。 方法三（sort)如果笔试面试时只答出了上面这样 O(n^2) 的方案，可能还不能使面试官满意，下面就来说几种进阶方案。 将数组用 sort 排序后，理论上相同的元素会被放在相邻的位置，那么比较前后位置的元素就可以了。 function unique(a) {return ()()(function(item, pos, ary) {return !pos || item != ary[pos - 1];});}var a = [1, 1, 3, 2, 1, 2, 4];var ans = unique(a);(ans); // => [1, 2, 3, 4]但是问题又来了，1 和 1 会被排在一起，不同的 Object 会被排在一起，因为它们 toString() 的结果相同，所以会出现这样的错误：var a = [1, 1, 3, 2, 1, 2, 4, 1];var ans = unique(a);(ans); // => [1, 2, 3, 4]当然你完全可以针对数组中可能出现的不同类型，来写这个比较函数。 不过这似乎有点麻烦。 方法四 （object）用 JavaScript 中的 Object 对象来当做哈希表，这也是几年前笔试时的解法，跟 sort 一样，可以去重完全由 Number 基本类型组成的数组。 function unique(a) {var seen = {}; return (function(item) {return (item) ? false : (seen[item] = true);});}var a = [1, 1, 3, 2, 1, 2, 4];var ans = unique(a);(ans); // => [1, 3, 2, 4]还是和方法三一样的问题，因为 Object 的 key 值都是 String 类型，所以对于 1 和 1 无法分别，我们可以稍微改进下，将类型也存入 key 中。 function unique(a) {var ret = [];var hash = {}; for (var i = 0, len = ; i < len; i++) {var item = a[i]; var key = typeof(item) + item; if (hash[key] !== 1) {(item);hash[key] = 1;}} return ret;}var a = [1, 1, 3, 2, 4, 1, 2, 4, 1];var ans = unique(a);(ans); // => [1, 3, 2, 4, 4, 1]虽然解决了讨厌的 1 和 1 的问题，但是还有别的问题！var a = [{name: hanzichi}, {age: 30}, new String(1), new Number(1)];var ans = unique(a);(ans); // => [Object, String]但是如果数组元素全部是基础类型的 Number 值，键值对法应该是最高效的！方法五 （ES6）ES6 部署了 Set 以及 方法，太强大了！如果浏览器支持，完全可以这样：function unique(a) {return (new Set(a));} var a = [{name: hanzichi}, {age: 30}, new String(1), new Number(1)];var ans = unique(a);(ans); // => [Object, Object, String, Number]_最后来看看 underscore 对此的实现方式，underscore 将此封装到了 _ 方法中，调用方式为 _(array, [isSorted], [iteratee])。 其中第一个参数是必须的，是需要去重的数组，第二个参数可选，如果数组有序，则可以传入布尔值 true，第三个参数可选，如果需要对数组迭代的结果去重，则可以传入一个迭代函数。 而数组元素去重是基于 === 运算符的。 其实很简单，underscore 中的实现方式和上面的方法一相似。 我们来看它的核心代码：for (var i = 0, length = getLength(array); ilength; i++) {var value = array[i],// 如果指定了迭代函数// 则对数组每一个元素进行迭代computed = iteratee ? iteratee(value, i, array) : value; // 如果是有序数组，则当前元素只需跟上一个元素对比即可// 用 seen 变量保存上一个元素if (isSorted) {// 如果 i === 0，则直接 push// 否则比较当前元素是否和前一个元素相等if (!i || seen !== computed) (value);// seen 保存当前元素，供下一次对比seen = computed;} else if (iteratee) {// 如果 seen[] 中没有 computed 这个元素值if (!_(seen, computed)) {(computed);(value);}} else if (!_(result, value)) {// 如果不用经过迭代函数计算，也就不用 seen[] 变量了(value);}}外面的循环遍历数组元素，对于每个元素，如果数组有序，则和前一个元素比较，如果相同，则已经出现过，不加入到结果数组中，否则则加入。 而如果有迭代函数，则计算传入迭代函数后的值，对值去重，调用 方法，而该方法的核心就是调用 方法，和我们上面说的方法一异曲同工。 关于 _ 方法的详细代码，可以参考

js判断数组中是否有重复值得三种方法

JS判断一个数组中是否有重复值的三种方法方法一: //将数组转换成字符串，遍历数组，移除一个元素後若还能找到该元素，那么这个元素就是重复的var s = (,)+,;for(var i=0;i<;i++) {if((ary[i]+,,)(ary[i]+,)>-1) {alert(数组中有重复元素： + ary[i]);break;}}方法二: //对数组进行排序，查上一个和下一个是否相等var ary = new Array(111,22,33,111);var nary=();for(var i=0;i<;i++){if (nary[i]==nary[i+1]){alert(数组重复内容：+nary[i]);}}方法三: //以数组值为键，持续向一个对象里面加值，//如果在加值之前就发现这个属性在对象中已经存在，那么他就是重复的function isRepeat(arr){var hash = {};for(var i in arr) {if(hash[arr[i]])return true;hash[arr[i]] = true;}return false;}以上是简单类型数据数组的重复校验方法，若数组的元素为对象，处理方式就需要变化一下，取关键属性作为依据

若对本页面资源感兴趣，请点击下方或右方图片，注册登录后

搜索本页相关的【资源名】【软件名】【功能词】或有关的关键词，即可找到您想要的资源

如有其他疑问，请咨询右下角【在线客服】，谢谢支持！