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();
}
}

 

你可能感兴趣的:(generic)