Map接口（二）

LinkedHashMap工作原理及实现

LinkedHashMap继承结构：

public class LinkedHashMap<K,V>
    extends HashMap<K,V>
    implements Map<K,V>
通过继承结构可知：LinkedHashMap继承自HashMap,意味着LinkedHashMap具有HashMap所具有的特征

LinkedHashMap的数据是可以做到有序的，有序分为插入有序或者是访问有序，通过构造函数 第三个参数：accessOrder访问顺序 false:插入有序 默认是false true:访问有序；
LinkedHashMap相对于HashMap特有的特征。

LinkedHashMap做到有序是受底层数据结构影响

//linkedHashMap下的头结点
private transient Entry<K,V> header;


//entry节点
private static class Entry<K,V> extends HashMap.Entry<K,V> {
   
        //存在两个方向的指针，entry节点新增一个向前和向后的节点
        Entry<K,V> before, after;

        Entry(int hash, K key, V value, HashMap.Entry<K,V> next) {
   
            super(hash, key, value, next);
        }
}

LinkedHashMap底层是采用哈希表+双向链表；
所有的数据存储是按照哈希表的结构存储，每存储一个节点额外操作，按照访问/插入进行双向链表的构建，在访问/迭代时按照双向链表的组织形式访问

Map结构中所有的数据是无序的，基本都是基于哈希表来组织数据，哈希表本身无法保证数据顺序
特例就是LinkedHashMap

TreeMap工作原理及其实现

TreeMap概括
在Map接口下HashMap和LinkedHashMap,HashMap不保证数据有序，LinkedHashMap保证数据可以插入有序，如果希望Map的key按照大小顺序排序的时候，就可以利用TreeMap

通过代码演示可知，TreeMap可以做到数据按照key进行排序，默认升序。
底层的数据结构使用了红黑树来使数据具有很不错的平衡性，操作的速度可以达到log（n）的水平；就对数据进行了排序

TreeMap简介

TreeMap继承结构：

public class TreeMap<K,V>
    extends AbstractMap<K,V>
    implements NavigableMap<K,V>, Cloneable, java.io.Serializable

TreeMap是一个有序的key-value集合，是通过红黑树实现的；
TreeMap继承自AbstractMap,其对于map接口常用方法做了实现，子类可以直接复用；
TreeMap实现了 NavigableMap接口，支持一系列的导航方法，比如返回有序的key集合；
TreeMap可以实现克隆，也支持序列化；
TreeMap基于红黑树实现，映射根据键的自然顺序进行排序，或者是可以通过提供的Comparator进行自定义排序，基本方法：get\put\remove方法的时间复杂度log（n）.

TreeMap属性：

//比较器
private final Comparator&l