gistfile1.java

/*
 * A curried emulation of Iterable#map.
 *
 * map(List(1,2,3)) { _ + 2} //List[Int] = List(3, 4, 5)
 */
def map[T](l: List[T])(f: (T) => T): List[T] = {
  def doMap[T](l: List[T], f: (T) => T, acc: List[T]): List[T] = l match {
    case Nil        => acc
    case x :: tail  => doMap(tail, f, acc ::: List(f(x)))
  }
  doMap(l, f, Nil)
}