数组去重

  1. 使用indexOf判断一个空数组里面是否有这个数,如果没有这个数,就添加到新数组里面,达到去重的效果。
    var arr = [1, 2, 3, 4, 2, 3, 4, 5, 4, 5, 4, 7, 8, 9, 6, 5, 4, 5, 67, 2, 4, 6, 10];
	function unique(arr){
		 var newArr = [];
		for (var i = 0; i < arr.length; i++) {
		  if (newArr.indexOf(arr[i]) === -1) {
		    newArr.push(arr[i]);
		  }
		}
		return newArr
	 }
	 newArr = unique(arr);
	newArr,就是去重后的数组

2, includes方法用来判断一个数组是否包含一个指定的值,根据情况,如果包含则返回true

    var arr = [1, 22, 3, 2, 45, 3, 2, 4, 5, 6, 5, 7, 4, 8, 9, 7, 6, 8, 9, 9, 56];
	var newArr = [];
	for (var i = 0; i < arr.length; i++) {
	  if (!newArr.includes(arr[i])) {
    newArr.push(arr[i]);
	  }
	}
	newArr,是去重后的数组
  1. splice,让某个数和他自身后面的数据做对比(数组正向对比),如果有相同的数,就将后面的数删除。但是j需要+1,因为splice删除后,后面的数回补到前面,index就改变
    var arr = [1, 22, 3, 2, 2, 2, 2, 2, 45, 3, 2, 4, 5, 6, 5, 5, 9, 9, 56];
	    for (var i = 0; i < arr.length; i++) {
		  for (var j = i + 1; j < arr.length; j++) {
		    if (arr[i] === arr[j]) {
		      arr.splice(j, 1);
		      j--;
		    }
		  }
		}
	arr,就是去重后的数组
  1. splice,让某个数和数组的最后一个数开始做对比(数组反向对比),有相同的就直接删除即可,因为反向做对比,后面的数向前进一也无所谓。
    var arr = [1, 22, 3, 2, 2, 2, 2, 2, 45, 3, 2, 4, 5, 6, 5, 5, 9, 9, 56];
	for (var i = 0; i < arr.length; i++) {
	  for (var j = arr.length; j > i; j--) {
	    if (arr[i] === arr[j]) {
	      arr.splice(j, 1);
	    }
	  }
	}
  1. filter,过滤函数,不改变原数组,会返回来一个新数组。遍历循环每一个元素,当符合条件返回true时,保留该元素。
  • 使用indexOf判断一个元素在数组中第一次出现的位置是否和index一致,如果一致说明第一次出现,若不一致说明他是重复的元素
    var arr = [1, 22, 3, 2, 2, 2, 2, 2, 45, 3, 2, 4, 5, 6, 5, 5, 9, 9, 56];
	var newArr = arr.filter((item, index, arr) => {
	  return arr.indexOf(item) === index;
	});
	newArr,是去重的数组
  1. Set对象允许存储任何类型的唯一值,无论是原始值或是对象引用。Set是一个对象,里面的都是唯一的。用Array.fromset输出的对象转化为数组
  • new Set(arr) instanceof object // true
  • Array.from(new Set(arr)) instanceof Array // true
    var arr = [1, 22, 3, 2, 2, 2, 2, 2, 45, 3, 2, 4, 5, 6, 5, 5, 9, 9, 56];
    var newArr = Array.from(new Set(arr));
    newArr就是去重的数组
    var obj = {a: '1', b: '2'};
    // 因为他们对象的引用地址是一样的,是相同的对象
    new Set([obj,obj])     // {{a: '1', b: '2'}}
    // 他们两个对象的引用地址不用,是不相同的对象
    new Set([{a: '1', b: '2'},{a: '1', b: '2'}])     // {{a: '1', b: '2'},{a: '1', b: '2'}}
在 Java 中,数组指的是将一个数组复的元素除,只保留唯一的元素。由于数组是固定长度的,通常我们会将数组转换为集合(如 `Set`)进行,然后再转回数组。 ### 示例代码:数组 ```java import java.util.Arrays; import java.util.HashSet; import java.util.Set; public class ArrayDeduplication { public static void main(String[] args) { Integer[] originalArray = {1, 2, 3, 2, 4, 5, 1, 6}; // 使用 Set (无序) Set<Integer> set = new HashSet<>(Arrays.asList(originalArray)); // 转换回数组 Integer[] deduplicatedArray = set.toArray(new Integer[0]); System.out.println("后的数组:" + Arrays.toString(deduplicatedArray)); } } ``` ### 解释: 1. **`Arrays.asList()`**:将原始数组转换为一个 `List`,以便可以传入 `Set`。 2. **`HashSet`**:使用 `HashSet` 来自动复元素。`HashSet` 不保证元素顺序。 3. **`set.toArray()`**:将后的集合转换回数组。 如果你希望**保留数组元素的插入顺序**,可以使用 `LinkedHashSet`: ```java import java.util.Arrays; import java.util.LinkedHashSet; import java.util.Set; public class ArrayDeduplication { public static void main(String[] args) { Integer[] originalArray = {1, 2, 3, 2, 4, 5, 1, 6}; // 使用 LinkedHashSet 并保留顺序 Set<Integer> set = new LinkedHashSet<>(Arrays.asList(originalArray)); // 转换回数组 Integer[] deduplicatedArray = set.toArray(new Integer[0]); System.out.println("后的数组(保留顺序):" + Arrays.toString(deduplicatedArray)); } } ``` ### 手动实现(不使用集合): ```java import java.util.Arrays; public class ManualDeduplication { public static void main(String[] args) { int[] originalArray = {1, 2, 3, 2, 4, 5, 1, 6}; int n = originalArray.length; int[] temp = new int[n]; int j = 0; for (int i = 0; i < n; i++) { boolean isDuplicate = false; for (int k = 0; k < j; k++) { if (originalArray[i] == temp[k]) { isDuplicate = true; break; } } if (!isDuplicate) { temp[j++] = originalArray[i]; } } // 创建最终后的数组 int[] deduplicatedArray = Arrays.copyOf(temp, j); System.out.println("手动后的数组:" + Arrays.toString(deduplicatedArray)); } } ``` --- ###
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值