ArrayList取值和HashMapget取值谁速度更快

笔者有一次去做金融软件方面的公司去面试.被问到了这个问题。当时答对了,后来回来又专门写个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取值和HashMapget取值谁速度更快_第1张图片
在这里插入图片描述ArrayList取值和HashMapget取值谁速度更快_第2张图片arraylist耗时输出
ArrayList取值和HashMapget取值谁速度更快_第3张图片
hashmap耗时输出
在这里插入图片描述

你可能感兴趣的:(java基础,hashmap,arrarlist)