Is there a Java version of Clojure's or Scala's persistent immutable vector?

Question

That is, immutable but data sharing with effectively O(1) indexing.

Answer 1

Karl Krukow extracted clojure data structures into standalone library, so you can use it without bringing whole clojure to your project. There is also pcollections which has TreePVector implementation (with logarithmic time lookups).