HashMap是基于哈希表实现的Map接口的一个类。TreeMap是基于红黑树实现的，LinkedHashMap是HashMap的子类，使用链表维护插入顺序，IdentityHashMap也是基于哈希表，但它使用==而不是equals()来比较键。