HashMap、LinkedHashMap、HashTable、TreeMap、ConcurrentHashMap对比

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