guava下Lists,newArrayListWithExpectedSize()和newArrayListWithCapacity()使用示例
guava Lists下通过了两个创建指定容量的list方法,newArrayListWithExpectedSize,newArrayListWithCapacity。它们主要的区别如下:
public static <E> ArrayList<E> newArrayListWithCapacity(int initialArraySize) { CollectPreconditions.checkNonnegative(initialArraySize, "initialArraySize"); return new ArrayList(initialArraySize); }
public static <E> ArrayList<E> newArrayListWithExpectedSize(int estimatedSize) { return new ArrayList(computeArrayListCapacity(estimatedSize)); } @VisibleForTesting static int computeArrayListCapacity(int arraySize) { CollectPreconditions.checkNonnegative(arraySize, "arraySize"); return Ints.saturatedCast(5L + (long)arraySize + (long)(arraySize / 10)); }
通过方法**Size参数创建一个定容的集合。
1、如果你确定你的容器装多少个,不会改变,一般直接使用
newArrayListWithCapacity(),如果容器超过定义size,它会自动扩容,不用担心容量不够。扩容后,会将原来的数组复制到新的数组中,但扩容会带来一定的性能影响:包括开辟新空间,copy数据,耗时,耗性能
2、如果你的不确定你的容器多少个,但增幅不会太大,使用
newArrayListWithExpectedSize(),会直接创建一个指定size的容器,但它会通过一条公式计算来进行扩容 (
5L + (long)arraySize + (long)(arraySize / 10)
),
例如,创建一个10个size的容器,那么 5+10 + (10/10) = 16,当容器添加第17个数据时,这个容器才会进行扩容,优点:节约内存,节约时间,节约性能,
不积跬步,无以至千里;不积小流,无以成江海。
分类:
java基础
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 在鹅厂做java开发是什么体验
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
2019-03-14 前端编码规范
2019-03-14 链路跟踪技术traceId的总结和实践
2019-03-14 系统导出数据到excel,数据量过大(大约10W)条,导致服务器 cpu 100%解决方法
2019-03-14 上传类的功能要检查,配置文件是否修改了文件限制大小