In my testing I couldn't tell the difference between Java and Clojure performance solving the same problem. Probably because Clojure is lazy in many cases (or the implementer can choose a lazy implementation) where Java has to be eager all the time.