Java中的Map（接口）概述及常用方法，遍历操作。

Map：双列数据，类似于python里的dictionary（字典），储存key–value对（键值对）数据。

主要实现类

HashMap：Map的主要实现类，线程不安全，效率高，key和value可以使null
HashMap的底层： 数组+链表 （jdk7及之前） 数组+链表+红黑树 （jdk 8）

LinkedHashMap：继承于HashMap类，保证在遍历map元素时，可以按照添加的顺序实现遍历。对于频繁的遍历操作，此类执行效率高于HashMap。

TreeMap：保证按照添加的key-value对进行排序，实现排序遍历。此时考虑key的自然排序或定制排序底层使用红黑树。

Hashtable：作为古老的实现类；线程安全的，效率低；不能存储null的key和value。

Properties：常用来处理配置文件。key和value都是String类型

HashMap和Hashtable区别
（要关注HashMap的底层源码）

Map中定义的方法

添加、删除、修改操作：
Object put(Object key,Object value)：将指定key-value添加到(或修改)当前map对象中
void putAll(Map m):将m中的所有key-value对存放到当前map中
Object remove(Object key)：移除指定key的key-value对，并返回value
void clear()：清空当前map中的所有数据
元素查询的操作：
Object get(Object key)：获取指定key对应的value
boolean containsKey(Object key)：是否包含指定的key
boolean containsValue(Object value)：是否包含指定的value
int size()：返回map中key-value对的个数
boolean isEmpty()：判断当前map是否为空
boolean equals(Object obj)：判断当前map和参数对象obj是否相等
元视图操作的方法：
Set keySet()：返回所有key构成的Set集合
Collection values()：返回所有value构成的Collection集合
Set entrySet()：返回所有key-value对构成的Set集合

遍历Map

import java.util.*;

public class MapTest {
    public static void main(String[] args) {
        HashMap map = new HashMap();
        map.put(1,1);
        map.put(2,4);
        map.put(3,9);
        map.put(4,16);
        map.put(5,25);

        //遍历map中的key
        Set keySet = map.keySet();
        Iterator iter = keySet.iterator();
        while(iter.hasNext()){
            System.out.print(iter.next() + " ");
        }

        System.out.println(" ");
        //遍历map中的value
        Collection values = map.values();
        for(Object value:values){
            System.out.print(value + " ");
        }

        System.out.println(" ");
        //遍历map中的键值对之方法一
        Set entrySet = map.entrySet();
        Iterator iterator = entrySet.iterator();
        while (iterator.hasNext()){
            Object object = iterator.next();
            Map.Entry entry = (Map.Entry) object;
            System.out.println(entry.getKey() + "----" + entry.getValue());
        }

        System.out.println(" ");
        //遍历map中的键值对之方法二
        Set keySet1 = map.keySet();
        Iterator iterator1 = keySet.iterator();
        while(iterator1.hasNext()){
            Object key = iterator1.next();
            Object value = map.get(key);
            System.out.println(key + "----" + value);
        
        }
    }
}