【Java-数据结构】指定ArrayList 数组的大小有利于数据扩容和缩短耗时

关键

“因为扩容操作涉及内存申请和数据搬移,是比较耗时的。所以,如果事先能确定需要存储的数据大小,最好在创建 ArrayList 的时候事先指定数据大小。”

如下代码所示:

ArrayList<User> users = new ArrayList(10000);
for (int i = 0; i < 10000; ++i) {  
	users.add(xxx);
}

【Java-数据结构】指定ArrayList 数组的大小有利于数据扩容和缩短耗时_第1张图片
那么就意味着如果是大于10的数据量的时候最好提前设置好所需要的数据量。

你可能感兴趣的:(Java基础知识,java,数据结构,开发语言)