集合操作中的元素比較器設(shè)計(jì)

在集合操作中，元素比較器是一個(gè)關(guān)鍵組件，用于確定兩個(gè)或多個(gè)元素之間的關(guān)系。以下是一個(gè)元素比較器的設(shè)計(jì)示例，該示例適用于多種數(shù)據(jù)類型和集合操作場景：

1. 比較器接口

首先，定義一個(gè)比較器接口，該接口包含用于比較元素的方法。

public interface ElementComparator<T> {
    int compare(T o1, T o2);
}

2. 基本比較器實(shí)現(xiàn)

為常見數(shù)據(jù)類型提供基本的比較器實(shí)現(xiàn)。

數(shù)字比較器

public class NumericComparator implements ElementComparator<Number> {
    @Override
    public int compare(Number n1, Number n2) {
        if (n1 instanceof Integer && n2 instanceof Integer) {
            return Integer.compare(n1.intValue(), n2.intValue());
        } else if (n1 instanceof Double || n2 instanceof Double) {
            return Double.compare(n1.doubleValue(), n2.doubleValue());
        } else if (n1 instanceof Float || n2 instanceof Float) {
            return Float.compare(n1.floatValue(), n2.floatValue());
        } else if (n1 instanceof Long || n2 instanceof Long) {
            return Long.compare(n1.longValue(), n2.longValue());
        }
        throw new IllegalArgumentException("Unsupported number type");
    }
}

字符串比較器

public class StringComparator implements ElementComparator<String> {
    @Override
    public int compare(String s1, String s2) {
        return s1.compareTo(s2);
    }
}

日期比較器

import java.util.Date;

public class DateComparator implements ElementComparator<Date> {
    @Override
    public int compare(Date d1, Date d2) {
        return d1.compareTo(d2);
    }
}

3. 自定義對象比較器

對于自定義對象，可以實(shí)現(xiàn) ElementComparator 接口并提供具體的比較邏輯。

public class CustomObjectComparator<T> implements ElementComparator<T> {
    private final Comparator<T> comparator;

    public CustomObjectComparator(Comparator<T> comparator) {
        this.comparator = comparator;
    }

    @Override
    public int compare(T o1, T o2) {
        return comparator.compare(o1, o2);
    }
}

4. 集合操作示例

使用上述比較器進(jìn)行集合操作。

示例：查找重復(fù)元素

import java.util.*;

public class DuplicateFinder {
    public static <T> List<T> findDuplicates(Collection<T> collection, ElementComparator<T> comparator) {
        Map<T, Integer> frequencyMap = new HashMap<>();
        for (T element : collection) {
            frequencyMap.put(element, frequencyMap.getOrDefault(element, 0) + 1);
        }
        List<T> duplicates = new ArrayList<>();
        for (Map.Entry<T, Integer> entry : frequencyMap.entrySet()) {
            if (entry.getValue() > 1) {
                duplicates.add(entry.getKey());
            }
        }
        return duplicates;
    }

    public static void main(String[] args) {
        List<Integer> numbers = Arrays.asList(1, 2, 3, 4, 5, 2, 3, 6, 7, 8, 9, 9);
        ElementComparator<Integer> numberComparator = new NumericComparator();
        List<Integer> duplicates = findDuplicates(numbers, numberComparator);
        System.out.println("Duplicates: " + duplicates);
    }
}

5. 總結(jié)

通過上述設(shè)計(jì)，可以靈活地為不同類型的元素實(shí)現(xiàn)比較器，并在集合操作中使用這些比較器。這種設(shè)計(jì)不僅提高了代碼的可重用性，還增強(qiáng)了系統(tǒng)的擴(kuò)展性。