Question

如何创建给定任何参数化类型的Set的实现，都可以对其进行排序，并返回带有排序项的TreeSet的实现。

这是我到目前为止尝试过的。尽管我尝试处理任何类型，但它仅适用于String和Integer类型。所以下面的代码是我的实现。我在addAll方法中遇到错误，因为它期望将Collection作为其参数

public class SortingSets {

    public static void main(String[] args) {

        Set<String> set = new HashSet<String>();
        set.add("C");
        set.add("B");
        set.add("G");
        set.add("R");
        set.add("A");
        set.add("D");
        set.add("L");

        Set<Integer> intSet = new HashSet<>();
        intSet.add(5);
        intSet.add(4);
        intSet.add(2);
        intSet.add(7);
        intSet.add(22);
        intSet.add(92);
        intSet.add(9);
        intSet.add(3);
        intSet.add(10);

        printSet(set);
        System.out.println();
        printSet(intSet);

        System.out.println("printing the set in sorted order");
        Set<? extends Object> treeSet = constructTreeSet(set);

        printSet(treeSet);  
    }

    private static Set<? extends Object> constructTreeSet(Set<? extends Object> set) {

        Set<? extends Object> resultSet;
        for(Object o : set) {
            if (o instanceof String) {
                resultSet = new TreeSet<String>(new Comparator<String>() {
                    @Override
                    public int compare(String o1, String o2) {
                        // TODO Auto-generated method stub
                        return o1.compareTo(o2);
                    }

                });
                resultSet.addAll(set);

            } else {
                resultSet = new TreeSet<Integer>(new Comparator<Integer>() {
                    @Override
                    public int compare(Integer o1, Integer o2) {
                        // TODO Auto-generated method stub
                        return o1.compareTo(o2);
                    }

                });
            }
        }
        return new TreeSet<Object>();
    }

    private static void printSet(Set<?> set) {
        for(Object i : set) {
            System.out.println(i);
        }
    }

}

Answer 1

我更新后的有效实施方式如下

public class SortingSets {

    public static void main(String[] args) {

        Set<String> set = new HashSet<String>();
        set.add("C");
        set.add("B");
        set.add("G");
        set.add("R");
        set.add("A");
        set.add("D");
        set.add("L");

        Set<Integer> intSet = new HashSet<>();
        intSet.add(5);
        intSet.add(4);
        intSet.add(2);
        intSet.add(7);
        intSet.add(22);
        intSet.add(92);
        intSet.add(9);
        intSet.add(3);
        intSet.add(10);

        printSet(set);
        System.out.println();
        printSet(intSet);


        System.out.println("printing the set in sorted order");
        Set<?> treeSet = constructTreeSet(intSet);

        printSet(treeSet);

    }

    private static <T extends Object & Comparable<T>> Set<T> constructTreeSet(Set<T> set) {

        Set<T> treeSet = new TreeSet<T>(new Comparator<T>() {

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

        });
        treeSet.addAll(set);
        return treeSet;
    }

    private static void printSet(Set<?> set) {
        for(Object i : set) {
            System.out.println(i);
        }
    }




}

感谢蜘蛛鲍里斯的提示

编写一种方法对Set的任何参数化类型进行排序并返回TreeSet

1 个答案: