hashMap

http://m.blog.csdn.net/article/details?id=14166593

说数组中存储的是最后插入的元素，所以向前插入。