hashmap和linkedhashmap

HashMap 和 LinkedHashMap 都是 Java 中的常用数据结构，用来存储键值对。

HashMap 是一种基于哈希表的映射，它的实现原理是：根据键的 HashCode 值存储数据，根据键可以直接获取它的值，具有很快的访问速度。但是，由于哈希冲突的存在，会导致HashMap在数据量比较大时，查询效率降低。

LinkedHashMap 是 HashMap 的一个子类，它在 HashMap 的基础上增加了一条链表，使得元素有着插入顺序，它解决了 HashMap 中顺序问题，也就是说，在遍历时能够按照插入顺序输出。