[数据结构与算法]Java中的map集合顺序如何与添加顺序一样，LinkedHashMap，使用entrySet遍历

• 之前讲的HashMap集合类，HashMap在存取元素时，不能保证集合中的元素存取有序。原因是底层只有哈希表结构。

• treeMap也保证不了集合中的元素存取有序。

• 如果希望集合中的元素存取有序时，需要使用HashMap集合类下的子类：LinkedHashMap。底层是哈希表和链表，链表保证存取有序。

一般使用map用的最多的就是hashmap，但是hashmap里面的元素是不按添加顺序的，那么除了使用hashmap外，还有什么map接口的实现类可以用呢？
这里有2个，treeMap和linkedHashMap，但是，要达到我们的要求：按添加顺序保存元素的，就只有LinkedHashMap。

LinkedHashMap特点：

? 1）存取有序；链表

? 2）元素唯一；哈希表

HashMap特点：

1）HashMap底层是哈希表；

2）键唯一，要保证键唯一，所以底层的哈希表主要作用在key上。存在HashMap的键位置的对象所属类必须复写hashCode和equals函数，而存在value位置的对象所属的类可以不复写hashCode和equals函数；

3）存取无序；

4）线程不安全，所以效率高；

补充：由于HashMap底层是哈希表，而HashMap集合上面的键又是保存在哈希表中的。所以根据哈希表的特点，保存在HashMap键的位置上数据都要复写hashCode()和equals()函数，这样才能保证key值唯一和存取无序。

HashMap集合中的所有方法全部来自于Map接口，对Map接口中的方法做了全部的实现。

package MapTest;

import java.util.HashMap;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Set;

public class Map14 {
    public static void main(String[] args) {
        // 创建集合对象
        Map<String,Integer> map=new HashMap<String,Integer>();
        //添加数据
        map.put("刘德华",50);
        map.put("张学友",45);
        map.put("黎明",48);
        map.put("郭富城",50);
        map.put("刘德华",50);
        //获得key值
        Set<String> keys = map.keySet();
        //迭代集合
        for (String key : keys) {
            //根据key获得value
            Integer value = map.get(key);
            System.out.println(key+"---"+value);
        }
    }
}

使用entrySet遍历(会使用即可，开发使用的较少)

在Map集合中提供的entrySet方法，它可以获取到当前Map集合中的key和value的对应关系对象（映射对象）。

在Map集合中把key和value看成一组数据，然后Java中把这一组数据又一次封装成了一个新的对象，这个对象就是key和value的对应关系对象。然后把这些对象保存到了Set集合中。Set集合中保存的是key和value对应关系对象。

说明：

Set集合中保存的是key和value对应关系对象属于Map.Entry类型。

public static interface Map.Entry

注意：

通过查阅API得知Map.Entry类型表示在Map接口中还有一个内部接口Entry。

而在内部接口Entry中有如下方法：

1）getKey()方法表示可以通过Map.Entry类型的对象调用此函数来获得在Set集合中保存的是key和value对应关系对象中的key值；

2）getValue()方法表示可以通过Map.Entry类型的对象调用此函数来获得在Set集合中保存的是key和value对应关系对象中的value值；

问题：如何获取键值对对象？键值对对象是个什么类型呢？

Set<Map.Entry<K,V>> entrySet() 返回此映射中包含的 键值对对象 的 Set集合。

Map.Entry<K,V> 就是键值对对象

K getKey() 返回与此项对应的键。

V getValue() 返回与此项对应的值。

package MapTest;

import java.util.HashMap;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.TreeMap;

/**
 * 测试Map是否有序的区别
 * <p>
 * Created by lxk on 2017/5/24
 */
public class Map13 {
    public static void main(String[] args) {
        Map<String, Integer> hashMap = new HashMap<>();
        Map<String, Integer> treeMap = new TreeMap<>();
        Map<String, Integer> linkedHashMap = new LinkedHashMap<>();
        System.out.println("--------------test hashMap");
        testMap(hashMap);
        System.out.println("--------------test treeMap");
        testMap(treeMap);
        System.out.println("--------------test linkedHashMap");
        testMap(linkedHashMap);
    }

    private static void testMap(Map<String, Integer> map) {
        map.put("asd", 1);
        map.put("2das", 2);
        map.put("3das", 3);
        map.put("4das", 4);
        for (Map.Entry<String, Integer> entry : map.entrySet()) {
            System.out.println(entry.getKey() + ":" + entry.getValue());
        }
    }

}