HashMap、LinkedHashMap、HashTable、TreeMap、ConcurrentHashMap对比

首先看一下这几个类的继承类图 1、HashMap public class HashMap<K, V> extends AbstractMap<K, V> implements Map<K, V>, Cloneable, Serializable { ... } 底层实现是：数组+链表+红黑树 当出现冲突时，将节点放在冲突节点的后面形成链表，当链表的长度超过一定值时，将链表转换为红黑树进行存储。

>>阅读原文<<