HashMap、TreeMap和LinkedHashMap分别在什么时候用

在Java中，HashMap、TreeMap和LinkedHashMap是Map接口的不同实现类，每个类在不同的使用场景下有不同的特点和优势。

1.HashMap： 

• HashMap是最常用的Map实现类之一，它基于哈希表实现。
• 它提供了快速的插入、查找和删除操作，平均时间复杂度为 O(1)。
• 但是，HashMap不保证元素的顺序，即元素的遍历顺序是不确定的。
• 如果你只关心键值对的映射关系，并不需要按特定顺序遍历元素，可以选择使用HashMap。

2.TreeMap： 

• TreeMap基于红黑树实现，它可以保持键的有序状态。
• 元素在TreeMap中按键的自然顺序或自定义比较器进行排序。
• TreeMap的插入、查找和删除操作的时间复杂度为 O(logN)，其中 N 是元素的数量。
• 如果你需要按键进行排序，并且希望按有序方式遍历元素，可以选择使用TreeMap。 

3.LinkedHashMap： 

• LinkedHashMap是基于哈希表的散列表与双向链表的组合实现。
• 它保持了元素的插入顺序，即遍历元素时按照插入顺序进行。
• LinkedHashMap的插入、查找和删除操作的时间复杂度为 O(1)。
• LinkedHashMap还提供了按访问顺序遍历元素的功能（通过构造函数传入参数设置），使得它在实现缓存等场景中很有用。
• 如果你需要按插入顺序或访问顺序遍历元素，并且仍然希望具有快速的插入、查找和删除操作，可以选择使用LinkedHashMap。 

总结： 选择使用哪个实现类取决于你的具体需求。如果你只需要简单的键值对映射且不关心顺序，使用HashMap。如果需要按键排序，使用TreeMap。如果需要保持插入顺序或访问顺序，并且仍然需要较快的操作，使用LinkedHashMap。