笔者有一次去做金融软件方面的公司去面试.被问到了这个问题。当时答对了，后来回来又专门写个demo对比了下。
HashMap：由键值对存储，取值 map.get(key),当程序运行到此时会直接get(key)没有就返回null(当然HashMap是允许存储空值空key的但空key只能存储一个（所以当hashmap集合的值需要去做比对时不能使用equals）)。ArrayList 底层由数组实现 list.get(index).当arraylist去按索引查找时。会先去数组里比对索引是否越界。然后再去找。耗时要比HashMap慢一点.
以下是我写的demo做的时间比对，存储值得东西都一样多.（当然Hashmap是在没有哈希冲突的情况下,如果有冲突就不一定谁快了）
arraylist get值的时候会先调用rangeCheck方法对索引进行判断.
arraylist耗时输出
hashmap耗时输出
