Java Map接口的常用实现类主要包括以下几种：
- HashMap：基于哈希表的Map接口实现，允许使用null值和null键。它提供了所有可选的映射操作，并允许使用null值和null键。在HashMap中，元素的插入顺序并不总是按照它们被插入的顺序，特别是在迭代时。
- LinkedHashMap：基于哈希表和链表的Map接口实现，它维护了一个双向链表，该链表定义了迭代顺序，即按照元素插入的顺序（插入顺序）或访问顺序（访问顺序）进行迭代。LinkedHashMap比HashMap具有更好的性能，因为它会按照元素被插入或访问的顺序进行迭代，这使得它非常适合用于需要保持元素插入顺序的场景。
- TreeMap：基于红黑树实现的Map接口，它会对键进行排序。TreeMap中的元素总是按照键的自然顺序进行排序，或者根据创建TreeMap时提供的比较器进行排序。与HashMap不同，TreeMap不允许使用null键或值。
- ConcurrentHashMap：一种线程安全的Map实现，它使用了分段锁技术来提高并发性能。ConcurrentHashMap在多线程环境下提供了比Hashtable和Collections.synchronizedMap更高的并发性能。它适用于读操作远多于写操作的场景。
- Hashtable：一种线程安全的Map实现，但它使用全局锁，因此在并发环境下性能较差。Hashtable不允许使用null键或值，并且其迭代顺序与插入顺序相同，但这并不意味着它是按照插入顺序进行排序的，而是简单地按照元素在表中的位置进行迭代。
这些实现类各有特点，可以根据具体需求选择合适的Map实现类。