linkedhashmap hashmap

LinkedHashMap是继承自HashMap的一种数据结构，它通过维护一条双向链表解决了HashMap不能保持遍历顺序和插入顺序一致的问题。在一些需要保持顺序的场景下，比如缓存中，LinkedHashMap的特性很有用。LinkedHashMap的实现方式是在HashMap的基础上，通过覆写部分方法来维护双向链表。

HashMap是Java Collection Framework中最常用的一种数据结构，它是一种基于哈希表实现的Map接口。HashMap的特点是可以快速地进行插入、删除和查找操作，并且不保证元素的顺序。