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

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

public static void main(String[] args) {

  Map<String, String> map = new HashMap<String, String>();
  map.put("1", "value1");
  map.put("2", "value2");
  map.put("3", "value3");
  
  //第一种：普遍使用，二次取值
  System.out.println("通过Map.keySet遍历key和value：");
  for (String key : map.keySet()) {
   System.out.println("key= "+ key + " and value= " + map.get(key));
  }
  
  //第二种
  System.out.println("通过Map.entrySet使用iterator遍历key和value：");
  Iterator<Map.Entry<String, String>> it = map.entrySet().iterator();
  while (it.hasNext()) {
   Map.Entry<String, String> entry = it.next();
   System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
  }
  
  //第三种：推荐，尤其是容量大时
  System.out.println("通过Map.entrySet遍历key和value");
  for (Map.Entry<String, String> entry : map.entrySet()) {
   System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
  }

  //第四种
  System.out.println("通过Map.values()遍历所有的value，但不能遍历key");
  for (String v : map.values()) {
   System.out.println("value= " + v);
  }

关于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()方法根本一点用也没有