基于范型的java函数式编程（一）

注：在您阅读本篇的时候，希望你对Java Generic（范型）能够有所了解和明白。

记：周末在给javaparty讲FP中，很多人似乎对fp并不关心，也认为java中fp的作用不大。其实这是个很大的观念错误，范型的发展，对java的函数式编程支持很大，对Functor的影响也非常大。Functor在算法、逻辑、条件计算、规则引擎等等方面，都会有很大的作为，这个影响可就会深远的多了。—— 估且以此篇的开端，唤醒java开发者对FP in Java的重新认识。

周六给javaparty讲了java中的函数编程（Functional Programming in Java），但由于自己准备的不充分，讲的并不深入。估且再写点blog补充一下。当然，接下来的日子里，也打算挤点时间再深入钻研以下Functor，感觉这个应用，将来会很广泛，即使java是一个OO语言，是面向状态的命令式编程（Imperative programming）语言。

<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

对于Java语言来说，FP并不是其一个特长。但是Functor却是一个很不错的新新亮点，虽然Functor这个概念并不新，早在C++的STL就已经被提出来了：A functor is a function that can be manipulated as an object, or an object representing a single, generic function。—— 透过这个描述，我想我们可以较为这么说：Functor=Function Object。所以，在OO语言中，纯粹的Function是不存在的，在Java语言中，Function也是一个对象，这个对象就是Functor。

但是，在java中，Functor却因为java5对范型（Generic）的支持，终于破土而出，成为一个新新亮点。而我也相信，这个亮点不会只是偶尔的闪烁，必将在未来的很多应用中，显示出璀璨的一面。

Functor主要由三种类型：谓词（predicate），函数（function）， 过程（procedure）。谓词的计算结果只返回布尔值；函数的计算计算返回一个对象；过程则只负责计算，没有返回结果

predicate	return a boolean value
function	return an Object value
procedure	don't return anything

Functor本身有一元/二元/三元···之分。当然，我对最为常见的就是一元（UnaryPredicate,UnaryFunction,UnaryProcedure）和二元（BinnaryPredicate,BinnaryFunction,BinnaryProcedure）。

上面都是一些很抽象的概念，那么一个Functor到底什么样子呢？

首先让我们来看一个例子，通过这个例子来一步步明白Functor的用处，明白什么是Functor：

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

这个例子就是Functor的典型应用，利用Functor中的一元谓词，构造了一个select算法。

（未完，待明天继续） writed by 胡长城（银狐999）