首页  >  文章  >  Java  >  Java数组去重:五种常用方法的入门和精通

Java数组去重:五种常用方法的入门和精通

PHPz
PHPz原创
2023-12-23 15:04:111270浏览

Java数组去重:五种常用方法的入门和精通

Java数组去重:五种常用方法的入门和精通

导语:在Java开发中,数组操作是非常常见的操作之一。而数组去重则是经常遇到的问题之一。在本文中,我们将介绍五种常用的方式来实现Java数组去重,帮助你从入门到精通数组去重的操作。

一、使用Set集合
常见的方式是利用Set集合的特性来实现数组去重。Set集合是不允许重复元素的集合,所以将数组的元素放入Set集合中,自动去除重复元素。

代码示例:

import java.util.*;

public class ArrayDuplicateRemover {
    public static void main(String[] args) {
        // 原始数组
        Integer[] array = {1, 2, 3, 4, 3, 2, 1};
        
        // 利用Set集合去重
        Set<Integer> set = new HashSet<>(Arrays.asList(array));
        
        // 去重后的数组
        Integer[] result = set.toArray(new Integer[0]);
        
        // 打印结果
        System.out.println(Arrays.toString(result));
    }
}

二、利用循环遍历
另一种常见的方式是利用循环遍历数组,逐个判断元素是否重复,并将不重复的元素放入新的数组中。

代码示例:

import java.util.Arrays;

public class ArrayDuplicateRemover {
    public static void main(String[] args) {
        // 原始数组
        Integer[] array = {1, 2, 3, 4, 3, 2, 1};
        
        // 借助循环遍历去重
        Integer[] result = new Integer[array.length];
        int index = 0;
        for (Integer num : array) {
            boolean isDuplicate = false;
            for (int i = 0; i < index; i++) {
                if (num == result[i]) {
                    isDuplicate = true;
                    break;
                }
            }
            if (!isDuplicate) {
                result[index++] = num;
            }
        }
        
        // 去重后的数组
        result = Arrays.copyOf(result, index);
        
        // 打印结果
        System.out.println(Arrays.toString(result));
    }
}

三、利用Stream流
在Java 8之后,引入了流式操作的概念,可以方便地处理集合和数组。利用Stream流的distinct()方法可以去除重复元素。

代码示例:

import java.util.Arrays;

public class ArrayDuplicateRemover {
    public static void main(String[] args) {
        // 原始数组
        Integer[] array = {1, 2, 3, 4, 3, 2, 1};
        
        // 利用Stream流去重
        Integer[] result = Arrays.stream(array).distinct().toArray(Integer[]::new);
        
        // 打印结果
        System.out.println(Arrays.toString(result));
    }
}

四、利用HashMap
使用HashMap来实现数组去重也是一种常用的方式。遍历数组,将数组元素作为Key放入HashMap中,重复的元素会被覆盖,最后将HashMap中的Key取出即可。

代码示例:

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;

public class ArrayDuplicateRemover {
    public static void main(String[] args) {
        // 原始数组
        Integer[] array = {1, 2, 3, 4, 3, 2, 1};
        
        // 利用HashMap去重
        Map<Integer, Integer> map = new HashMap<>();
        for (Integer num : array) {
            map.put(num, num);
        }
        Integer[] result = map.keySet().toArray(new Integer[0]);
        
        // 打印结果
        System.out.println(Arrays.toString(result));
    }
}

五、利用递归
递归是一种高级的编程技巧,可以利用递归实现数组去重。每次递归将数组的第一个元素与后面的元素比较,若相同则去掉后面的元素,直至递归结束。

代码示例:

import java.util.Arrays;

public class ArrayDuplicateRemover {
    public static void main(String[] args) {
        // 原始数组
        Integer[] array = {1, 2, 3, 4, 3, 2, 1};
        
        // 利用递归去重
        Integer[] result = removeDuplicates(array, array.length);
        
        // 打印结果
        System.out.println(Arrays.toString(result));
    }
    
    public static Integer[] removeDuplicates(Integer[] array, int length) {
        if (length == 1) {
            return array;
        }
        
        if (array[0] == array[length-1]) {
            return removeDuplicates(Arrays.copyOf(array, length-1), length-1);
        } else {
            return removeDuplicates(array, length-1);
        }
    }
}

结语:通过以上五种常用的方式,我们可以轻松地实现Java数组去重操作。无论是利用Set集合、循环遍历、Stream流、HashMap还是递归,都能帮助我们更好地处理数组去重的需求。希望本文能够对你从入门到精通Java数组去重提供帮助。

以上是Java数组去重:五种常用方法的入门和精通的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn