>>406
ハッシュ法って何やってるか知ってる？
Object#hashCode()の戻り値を、HashMap内部の参照保持位置のインデックス
計算につかってるんだよ。

だから、Iteratorが返す順序は、HashMapに登録したエントリのキーオブジェ
クトのhashCode()が返す値の順序に、大体なってるはず。（実際には、コアAPI
のHashMapの実装は、"シノニム発生時は、その位置から一番近くのあいている
場所にしまう"なので、hasCode()が返す値が同じモノを何度も入れると、妙な
順序になるけどね）

入れた順序を保障したいなら、キー値のListを別途作っておきましょう。