您的位置:首页 > 编程语言 > Java开发

JDK1.5/1.6/1.7/1.8 java.util下的集合类底层实现的变化

2016-12-25 09:56 597 查看

hashmap

1.7->1.8

位桶+链表-> 位桶+链表大于阈值后切换成红黑树

大数据下O(n)O(Logn)
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: