Functional and immutable are core properties of most of the Scala collection libraries. Scala compiles to the JVM and interoperates well with Java. The Scala syntax is also much closer to Java than something like Clojure (Lisp syntax).
Here's the intro page to the Scala collection API.
http://www.scala-lang.org/docu/files/collections-api/collections.html
