Mapのネスト (入れ子)

• Map の key と value は Object クラスのインスタンスなので、HashMap の value を HashMap にすることも可能。
• value の数だけ HashMap のインスタンスが必要なことに注意。
• get するときに HashMap クラスでキャストすることが必要。

更新アルゴリズム

ページ内である単語 term が出現し、その頻度情報を更新したいとする。 図の左の Map を termMap、右の Map を urlMap と呼ぶことにする。

if (term がすでに termMap に登録されている単語である) {
    その term に対応した urlMap を get する
    if (いま処理しているページの URL がすでに urlMap に登録されている) {
        そのページでの term の頻度を get する
    }
    urlMap に (URL,頻度) の組を put する
}
else {
    空の urlMap を作成する
    urlMap に (URL,頻度) の組を put する (頻度は1)
    termMap に (term, urlMap) の組を put する
}

なお、termMap はプログラム内で共通であるので、static なものとして宣言する必要がある。