关于Map数据类型的理解

1、什么是map数据类型？

        map是K-V类型的数据，map是一个该种数据类型的顶级接口。

2、map的实现类和组成以及扩充规则

        map有多种实现类，其中日常开发中主要使用的有hashmap，linkedhashmap，treemap等。map实际就是是由一个一个entry对象组成，entry对象中包含key、value、next以及hash值。其中key和value就是我们设置的key和value，next是指向下一个entry对象，hash值是根据key的值经过一系列计算而得到的hash值。map中数据占位超过长度*负载因子后，将发生扩容。所以创建map时要大概预估要存放多少数据，从而设置合适的长度，避免频繁扩容从而影响效率。

3、map的主要方法

        map包含多种操作方法，其中有：put（往map中添加数据）、get（根据key获取value值）、size（map长度）、remove（清除一个k-v）、clear（清空map）、isEmpty( 判断是否为空)，putifabsent（添加一个k-v，已经存在则不添加）等等

4、map的遍历方法

        1、keySet（）方法

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

                system.out.println(key+":"+map.get(key))

        }

        2、values（）方法