【数据结构和算法】LinkedHashMap的底层数据结构探究

一、基本的数据结构实现

• LinkedHashMap集成了HashMap类，其底层是基于双向链表+hashMap的组合实现的。
• 双向链表保证数据的顺序，既遍历的时候是有序的。
• hashMap保证数据查询的速度，基于hash算法定位。