LinkedHashMap的底层实现原理

因为是HashMap的子类，所以存储的时候还是用HashMap中定义的数组去做
LinkedHashMap能够按照添加的顺序实现遍历

public class Test {

    public static void main(String[] args) {
        Map map=new HashMap();
        map.put(123,"AA");
        map.put(345,"BB");
        map.put(12,"CC");

        System.out.println(map);//{345=BB, 123=AA, 12=CC}
    }

}

输出的结果不是按照添加的顺序来的，无序性不是说输出顺序和添加顺序不一样就叫做无序性，无序性是指元素在数组中放的位置不是一个挨一个从头开始放
如果用LinkedHashMap则输出顺序和添加顺序就是一样的

public class Test {

    public static void main(String[] args) {
        Map map=new HashMap();
        map=new LinkedHashMap();
        map.put(123,"AA");
        map.put(345,"BB");
        map.put(12,"CC");

        System.out.println(map);//{123=AA, 345=BB, 12=CC}
    }

}

能够记录添加元素的先后顺序
对于频繁的遍历的诉求，可以考虑用LinkedHashMap替换HashMap

注意：
new 一个HashSet其实就帮我们new了一个HashMap，在add方法中调用了map的put方法，我们放到Set中的数据相当于map中的key，Set中放的是一个一个的元素，实际上是放到Map中key的位置了，而value不是null，是PRESENT，是常量，不放null的原因是为了避免后面调的时候空指针。

    public boolean add(E e){
        return map.put(e,PRESENT)==null;
    }

private static final Object PRESENT=new Object();

这些key指向同一个value