HashMap、Hashtable、ConcurrentHashMap三者间的异同

HashMap 基于Hash表实现的一个Map结构(k-v键值对) 1、jdk1.2提供的,线程不安全的 2、初始化的数组长度是16,是2的幂次方 3、jdk8之后,如果链表的长度大于8,这个单向链表就会转换为红黑树 如果链表长度小于6位,就会从红黑树转换链表 4、数组扩容时,扩容的大小是原有数组长度的的2倍。 5、HashMap的键可以是null,但是只能有一个 Hashtable 1、jdk1
相关文章
相关标签/搜索