HashMap遍历方法和实现原理分析

1.HashMap

1.1.HashMap遍历方法

public class CircleMap {

public static void main(String[] args) {

 

//创建HashMap对象

   HashMap<String, Integer> tempMap = new HashMap<String, Integer>();

//以<key,value>的形式向HashMap对象中添加数据。

//数据的存储数据与添加的顺序无关，与key值对应的hash值有关

   tempMap.put("a", 1);

   tempMap.put("b", 2);

   tempMap.put("c", 3);

 

   // 遍历方法一 hashmap entrySet() 遍历

   System.out.println("方法一");

   Iterator it = tempMap.entrySet().iterator();

   while (it.hasNext()) {

//HashMap里面静态内部类Entry对象

    Map.Entry entry = (Map.Entry) it.next();  

    Object key = entry.getKey();       //取得key值

    Object value = entry.getValue();   //取得value值

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

   }

 

   // JDK1.5中,应用新特性For-Each循环

   // 遍历方法二

   System.out.println("方法二");

//for each方法遍历

   for (Map.Entry<String, Integer> entry : tempMap.entrySet()) {

    String key = entry.getKey().toString();  

    String value = entry.getValue().toString();

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

   }

 

// 遍历方法三 hashmap keySet() 遍历

//map.keySet():表示包含HashMap中所有key的Collection对象

   System.out.println("方法三");

   for (Iterator i = tempMap.keySet().iterator(); i.hasNext();) {

    Object obj = i.next();   //获取下一个key值

    System.out.println(obj);// 循环输出key

    System.out.println("key=" + obj + " value=" + tempMap.get(obj));

   }

 

//map.values():表示包含HashMap中所有value的Collection对象

   for (Iterator i = tempMap.values().iterator(); i.hasNext();) {

    Object obj = i.next();  //获取下一个value值

    System.out.println(obj);// 循环输出value

   }

 

   // 遍历方法四 treemap keySet()遍历

   System.out.println("方法四");

//for each方法遍历

   for (Object o : tempMap.keySet()) {

//o对象的值属于key值。

//map.get(key)方法：通过key值获取value值

    System.out.println("key=" + o + " value=" + tempMap.get(o));

   }

 

   // java如何遍历HashMap <String, ArrayList> map = new HashMap <String,

   // ArrayList>();

   System.out

     .println("java 遍历Map <String, ArrayList> map = new HashMap <String, ArrayList>();");

   HashMap<String, ArrayList> map = new HashMap<String, ArrayList>();

   Set<String> keys = map.keySet();  //创建包含 所有