There are many classes that implement the Map interface for various purposes:
- HashMap, which we have discussed in this section; it is by far the most popular Map implementation
- The LinkedHashMap class stores its key-value pairs in their insertion order
- The TreeMap class orders its key-value pairs based on the keys natural order or using the Comparator provided at creation time
- Many other classes referred to in the online documentation of the Map interface.