关于HASHMAP 和while循环的查询效率问题
例如:
我想查询某个值为a的对象
第一种方式:将集合存在hashmap map里面
Object o = map.get(a);
第二种方式: 是将结合存到Iterator iter里面
while(iter.hasNext()){
b = iter.next()
if(a == b){
Object o = b;
break;
}
}
请问这俩的执行效率哪个高,他们的算法的时间复杂度分别是多少。
hashMap的时间复杂度是O(1)
while是多少? 我怎么觉得也是1呢
请高手指点。