TreeMapで昇順ソートされない

TreeMapで昇順ソートをさせようと思って以下のサンプルプログラムを作成しました。 ところが結果は予想に反して108,28,3,608,8 というようにランダムに数値が表示されました。 put するときに　mapRecordNumKind.put(108, "あ"); というようにkeyをintにしてみたところ昇順に表示させることができました。 インターネットで見たサンプルではkeyの数値をStringでputしていたのですが そもそも参照したページが誤っていてTreeMapはString型の数値では昇順ソートされないもの なのでしょうか。 　　TreeMap<String,String> mapRecordNumKind = new TreeMap<String,String>(); 　　mapRecordNumKind.put("108", "あ"); 　　mapRecordNumKind.put("3", "い"); 　　mapRecordNumKind.put("8", "う"); 　　mapRecordNumKind.put("28", "え"); 　　mapRecordNumKind.put("608", "お"); 　　Iterator<String> its = mapRecordNumKind.keySet().iterator(); 　　 　　while(its.hasNext()) { 　　　　String key = its.next(); 　　　　System.out.println(key); 　　}