またまたドハマリをしたので報告します。シチュエーション的にはまれだと思いますが、同じ罠にはまると、解決するのに時間がかかると思うので報告します。

現象としては、以下の２記事の組み合わせです。

TreeSetのComparatorではまったのでメモ（初心者向け）
http://d.hatena.ne.jp/s-ishigami/20110615/p1

噛み砕いていうと「compareの結果が0と、equalsが同値でないと、TreeSetは異常な動きをするよ」というところです。

そろそろ2年間Mayaa使ってわかったことを書く
http://d.hatena.ne.jp/s-ishigami/20110708

mayaaでは、Javaオブジェクトとテンプレートとの橋渡しにJavaScript(Rhino)を使用します。〜略〜「Javaのように見えて少し違う」書き方をしなければなりません。Javaだと思って書いていると、うっかり思いもよらないバグを作ってしまってハマります。

今回はこの具体例の好例だと思います。

コード例

実務では書かないと思いますが、実験のため以下の様なコードを書いたとします。

public class Example {
    public static SortedMap<String, String> newNumberSortedMap() {
        return new TreeMap<String, String>(new Comparator<String>() {
        @Override
        public int compare(String o1, String o2) {
            int i1 = 0, i2 = 0;
            try { i1 = Integer.parseInt(o1); } catch (NumberFormatException e) {}
            try { i2 = Integer.parseInt(o1); } catch (NumberFormatException e) {}
                return i2 - i1;
            }
        });
    }
}

ここでやっていることは、"1", "2"のように、数字だけで構成された文字を入れたとすると、"1", "10", "2"...のようなアスキー順にならず、"1", "2", "10", ...のように数値順に列挙できるマップをつくろうとしています。数字以外をキーするケースはビジネス上考えなくてよく（バリデートされているか、DBで検査されているとする）、万が一設定された場合は数値"0"として判断されます。

mayaaファイルをこのように実装します。実務ではないかもしれませんが、mapに値を格納して、エントリーセットを変数に格納しています。

<?xml version="1.0" encoding="UTF-8"?>
<m:mayaa xmlns:m="http://mayaa.seasar.org">
<m:beforeRender>
<![CDATA[
      var map = Packages.com.example.Example.newNumberSortedMap();
      map.put(\'0\', "zero");
      map.put(\'1\', "one");
      map.put(\'2\', "two");
  ]]>

これを実行するすると、以下のようなエラーが発生します。

TypeError: Cannot call property put in object {0=zero}. It is not a function, it is "string".

var hoge = { a: 'a' };

hoge.a

hoge['a']

map.put('1', 'one')

map['put']('1', 'one')

hoge.fuga

hoge.getFuga()

map['hoge']

map.get("hoge")

map.get("put")

map.get("put")

map.get("0")

map.put("0", "zero")

'zero'('1', 'one')

map.put('1', 'one');
map['put']('1', 'one');        // JavaScriptのシンタックスシュガー
map.get("put")('1', 'one'); // Rhinoのシンタックスシュガー
map.get("0")('1', 'one');    // Comparatorの実装ミス
"zero"('1', 'one');

修正方法

今回の問題の根本原因はComparatorの実装にバグがあることでした。正しい実装は以下のとおりです。（キーにnullを許容しない場合、許容する場合は上記の記事の最後に正解があります）

@Override
public int compare(String o1, String o2) {
    int i1 = 0, i2 = 0;
    try { i1 = Integer.parseInt(o1); } catch (NumberFormatException e) {}
    try { i2 = Integer.parseInt(o1); } catch (NumberFormatException e) {}
    if (i1 == i2) {
        return o1.compareTo(o2);
    }
    return i2 - i1;
}

最初に引用したとおり、TreeMapのComparatorを実装するときは、o1とo2が完全に一致する場合を除いて0を返してはいけません。そのようなコードを書いたときの動作はAPIによって保証されていません。

今回は、SunVMで検証したので、もしかしたらVMによっては動作が異なるかもしれません。