hash_mapは別に悪くないと思うよ。ハッシュ使うのは実装じゃなくてAPI自体の仕様なんだから。
ArrayListは不必要に実装を曝け出した悪い名前。