我想查询某个值为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呢
请高手指点。
-
等级
本版专家分：2422结帖率 100% -
例如：
我想查询某个值为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呢
请高手指点。
展开阅读全文
-
等级
本版专家分：922 -
效率的话肯定是hashmap要高了
既然你知道时间复杂度，其实hashmap就是数据结构中的哈希表，index去检索哈什表对应的对象。
-
等级
本版专家分：2422
-
顶起。
-
等级
本版专家分：125 -
个人感觉基本hashmap就是一次查询
而迭代查询次数则是>=1&&<=list.size()的
-
等级
本版专家分：30 -
hash
1,hash Ο(1)
2,for Ο(n)
-
等级
本版专家分：582 -
第一种速度最快
第二种方法是循将动态数组一个一个的判断
假如有100个对象在数组当中，你要查询的对象在第99个位置上，那么你需要判断99次
同样的情况，用第一种方法，只需判断1次
-------------------------------
HashMap是哈希表，就是将key通过哈希公式进行计算，然后将对象放置到计算结果的内存当中，取的时候在在将key进行哈希计算，按照结果去内存中获取对象（如果重复，就向后推一个内存快）
- Java中HashMap遍历几种方式
目录 一、使用迭代器 ... Map map = new HashMap(); Iterator iter = map.entrySet().iterator(); while (iter.hasNext()) { Map.Entry entry = (Map.Entry) iter.next(); Object key...
- 巧用HashMap去重
HashMap结合SQL查询去重，HashMap生成不重复随机码
- HashMap遍历key和value的两种方式
第一种: Map map = new HashMap(); Iterator iter = map.entrySet().iterator(); while (iter.hasNext()) { Map.Entry entry = (Map.Entry) iter.next(); \\遍历了一次 Object key = entry.getKey(); \\从...
- 循环HashMap的两种方法和这两种方法效率比较
原文地址：循环HashMap的两种方法效率比较 循环HashMap两种方法的效率比较 1.第一种方式 Java代码 Iterator<String> keySetIterator = keySetMap.keySet().iterator(); while (keySetIterator....
- HashMap的四种遍历方法，及效率比较
package com.cn; import java.util.HashMap; import java.util.Iterator; import java.util.Map.Entry; public class mapTest { public static void main(String[] args){ ... HashMap map = new HashMap()
- 将HashMap中value值存入List中
1、取出HashMap中的value值，存入list中 package com.xtli.controller.algorithm; import java.util.Collection; import java.util.HashMap; import java.util.Iterator; import java.util.LinkedList; import ...
- 多线程环境下操作HashMap的问题
HashMap为什么不是线程安全，并发操作Hashmap会带来什么问题： 这个问题曾经有一个面试官问过我，当时我天真的以为是读写操作并发时存在脏数据的问题，当时面试官不置可否。我后面回来查资料，发现没有那么简单。...
- ArrayList和HashMap的比较
ArrayList和HashMap是Java项目开发中经常用到的容器，下面来比较一下两者之间的区别！例子：//ArrayListArrayList array = new ArrayList(); array.add("张三"); array.add("李四"); array.add...
- java遍历Map效率最高的方式
遍历Map的方式有很多，通常场景下我们需要的是遍历Map中的Key和Value，那么推荐使用的、效率最高的方式是：public static void main(String args...) { HashMap, String> hm = new HashMap, String>(); hm.put(...
- HashMap遍历与按key排序。
Google搜索 hashmap 遍历 写道第一种:Map map = new HashMap();Iterator iter = map.entrySet().iterator();while (iter.hasNext()) { Map.Entry entry = (Map.Entry) iter.next(); Objec
- HashMap的遍历效率讨论经常遇到对HashMap中的key和value值对的遍历操作，有如下两种方法：
HashMap的遍历效率讨论 经常遇到对HashMap中的key和value值对的遍历操作，有如下两种方法： Map paraMap = new HashMap(); ................ //第一个循环 Set appFieldDefIds = paraMap.keySet(); for ...
- HashMap的遍历两种常用的方法，那就是使用keyset及entryset来进行遍历
Map map = new HashMap(); Iterator iter = map.entrySet().iterator(); while (iter.hasNext()) { Map.Entry entry = (Map.Entry) iter.next(); Object key = entry.getKey(); Object
- HashMap死循环问题分析
需要使用缓存，我就采用了HashMap对数据进行缓存，可运行了一段时间电脑爆卡，我查了一下，可能是死循环问题，就用 jstack dump 了当时的线程快照，发现这次死循环问题的起源是 HashMap 的 get()方法。今天总结一下...
- Android HashMap循环遍历方式及其性能对比 (十一)
Android HashMap循环遍历方式及其性能对比 (十一)
- HashMap四种遍历方式及性能比较
HashMap map = new HashMap (1) /*显式调用map.entrySet()集合迭代器*/ Iterator iter1 = map.entrySet().iterator(); while(iter1.hasNext()) { Entry entry = (Entry) iter1.next(); Object...
- HashMap的数据结构浅析
而HashMap的线程不安全主要体现在resize时的死循环 HashMap工作原理 HashMap数据结构 常用的底层数据结构主要有数组和链表。数组存储区间连续，占用内存较多，寻址容易，插入和删除困难。链表存储区间离散，占用...
- ArrayList的contains方法和HasMap的containsKey效率差十倍
本文阐述了ArrayList的contains方法和HashMap的containsKey方法效率相差很大的原因，如果要用contains方法，用HashMap来代替要远远快于ArrayList。
- Map遍历的两种方式（首推entrySet()）--遍历Map时删除元素的方法
Map map = new HashMap(); Iterator iter = map.entrySet().iterator(); while (iter.hasNext()) { Map.Entry entry = (Map.Entry) iter.next(); Object key = entry.getKey(); Obje
- java 创建hashmap对象，
使用java 创建hashmap 对象，转换成json格式存入本地redis，再从redis取出 import redis.clients.jedis.Jedis; import java.util.*; public class Hash_map { public static void main(String[] args) { //连接...
- HashMap源码深度解析
这里涉及到了HashMap的扩容问题，随着HashMap中元素的数量越来越多，发生碰撞的概率就越来越大，所产生的链表长度就会越来越长，这样势必会影响HashMap的速度，为了保证HashMap的效率，系统必须要在某个临界点进行扩...
- HashMap与ConcurrentHashMap 详解
本文分析了HashMap的实现原理，以及resize可能引起死循环和Fast-fail等线程不安全行为。同时结合源码从数据结构，寻址方式，同步方式，计算size等角度分析了JDK 1.7和JDK 1.8中ConcurrentHashMap的实现原理。 原创...
- HashMap中的indexFor方法分析
在整理HashMap的工作原理时，发现它调用了 indexFor(int h, int length) 方法来计算Entry对象保存在 table中的数组索引值：static int indexFor(int h, int length) { return h & (length-1); }它没有对hash表的...
- Java笔试面试-集合（下）
Map 的继承关系图： Map 简介 Map 常用的实现类如下： ...HashMap：最常用的哈希表实现，如果程序中没有多线程的需求，HashMap 是一个很好的选择，支持 null 键和值，如果在多线程中可用 Concurr...
- HashMap的数据结构
原文出处： 李大辉的博客HashMap概述HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。HashMap的数据...
- Java中遍历Map的几种方法总结
方法一 在for-each循环中使用entries来遍历 这是最常见的并且在大多数情况下也是最可取的遍历方式。在键值都需要时使用。 Map map = new HashMap(); for (Map.Entry entry : map.entrySet()) { System.out....
- 【Map】——HashMap
1.概述：HashMap 是基于哈希表的 Map 接口的实现，以 Key-Value 的形式存在，即存储的对象是 Entry (同时包含了 Key 和 Value) 。在HashMap中，其会根据hash算法来计算key-value的存储位置并进行快速存取。特别地，...
- Java中如何遍历Map对象的4种方法
在Java中如何遍历Map对象 How to Iterate Over a Map in ...既然java中的所有map都实现了Map接口，以下方法适用于任何map实现（HashMap, TreeMap, LinkedHashMap, Hashtable, 等等） 方法一 在for-each循环中使用ent
- hashMap实现原理
1. HashMap概述： HashMap是基于哈希表的Map接口的非同步实现（Hashtable跟HashMap很像，唯一的区别是Hashtalbe中的方法是线程安全的，也就是同步的）。此实现提供所有可选的映射操作，并允许使用null值和null键...
- 遍历中修改HashMap的Key
一、不可变对象 1.1 什么是不可变对象 immutable Objects就是那些一旦被创建，它们的状态就不能被改变...（1）提高效率。如果你知道一个对象是不可变的，那么需要拷贝这个对象的内容时，就不用复制它的本身而只...
- HashMap实现原理分析及简单实现一个HashMap
几乎每个Java程序员都知道HashMap，都知道哪里要用HashMap，知道HashMap和Hashtable之间的区别，那么为何这道面试题如此特殊呢？是因为这道题考察的深度很深。这题经常出现在高级或中高级面试中。投资银行更喜欢问这...