Map 实现分为通用，专用和并发实现。

通用Map实现

Map的三个通用实现是 HashMap， TreeMap和 LinkedHashMap。如果需要SortedMap操作或键顺序Collection视图迭代，请使用TreeMap; 如果您想要最大速度并且不关心迭代顺序，请使用HashMap; 如果要获得接近HashMap性能和插入顺序的迭代，请使用LinkedHashMap。在这方面，情况Map类似于Set。同样，“Set实现”部分中的所有其他内容也适用于Map实现。
LinkedHashMap提供了LinkedHashSet不能使用的两种功能。创建LinkedHashMap时，您可以基于密钥访问权限而不是插入顺序进行排序。换句话说，仅查找与键关联的值会将键带到Map的末尾。另外，LinkedHashMap提供了removeEldestEntry方法，当将新映射添加到Map时，可以重写该方法以强加自动删除陈旧映射的策略。这使得实现自定义缓存非常容易。
例如，此覆盖将使Map最多可以扩展到100个条目，然后每次添加新条目时都会删除最旧的条目，从而保持100个条目的稳定状态。

  1. private static final int MAX_ENTRIES = 100;
  3. protected boolean removeEldestEntry(Map.Entry eldest) {
  4.     return size() > MAX_ENTRIES;
  5. }

特殊Map实现

有三个专用Map实现—— EnumMap， WeakHashMap和 IdentityHashMap。EnumMap在内部以array形式实现，是一种用于枚举键的高性能Map实现。此实现将Map接口的丰富性和安全性与接近数组的速度结合在一起。如果要将枚举映射到值，则应始终使用EnumMap优于数组。
WeakHashMap是Map接口的实现，该接口仅存储对其键的弱引用。当不再在WeakHashMap外部引用键值对时，仅存储弱引用将允许对键值对进行垃圾回收。此类提供了利用弱引用功能的最简单方法。这对于实现“类似注册表”的数据结构很有用，在该结构中，当任何线程都无法再访问其键时，条目的实用性就会消失。
IdentityHashMap是基于哈希表的基于身份的Map实现。此类对于保留拓扑的对象图转换（例如序列化或深度复制）很有用。要执行这样的转换，您需要维护一个基于身份的“节点表”，以跟踪已经看到了哪些对象。基于身份的映射还用于在动态调试器和类似系统中维护对象到元信息的映射。最后，基于身份的映射在阻止“欺骗攻击”中很有用，这是故意不正当的equals方法的结果，因为IdentityHashMap从未在其键上调用equals方法。此实现的另一个好处是它速度很快。

并发Map实现

java.util.concurrent包包含ConcurrentMap接口，该接口扩展了Map，使用原子操作putIfAbsent，remove和replace方法，以及该接口的实现ConcurrentHashMap。
ConcurrentHashMap是由哈希表支持的高度并发，高性能的实现。此实现在执行检索时不会阻塞，并允许客户端选择用于更新的并发级别。它旨在替代Hashtable：除了实现ConcurrentMap之外，它还支持Hashtable所有特有的传统方法。同样，如果您不需要旧版操作，请小心使用ConcurrentMap接口进行操作。