LinkedHashMap

一，简介

继承自HashMap，一个有序的Map接口实现
LinkedHashMap=散列表+循环双向链表

二，用法

用法上，它可以保持插入顺序或访问顺序。插入顺序经常用于处理键值对的数据，并保持其输入顺序，也经常用于键已经排好序的场景，相比TreeMap效率更高；访问顺序经常用于实现LRU缓存。