To nitpick a little, Clojure maps are hash array mapped tries and vectors are trees with a highish radix and some push/shift optimization. As you said, they are

To nitpick a little, Clojure maps are hash array mapped tries and vectors are trees with a highish radix and some push/shift optimization. As you said, they are collections with value semantics which is pretty great.