都说老狗学不会新把戏，为了不沦为老狗，我还是要保持不停地学习。

最近在学习scala语言，一种面向对象的函数式语言，目前运行于jvm之上，可以与java互操作。

官方提供了一个很不错的站点提供培训：http://www.simplyscala.com/

为什么我决定学习一下这个语言呢？主要是以前很惭愧没有学习过函数式语言，正好就拿这个入门了。函数式的好处很多，例如下面的样例代码

 

abstract class TreeN
case class InterN(key:String,left:TreeN,right:TreeN) extends TreeN
case class LeafN(key:String,value:Int) extends TreeN

def find(t:TreeN,key:String):Int={
     t match {
         case InterN(k,l,r) => find((if(k>=key)l else r),key)
         case LeafN(k,v) => if(k==key) v else 0
    }
}
// create a binary tree
val t=InterN("b",InterN("a",LeafN("a",1),LeafN("b",2)),LeafN("c",3))
/*       [b]
         / \
       [a] c,3
       / \
     a,1 b,2
*/

 

寥寥几行定义了一个二叉搜索树。核心的地方在于find函数这里，完全体现了函数式在这方面相较于命令式语言的优越性，就是在写递归的时候非常简洁。其他的我还是刚刚学习，还需要好好体会。