HashMap,LinkedHashMap,TreeMap的有序性

HashMap是一个散列桶（数组和链表），它存储的内容是键值对(key-value)映射。
HashMap采用了数组和链表的数据结构，能在查询和修改方便继承了数组的线性查找和链表的寻址修改。
HashMap是非synchronized，所以HashMap很快。
HashMap可以接受null键和值，而Hashtable则不能（原因就是equlas()方法需要对象，因为HashMap是后出的API经过处理才可以）。
HashMap 的一个功能缺点是它的无序性，被存入到 HashMap 中的元素，在遍历 HashMap 时，其输出是无序的。如果希望元素保持输入的顺序，可以使用 LinkedHashMap 替代。
LinkedHashMap 继承自 HashMap，具有高效性，同时在 HashMap 的基础上，又在内部增加了一个链表，用以存放元素的顺序。
HashMap 通过 hash 算法可以最快速地进行 Put() 和 Get() 操作。LinkedHashMap 是根据元素增加或者访问的先后顺序进行排序，TreeMap 则是基于元素的固有顺序 (由 Comparator 或者 Comparable 确定),而TreeMap 是根据元素的 Key 进行排序。

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

public class map {
	 
     
    public static void main(String args[]){
         
        Map<String, Integer> hashMap = new HashMap<>();
        System.out.println("hashmap值：");
         
        hashMap.put("1", 1);
        hashMap.put("4", 4);
        hashMap.put("7", 2);
        hashMap.put("2", 7);
        hashMap.put("5", 5);
        Iterator iterator =hashMap.keySet().iterator();
        while (iterator.hasNext()) {
            Object a=  iterator.next();
            System.out.println("a: "+a + "值为："+hashMap.get(a));
        }
         
        System.out.println("treeMap值：");
        Map<String, Integer> treeMap = new TreeMap();
        treeMap.put("1", 1);
        treeMap.put("4", 4);
        treeMap.put("7", 2);
        treeMap.put("2", 7);
        treeMap.put("5", 5);
        Iterator iterator1 =treeMap.keySet().iterator();
        while (iterator1.hasNext()) {
            Object a=  iterator1.next();
            System.out.println("a: "+a + "值为："+treeMap.get(a));
        }
         
        System.out.println("LinkedHashMap值：");
        Map  linkMap= new LinkedHashMap<>();
         
        linkMap.put("1", 1);
        linkMap.put("4", 4);
        linkMap.put("7", 2);
        linkMap.put("2", 7);
        linkMap.put("5", 5);
        Iterator iterator2 =linkMap.keySet().iterator();
        while (iterator2.hasNext()) {
            Object a=  iterator2.next();
            System.out.println("a: "+a + "值为："+linkMap.get(a));
        }
    }
         
}

```css
hashmap值：
a: 1值为：1
a: 2值为：7
a: 4值为：4
a: 5值为：5
a: 7值为：2
treeMap值：
a: 1值为：1
a: 2值为：7
a: 4值为：4
a: 5值为：5
a: 7值为：2
LinkedHashMap值：
a: 1值为：1
a: 4值为：4
a: 7值为：2
a: 2值为：7
a: 5值为：5