java column viewmap_Java中如何遍历Map对象的4种方法

https://blog.csdn.net/tjcyjd/article/details/11111401

Java 中Map 根据底层数据结构的不同，存在多种不同的实现，常见如散列 HashMap  ，链表linkedMap   ，散列链表linkedHashMap ，树形表(二叉树) TreeMap 等。

本文讨论的是我们编程中最为常用的HashMap  散列表的 几种不同的遍历方式，及各方式间在写法和效率上的比较。

首先准备一个Map 散列表，存储十万条记录。

key 是从key0 开始一直到 key99999

value 从hello0 开始一直到 hello99999

public static void main(String[] args) {

Map map=new HashMap();

for(int i=0;i<100000;i++){

map.put("key"+i, "hello"+i);

}

}

遍历方式一 ： entrySet()  +  增强for循环

// Map 遍历方式一   //2425.7

static void iterator_type1(Map map){

Set> set= map.entrySet();

long start=new Date().getTime();

for(Map.Entry item :set){

String key=item.getKey();

Object value=item.getValue();

System.out.println("key:"+key+"  "+"value:"+value);

}

long end=new Date().getTime();

System.out.println("遍历耗时为:"+(end-start)+" 毫秒");

}

遍历方式二：entrySet() +iterator迭代

//Map  遍历方式二  2408.9

static void iterator_type2(Map map){

Set> set= map.entrySet();

Iterator>  it=  set.iterator();

long start=new Date().getTime();

while(it.hasNext()){

Map.Entry item=   it.next();

String key=item.getKey();

Object value=item.getValue();

System.out.println("key:"+key+"  "+"value:"+value);

}

long end=new Date().getTime();

System.out.println("遍历耗时为:"+(end-start)+" 毫秒");

}

遍历方式三：keySet() + iterator迭代

//Map  遍历方式三  2441.0

static void iterator_type3(Map map){

Set keys=   map.keySet();

Iterator it=    keys.iterator();

long start=new Date().getTime();

while(it.hasNext()){

String key=it.next();

Object value=map.get(key);

System.out.println("key:"+key+"  "+"value:"+value);

}

long end=new Date().getTime();

System.out.println("遍历耗时为:"+(end-start)+" 毫秒");

}

遍历方式四：keySet() + 增强for循环

//Map  遍历方式四   2445.5

static void iterator_type4(Map map){

Set keys=   map.keySet();

long start=new Date().getTime();

for(String key :keys){

Object value=map.get(key);

System.out.println("key:"+key+"  "+"value:"+value);

}

long end=new Date().getTime();

System.out.println("遍历耗时为:"+(end-start)+" 毫秒");

}