HashMap与LinkedHashMap的结构对比

参考自：跳转

HashMap和LinkedHashMap属于线程不安全的
HashTable属于线程安全

再来看看HashMap和LinkedHashMap的结构图，是不是秒懂了。LinkedHashMap其实就是可以看成HashMap的基础上，多了一个双向链表来维持顺序。


其他：
LinkedHashMap的一个特点，通过afterNodeAccess(e);方法，将最近最常使用的元素，移动到双向链表的尾部，这也被用于Android中LruCache的图片缓存机制，最少使用算法，并且把最近最少使用的对象在缓存值达到预设定值之前从内存中移除
get和put（使用的HashMap的）方法中会调用afterNodeAccess(e)

// 此链接的哈希映射的迭代排序方法：
final boolean accessOrder;

public V get(Object key) {
   Node<K,V> e;
    if ((e = getNode(hash(key), key)) == null)
        return null;
    if (accessOrder)
        afterNodeAccess(e);
    return e.value;
}

// 将元素移动到末尾
void afterNodeAccess(Node<K,V> e) { // move node to last
    LinkedHashMap.Entry<K,V> last;
    if (accessOrder && (last = tail) != e) {
        LinkedHashMap.Entry<K,V> p =
            (LinkedHashMap.Entry<K,V>)e, b = p.before, a = p.after;
        p.after = null;
        if (b == null)
            head = a;
        else
            b.after = a;
        if (a != null)
            a.before = b;
        else
            last = b;
        if (last == null)
            head = p;
        else {
            p.before = last;
            last.after = p;
        }
        tail = p;
        ++modCount;
    }
}