java 数组效率_Java数组和集合的效率问题

本篇文章由柠檬学院研发部整理，独家原创，谢绝转载。

Java经典入门教程：Java轻松入门经典教程​ke.qq.com

Java构架师进阶：Java构架师技术栈/Java架构师/微服务/分布式/高并发/性能优化​ke.qq.com

数组和集合的效率问题数组是JAVA语言内置的数据类型，它是一个线性的序列，所以它可以快速的访问其他的元素。但是速度是要有代价的，当你创建了一个数组之后，它的容量就固定了，而且在其生命周期里是不能改变的。还有一点，JAVA里面的数组是会做边界检查的，所以当你越界访问时，会抛出RuntimeException，所以不用担心在C或C++因为不做边界检查而出现的问题了，当然边界检查是以牺牲效率为代价的。数组与其它容器类的区别体现在三个方面：效率、类型识别和可以持有primitives。

int sum = 0;

int[] arrays = new int[100000000];

ArrayList list = new ArrayList();

for(int i=0;i<100000000;i++