Java LinkedHashMap 原理

Java LinkedHashMap 原理 LinkedHashMap是基于哈希算法，以键值对的形式存储和操做数据的非线程安全容器，继承于HashMap，在HashMap的基础上增长了双链表来支持插入顺序遍历，除此以外对操做顺序遍历也提供了支持，可用于实现LRU缓存 与HashMap同样在无哈希冲突状况下时间复杂度也能达到O(1)，但因为双链表的维护，性能会稍低一些java LinkedHashM

>>阅读原文<<