jdk1.8对HashMap的优化

来源:互联网 发布:永琪干了知画 编辑:程序博客网 时间:2024/06/08 13:08
在JDK1.8版本中,对数据结构做了进一步的优化,引入了红黑树。而当链表长度太长(默认超过8)时,链表就转换为红黑树,利用红黑树快速增删改查的特点提高HashMap的性能,其中会用到红黑树的插入、删除、查找等算法
原创粉丝点击