摘要: 背景 在1.7之前的版本,当数组元素较多(几百、几千,或者更多)的时候,在这种前提扩容,涉及全量元素的遍历和坐标的重新定位,这个耗时会比较长。这是之前存在的一个弊端吧。那么引入红黑树之后就解决了问题,那是怎么解决的呢,我说下自己的理解。 过程分析 既然数组扩容导致了变慢,那就是从扩容方向思考,谁决定 阅读全文
posted @ 2019-01-23 17:50 土豆条 阅读(743) 评论(0) 推荐(0) 编辑