会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
土豆条
博客园
首页
新随笔
联系
管理
2019年1月23日
关于JDK1.7+中HashMap对红黑树场景的思考
摘要: 背景 在1.7之前的版本,当数组元素较多(几百、几千,或者更多)的时候,在这种前提扩容,涉及全量元素的遍历和坐标的重新定位,这个耗时会比较长。这是之前存在的一个弊端吧。那么引入红黑树之后就解决了问题,那是怎么解决的呢,我说下自己的理解。 过程分析 既然数组扩容导致了变慢,那就是从扩容方向思考,谁决定
阅读全文
posted @ 2019-01-23 17:50 土豆条
阅读(744)
评论(0)
推荐(0)
编辑
公告