JAVA基础（二)LinkedHashMap

前文中介绍了java集合中最常见的HashMap数据结构，本文将介绍与之相关的LinkedHashMap数据结构。

public class LinkedHashMap<K,V>    extends HashMap<K,V>    implements Map<K,V>

LinkedHashMap继承自HashMap，而且重新实现了Map接口中的方法，其他方法都是重写了HashMap中的非private方法。其内部的Entry对象，也是继承自HashMap.Entry。只是在原来的基础上添加了两个属性变成了：

Entry{     Entry<K,V> before,after;//新增的两个属性    final K key;//原来的四个属性    V value;//原来的四个属性    Entry<K,V> next;//原来的四个属性    int hash;//原来的四个属性}

对于其中出现了三个Entry属性，其解释为：新增的before、after属性用来维护Entry插入的先后顺序；next是用于维护table指定bucketIndex位置上连接的Entry的顺序的