jdk1.7和1.8的hashmap区别
时间: 2023-04-23 20:06:57 浏览: 120
jdk1.7和jdk1.8中hashmap区别
JDK1.7的HashMap使用的是链表+红黑树,当链表长度超过阈值(默认为8)时会转化为红黑树,以提高查询效率。
JDK1.8的HashMap引入了红黑树+红黑树,即在桶中使用链表和红黑树,在链表长度超过阈值时,将链表转化为红黑树,这样提高了HashMap的查询效率和平衡性。
因此,JDK1.8的HashMap在性能和平衡性方面要优于JDK1.7。
阅读全文