hashMap是一个双列集合,他在1.7之前的底层是链表加数组,而在1.8之后变成了链表加数组加红黑树
时间: 2024-06-07 13:08:17 浏览: 109
jdk数组的基础上的集合使用及详解.docx
是的,您说得对。HashMap是一个双列集合,它允许我们将键映射到值。在Java 1.7及之前的版本中,HashMap的底层实现是由数组和链表共同组成的,当链表长度达到一定阈值时,链表就会转换为红黑树以提高查找效率;而在Java 1.8及之后的版本中,HashMap的底层实现则是由数组、链表和红黑树三者共同组成的,这样可以更快地进行查找、插入和删除操作。
阅读全文