>>93
ハッシュっていうのはキーと値の集合で、連想配列とも呼ばれてるです。
一般的なハッシュの持つ特徴は、
1.操作はキーを指定して行う。 hash.put(key, value); hash.get(key); hash.remove(key);
2.ハッシュの内部ではキーの重複が許されず、キーが同じものを追加すると上書きされる。
3.出し入れの操作は非常に高速に行えるが、順序はまったく保証されない。
なのです。
ハッシュは、ライブラリの一部として提供されることが多いのです。
そこでこれに動的配列(vector、またはarraylistと呼ばれる)を組み合わせてあげると、
追加や削除に最適化された柔軟な構造体を作ることができるです。