除了 HashMap，还用过哪些 Map，在使用时怎么选择？

除了 HashMap，还有 TreeMap、LinkedHashMap、HashTable、ConcurrentHashMap 等。这些 Map 实现在不同场景下有不同的优劣势。

1. TreeMap
TreeMap 是一种基于红黑树（Red-Black tree）的实现，它能够保证基于键的排序顺序。因此，如果需要对 Map 中的键进行排序，则可以使用 TreeMap。

2. LinkedHashMap
LinkedHashMap 继承于 HashMap，它保留插入元素的顺序，因此可以按照插入顺序遍历 Map。

3. HashTable
HashTable 与 HashMap 相似，但是它是线程安全的。然而，HashTable 的性能较低，因为它的所有方法都是同步的。

4. ConcurrentHashMap
ConcurrentHashMap 是线程安全的，它支持高并发，具有更好的性能。它的实现方式与 HashTable 不同，它将 Map 分割成多个部分，每个部分都可以被不同的线程独立访问。

在使用 Map 的时候，应该根据具体的场景选择不同的实现。如果需要对键进行排序，则使用 TreeMap；如果需要保留插入顺序，则使用 LinkedHashMap；如果需要线程安全，则可以选择 HashTable 或 ConcurrentHashMap。如果没有特殊需求，则可以使用 HashMap，它是最常用的 Map 实现之一，性能较好。

相关问题

集合有那些？最常用的Map？为什么选择HashMap？HashMap为什么快？

在Java中，常用的集合类有List、Set、Map等。其中，List是有序的集合，Set是无序的不可重复的集合，Map是键值对的映射集合。

在Map中，HashMap是最常用的一种实现方式。选择HashMap的原因有以下几点：

1. HashMap是基于哈希表实现的，可以快速地进行添加、查找、删除操作。

2. HashMap的键值对是无序的，因此在需要对键值对进行排序的场景下，可以选择使用TreeMap。

3. HashMap的默认初始容量为16，负载因子为0.75。在HashMap中添加元素时，如果当前元素数量已经达到了容量的75%，就会自动进行扩容。

HashMap之所以快，主要是因为它的实现方式基于哈希表。哈希表是一种根据键值直接进行访问的数据结构，因此可以快速地进行查找、插入、删除等操作。在HashMap中，通过哈希函数将键值映射到哈希表的一个位置，然后在该位置进行操作，因此操作的速度非常快。同时，HashMap采用了链地址法解决哈希冲突，当哈希冲突发生时，只需要在链表中进行查找，而不需要进行全表扫描，也能够大大提高操作的效率。

map hashmap

Map是一种用于存储键值对的数据结构。其中，HashMap是Map接口的一个实现类。HashMap使用了哈希表和红黑树的组合来实现，用于提高查找效率。它的存储结构是一个数组加上单链表或红黑树。

在HashMap中，存储元素的位置是通过对键进行哈希运算得到的。通过哈希运算，可以确定元素在数组中的位置，然后进行少量的比较即可找到目标元素，从而实现了高效的查找。这种特殊的存储结构使得HashMap的查找效率非常高。

如果你想了解更多关于HashMap的详细信息，可以参考这篇博文：https://blog.csdn.net/qq_36711757/article/details/80394272。