Map的相关知识点整理

1. Map的遍历

java中的所有map都实现了Map接口，以下方法适用于任何map实现（HashMap, TreeMap, LinkedHashMap, Hashtable, 等等）

方法一： 使用entries遍历，键值都需要时

Map<Integer, Integer> map = new HashMap<Integer, Integer>();  

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

    System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue());  

}  

方法二： 需要键或值时

Map<Integer, Integer> map = new HashMap<Integer, Integer>();  

//遍历map中的键  

for (Integer key : map.keySet()) {  

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

}  

//遍历map中的值  

for (Integer value : map.values()) {  

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

}  

方法三： 使用Iterator遍历

Map<Integer, Integer> map = new HashMap<Integer, Integer>();  

Iterator<Map.Entry<Integer, Integer>> entries = map.entrySet().iterator();  

while (entries.hasNext()) {  

    Map.Entry<Integer, Integer> entry = entries.next();  

    System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue());  

}  

方法四： 遍历键，通过键找值

Map<Integer, Integer> map = new HashMap<Integer, Integer>();  

for (Integer key : map.keySet()) {  

    Integer value = map.get(key);  

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

}  

如果仅需要键(keys)或值(values)使用方法二。如果你使用的语言版本低于java 5，或是打算在遍历时删除entries，必须使用方法三。否则使用方法一(键值都要)。

2. HashMap原理简单叙述

1. HashMap的结构
   众所周知，HashMap是一个用于存储Key-Value键值对的集合，每一个键值对也叫做Entry。这些个键值对（Entry）分散存储在一个数组当中，这个数组就是HashMap的主干。
   平常我们用的比较多的就是map的get()和put()方法。当我们给put()方法传递键和值时，我们先对键调用hashCode()方法，返回的hashCode用于找到bucket位置来储存Entry对象（存值时key值通过hash函数计算出index）。数据多时可能会出现index冲突的情况，就会使用链表存储对象。当get()时，存储在同一index的对象会顺着链表从头节点去找对应的key值。
2. HashMap的初始值
   HashMap的初始化大小默认情况下是16，在对其扩容时一般要使用2次幂的值。因为在key映射到HashMap数组的对应位置时是使用hash函数的，hash函数运算中是二进制运算，会将一个长的二进制值映射出一个固定的短的值用作数组位置，当使用的值不是2次幂时某些值的重复出现几率比较大，而你某些值可能会永远不会出现。
   HashMap的负载因子是0.75，当存储的值到达0.756时会自动扩容为初始化的2倍。当重新调整Map的大小=时会将元素放在Map的头部，而不是尾部。当在多线程的情况下要调整Map的大小可能就会出现死循环这种情况。但是HashMap是非线程安全的，所以多线程情况下，就不要使用HashMap，而要去使用ConcurrentHashMap。