正文

Java快速筛选数组中相同元素的方法与技巧

/0 浏览量
0722

在Java编程中，筛选数组中的相同元素是一个常见的需求。这不仅可以用于数据清洗，还可以在算法设计中起到关键作用。以下是一些快速筛选数组中相同元素的方法与技巧。

方法一：使用HashSet

HashSet是一个基于哈希表的集合，它不允许重复的元素。通过将数组元素添加到HashSet中，我们可以快速筛选出重复的元素。

import java.util.HashSet;
import java.util.Set;

public class Main {
    public static void main(String[] args) {
        Integer[] array = {1, 2, 3, 2, 4, 5, 5, 6};
        Set<Integer> uniqueElements = new HashSet<>();
        Set<Integer> duplicateElements = new HashSet<>();

        for (Integer num : array) {
            if (!uniqueElements.add(num)) {
                duplicateElements.add(num);
            }
        }

        System.out.println("Unique elements: " + uniqueElements);
        System.out.println("Duplicate elements: " + duplicateElements);
    }
}

方法二：使用LinkedHashSet

LinkedHashSet是HashSet的子类，它维护了一个双向链表来记录元素的插入顺序。这使得我们可以按照插入顺序遍历元素。

import java.util.LinkedHashSet;
import java.util.Set;

public class Main {
    public static void main(String[] args) {
        Integer[] array = {1, 2, 3, 2, 4, 5, 5, 6};
        Set<Integer> set = new LinkedHashSet<>();

        for (Integer num : array) {
            set.add(num);
        }

        System.out.println("Unique elements in insertion order: " + set);
    }
}

方法三：使用数组索引

如果数组中的元素都是非负整数，我们可以使用数组索引来筛选重复元素。

public class Main {
    public static void main(String[] args) {
        int[] array = {1, 2, 3, 2, 4, 5, 5, 6};
        boolean[] visited = new boolean[100]; // 假设数组元素的范围是0-99

        for (int i = 0; i < array.length; i++) {
            int index = array[i];
            if (visited[index]) {
                System.out.println("Duplicate element: " + index);
            } else {
                visited[index] = true;
            }
        }
    }
}

方法四：使用自定义类

如果数组中的元素是自定义类，我们可以通过重写equals()和hashCode()方法来筛选重复元素。

import java.util.HashSet;
import java.util.Set;

class CustomClass {
    private int value;

    public CustomClass(int value) {
        this.value = value;
    }

    @Override
    public boolean equals(Object obj) {
        if (this == obj) return true;
        if (obj == null || getClass() != obj.getClass()) return false;
        CustomClass that = (CustomClass) obj;
        return value == that.value;
    }

    @Override
    public int hashCode() {
        return Integer.hashCode(value);
    }
}

public class Main {
    public static void main(String[] args) {
        CustomClass[] array = {new CustomClass(1), new CustomClass(2), new CustomClass(3), new CustomClass(2), new CustomClass(4)};
        Set<CustomClass> set = new HashSet<>();

        for (CustomClass obj : array) {
            if (!set.add(obj)) {
                System.out.println("Duplicate element: " + obj.value);
            }
        }
    }
}

总结

以上是Java中筛选数组中相同元素的一些常用方法与技巧。根据实际需求，选择合适的方法可以提高代码的效率和可读性。

-- 展开阅读全文 --