hashmap和linkedhashmap区别

`LinkedHashMap` 和 `HashMap` 都是 Java 中用于存储键值对的映射表。主要区别在于：

1. 顺序：`LinkedHashMap` 会按照元素插入的顺序遍历，而 `HashMap` 则没有特定的顺序。

2. 实现：`LinkedHashMap` 内部使用链表来维护元素的顺序，而 `HashMap` 使用数组+链表的结构。

3. 性能：在需要保证顺序的场景下使用`LinkedHashMap`会有较差的性能，因为需要维护链表。而`HashMap`没有这样的限制，性能会更高。

4. 常用用途：`HashMap`通常用于简单的键值映射，而`LinkedHashMap` 则多用于缓存和 LRU 算法中。