ClojureでJavaのLinkedHashMapのように挿入順を維持するマップはないようです。まあ厳密にはイミュータブルだからそんなのないでしょうが。
array-map関数を使えば、マップ構築時に引数の順番は維持してくれますが、assoc等で変更したマップまで順番が維持される保証はありません。
(type {})
(type {1 1})
(type {1 1 2 2 3 3 4 4 5 5 6 6 7 7})
(type {1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8})
(type {1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9})
(type (assoc {1 1 2 2 3 3 4 4 5 5 6 6 7 7} 8 8))
(type (assoc {1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8} 9 9))
(type (assoc {1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9} 10 10))
{1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11}
(array-map 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11)
(assoc {1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8} 9 9)
(assoc {1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9} 10 10)
