map的几种实现类之间有序性的区别

这次主要比较的是hashmap、linkhashmap、treemap的顺序

package com.sun.shan;

import java.util.*;

public class TestMap {
    public static void main(String[] args) {
        Map<String,String> hashMap = new HashMap<String,String>();
        Map<String,String> linkedHashMap = new LinkedHashMap<String,String>();
        Map<String,String> treeMap = new TreeMap<String,String>();
        //将map中的元素清除
        linkedHashMap.clear();
        //添加相同的数据；
        hashMap.put("1", "1");
        hashMap.put("2", "2");
        hashMap.put("A", "A");
        hashMap.put("B", "B");


        linkedHashMap.put("A", "A");
        linkedHashMap.put("B", "B");
        linkedHashMap.put("1", "1");
        linkedHashMap.put("2", "2");

        treeMap.put("A", "A");
        treeMap.put("B", "B");
        treeMap.put("1", "1");
        treeMap.put("2", "2");


        Iterator iterator = hashMap.entrySet().iterator();
        System.out.println("HashMap的输出结果：");
        while(iterator.hasNext()) {
            Map.Entry<String, String> entity = (Map.Entry<String, String>) iterator.next();
            System.out.println("[ key="+entity.getKey()+" value="+entity.getValue()+"]");
        }

        iterator = linkedHashMap.entrySet().iterator();
        System.out.println("LinkedMap的输出结果：");
        while(iterator.hasNext()) {
            Map.Entry<String, String> entity = (Map.Entry<String, String>) iterator.next();
            System.out.println("[ key="+entity.getKey()+" value="+entity.getValue()+"]");
        }

        iterator = treeMap.entrySet().iterator();
        System.out.println("TreeMap的输出结果：");
        while(iterator.hasNext()) {
            Map.Entry<String, String> entity = (Map.Entry<String, String>) iterator.next();
            System.out.println("[ key="+entity.getKey()+" value="+entity.getValue()+"]");
        }
    }

}

结果展示

HashMap的输出结果：
[ key=1 value=1]
[ key=A value=A]
[ key=2 value=2]
[ key=B value=B]
LinkedMap的输出结果：
[ key=A value=A]
[ key=B value=B]
[ key=1 value=1]
[ key=2 value=2]
TreeMap的输出结果：
[ key=1 value=1]
[ key=2 value=2]
[ key=A value=A]
[ key=B value=B]

结论：

共同点：
HashMap,LinkedHashMap,TreeMap都属于Map；Map 主要用于存储键(key)值(value)对，根据键得到值，因此键不允许键重复,但允许值重复。
不同点:

1. HashMap里面存入的键值对在取出的时候是随机的,也是我们最常用的一个Map.它根据键的HashCode值存储数据,根据键可以直接获取它的值，具有很快的访问速度。在Map 中插入、删除和定位元素，HashMap 是最好的选择。
2. TreeMap取出来的是排序后的键值对。但如果您要按自然顺序（字典顺序），那么TreeMap会更好。
3. LinkedHashMap 是HashMap的一个子类，如果需要输出的顺序和输入的相同,那么用LinkedHashMap可以实现。