map 集合

Map 的实现类主要有 4 种：

• Hashtable
  
  • 古老，线程安全
• HashMap
  
  • 速度很快，但没有顺序
• TreeMap
  
  • 有序的，效率比 HashMap 低
• LinkedHashMap
  
  • 结合 HashMap 和 TreeMap 的有点，有序的同时效率也不错，仅比 HashMap 慢一点

Map 的三种遍历方式

1.使用 keySet 遍历：

    Set set = map.keySet();
    for (Object key : set) {
        System.out.println(map.get(key));
    }

2.使用 values 遍历：

    Collection values = map.values();
    Iterator iterator = values.iterator();
    while (iterator.hasNext()){
        System.out.println("value " + iterator.next());
    }

3.使用 Entry 遍历

    Set entrySet = map.entrySet();
    for (Object o : entrySet) {
        Map.Entry entry = (Map.Entry) o;
        System.out.println(entry);      //key=value
        System.out.println(entry.getKey() + " / " + entry.getValue());
    }