J2SE 5.0 Generic应用

 

 

J2SE 5.0 Generic应用一：类型安全的functor

 

一、简介

函数式编程是非常常用和非常重要的一种编程范式，有的语言直接提供支持，C++则通过()运算符重载和模板提供了还算灵活的支持，而Java中的函数式编程则由于语言本身的局限没有得到广泛应用，Apache Commons Functor 项目是一个正在开发中的函数式编程库，但目前看来并不是类型安全的；J2SE 5.0提供了有限的generic能力，除了用于Collection之外，类型安全的functor也是其用武之地，已有一个开源项目Generic Algorithms for Java开始了这方面的工作

二、示例

• 一元函数、谓词、过程

public interface UnaryFunction<R, P> {
R evaluate(P obj);
}

public interface UnaryPredicate<T> {
boolean test(T obj);
}

public interface UnaryProcedure<T> {
void run(T obj);
}

• 二元函数、谓词、过程

public interface BinaryFunction<R, T, S> {
R evaluate(T left, S right);
}

public interface BinaryPredicate<T, S> {
boolean test(T left, S right);
}

public interface BinaryProcedure<T, S> {
void run(T left, S right);
}

• 特化一：过滤

public interface Filter<T> extends UnaryFunction<T, T>{
}

• 几个示例算法：transform、select、foreach

public static <Destination, Source> List<Destination> transform(Collection<Source> source, UnaryFunction<Destination, Source> transformer){
List<Destination> result = new ArrayList<Destination>();
for(Source item : source){
result.add(transformer.evaluate(item));
}
return result;
}

public static <T> List<T> select(Collection<T> source, UnaryPredicate<T> selector){
List<T> result = new ArrayList<T>();
for(T item : source){
if(selector.test(item)){
result.add(item);
}
}
return result;
}

public static <T> void foreach(Collection<T> source, UnaryProcedure<T> procedure){
for(T item : source){
procedure.run(item);
}
}

• 几个composite：And、Or、Not

public class And<T> implements UnaryPredicate<T>, Serializable{
private UnaryPredicate<T>[] predicates;
public And(UnaryPredicate<T>... predicates){
this.predicates = predicates;
}
public boolean test(T obj) {
for(UnaryPredicate<T> predicate : predicates){
if( !predicate.test(obj) ){
return false;
}
}
return true;
}
public static <T> And<T> and(UnaryPredicate<T>... predicates){
return new And<T>(predicates);
}
}

public class Or<T> implements UnaryPredicate<T>, Serializable{
private UnaryPredicate<T>[] predicates;
public Or(UnaryPredicate<T>... predicates){
this.predicates = predicates;
}
public boolean test(T obj) {
for(UnaryPredicate<T> predicate : predicates){
if( predicate.test(obj) ){
return true;
}
}
return false;
}
public static <T> Or<T> or(UnaryPredicate<T>... predicates){
return new Or<T>(predicates);
}
}

public class Not<T> implements UnaryPredicate<T>, Serializable{
private UnaryPredicate<T> predicate;
public Not(UnaryPredicate<T> predicate){
this.predicate = predicate;
}
public boolean test(T obj) {
return !predicate.test(obj);
}
public static <T> Not<T> not(UnaryPredicate<T> predicate){
return new Not<T>(predicate);
}
}

三、问题

1，interface vs. functor

functor在Java里就是一个“只包含一个method的接口”，在使用接口的大部分地方都可以使用functor，优点是低侵入性（不需要实现接口），缺点是无法访问类的私有信息；鉴于目前Generic的实现，涉及到Java动态特性（序列化/反序列化，反射等）的模块，优先使用interface，其它场合可酌情使用泛化的functor

2，function vs. functor

只在内部使用的，做成function，在多处使用的，做成functor

3，classic vs. modern

传统分支控制语句if，else，switch在面向对象的程序中，可使用“子类化”大面积的消除

传统循环控制语句for，do while也该使用“algorithm + functor”大面积消除了

 

 

 

J2SE 5.0 Generic应用二：类型安全的多返回值

 

一、简介

out参数和ref参数提供了同一个函数返回多个值的途径，C++和C#分别用引用和out、ref关键字支持，Java中一般用数组或集合解决这个问题；Generic提供了另外一种途径，但并不比数组来得方便实用，所以这里仅仅是为了泛型而泛型，没有实际价值；另外pair<F, S>等技术也常被使用，其实就是map.entry

二、示例

• out

public class Out<T> {
private T obj = null;
public T get() {
return obj;
}
public void set(T obj) {
this.obj = obj;
}
}

• ref

public class Ref<T> {
private T obj = null;
public RefHolder(T obj){
this.obj = obj;
}
public T get() {
return obj;
}
public void set(T obj) {
this.obj = obj;
}
}

• pair<first, second>

public class Pair<First, Second> {

private First first;
private Second second;

public Pair(First first, Second second) {
this.first = first;
this.second = second;
}

public First getFirst() {
return this.first;
}
public void setFirst(First first) {
this.first = first;
}

public Second getSecond() {
return this.second;
}
public void setSecond(Second second) {
this.second = second;
}

public boolean equals(Object obj) {
Pair pair = Pair.class.cast(obj);
return pair == null ? false : pair.first.equals(first) && pair.second.equals(second);
}

public int hashCode() {
return first.hashCode() * 7 + second.hashCode();
}
}