useful for interop with "java" maps

walk this way

(defn clojurify   
  [exp] 
  (cond
    (instance? java.util.Map exp) (into {} (for [[k v] exp] [(keyword k) v]))
    (instance? java.util.List exp) (into [] exp)
    :else exp))

(defn walk-to-clojure-map
  [java-map]
  (clojure.walk/prewalk clojurify java-map))

(deftest walk-to-clojure-map-should-recursively-keywordize-a-java-map
    (is (=
      {:A 42 :c {:B [{:Z 111} {:e 1515}]}}
      (walk-to-clojure-map 
        (java.util.HashMap. {"A" 42 "c" {"B" (java.util.ArrayList. [(java.util.HashMap. {"Z" 111}) {"e" 1515}])}})))))

you can replace the for with clojure.walk/keywordize-keys

Hi Max,
started with your idea, but couldn't make it in one pass.
I mean, one traversal.