HashMap简单实现原理及遍历map的几种方式

Map在开发中使用频率是非常高的，现在简单介绍几种使用方法，以作查询时用。废话不多说，直接上代码：

[java] view plain copy

1. public static void main(String[] args) {  
2.   
3.   Map<String, String> map = new HashMap<String, String>();  
4.   map.put("1", "value1");  
5.   map.put("2", "value2");  
6.   map.put("3", "value3");  
7.     
8.   //第一种：普遍使用，二次取值  
9.   System.out.println("通过Map.keySet遍历key和value：");  
10.   for (String key : map.keySet()) {  
11.    System.out.println("key= "+ key + " and value= " + map.get(key));  
12.   }  
13.     
14.   //第二种  
15.   System.out.println("通过Map.entrySet使用iterator遍历key和value：");  
16.   Iterator<Map.Entry<String, String>> it = map.entrySet().iterator();  
17.   while (it.hasNext()) {  
18.    Map.Entry<String, String> entry = it.next();  
19.    System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());  
20.   }  
21.     
22.   //第三种：推荐，尤其是容量大时  
23.   System.out.println("通过Map.entrySet遍历key和value");  
24.   for (Map.Entry<String, String> entry : map.entrySet()) {  
25.    System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());  
26.   }  
27.   
28.   //第四种  
29.   System.out.println("通过Map.values()遍历所有的value，但不能遍历key");  
30.   for (String v : map.values()) {  
31.    System.out.println("value= " + v);  
32.   }  

关于HashMap,简单说是一个线性的数组结构，其中每个元素存储的是链表头结点，具体示意图如下（图直接在网上找的,比较形象）：

HashMap里实现了一个静态的内部类Entry,重要的属性有key,value,next,hash。map中的数据就存储在Entry[]中，每次我们put数据时，通过该key的hashcode,得到该key在Entry[]中的索引，然后以e.next遍历，如果存在对应value，返回value，不存在就将其添加到Entry[]。
 1.put(key,value)时，如果Entry[]的size超过threshold，则进行扩容，即table.length*2。
 2.get(key) 时先定位到该数组元素，再遍历该元素处的链表。
如果我们再次放入同样的key会怎样呢？逻辑上，它应该替换老的value。事实上，它确实是这么做的。在迭代的过程中，会调用equals()方法来检查key的相等性(key.equals(k))，如果这个方法返回true，它就会用当前Entry的value来替换之前的value。

牢记以下关键点：

1.HashMap有一个叫做Entry的内部类，它用来存储key-value对。
2.上面的Entry对象是存储在一个叫做table的Entry数组中。
3.table的索引在逻辑上叫做“桶”(bucket)，它存储了链表的第一个元素。
4.key的hashcode()方法用来找到Entry对象所在的桶。
5.如果两个key有相同的hash值，他们会被放在table数组的同一个桶里面。
6.key的equals()方法用来确保key的唯一性。
7.value对象的equals()和hashcode()方法根本一点用也没有