删除代码重复

Question

我正在尝试为Java创建一个小的功能性编程库（只是为了解决自己的问题）。虽然定义高阶函数为ListS，SetS和Map就是我所遇到的这个问题：需要收集的功能，并返回相同类型的具有几乎相同的实现的集合，但必须重新界定为每个数据结构List-s，Sets和Maps。

例如，这是s和s 的map函数的实现：List``Set

public static <A, B> List<B> map(
  List<? extends A> xs, 
  Func1<? super A, ? extends B> transformer
) {
  List<B> ys = new ArrayList<B>();
  for(A a : xs) {
    ys.add(transformer.apply(a));
  }
  return ys;
}

public static <A, B> Set<B> map(
  Set<? extends A> xs, 
  Func1<? super A, ? extends B> transformer
) {
  Set<B> ys = new HashSet<B>();
  for(A a : xs) {
    ys.add(transformer.apply(a));
  }
  return ys;
}

一个filter函数：

public static <A> List<A> filter(
  List<? extends A> xs, 
  Func1<? super A, Boolean> predicate
) {
  List<A> ys = new ArrayList<A>();
  for(A a : xs) {
    if(predicate.apply(a)) {
      ys.add(a);
    }
  }
  return ys;
}

public static <A> Set<A> filter(
  Set<? extends A> xs, 
  Func1<? super A, Boolean> predicate
) {
  Set<A> ys = new HashSet<A>();
  for(A a : xs) {
    if(predicate.apply(a)) {
      ys.add(a);
    }
  }
  return ys;
}

如从这个例子可以看出，对于实施方式中的主体Set和List几乎相同。

有喜欢很多很多的功能map，并filter在我的图书馆，每一类又是对每种类型我很感兴趣，收藏的定义三次（即List，Set和Map）。这导致大量代码重复和代码异味。我想知道Java中是否有某种方法可以帮助我避免所有代码重复。

任何帮助将不胜感激。谢谢。

编辑：

Func1 是定义为的接口：

interface Func1<A, B> {
  public B apply(A a);
}

Answer 1

Java没有高阶多态性（又名高阶多态性），因此在类型系统中是不可能的。许多Java程序员使用XML和/或反射（即逃避类型系统）来解决这一缺陷。

Scala可以处理这个问题，您所描述的被称为协变函子。这种相当基本的数据类型（以及更多）已经在Scalaz库中实现，并且包括java.util。*的实现。

此外，还有更多的不是集合的协变函子和更多的不是协变的函子。

如果您想进一步探索该特定概念，则不妨在Google上搜索“ 20个中级Scala练习”。