数组优点:
1、优点查询效率高:
- 每个元素类型一样,所以占的空间一样;
- 每一个元素的内存地址在空间上都是连续的;
- 知道一个元素的下标,和占存空间大小,可以同通过特定的数学算法算出该元素的内存。
2、缺点增删元素效率低:
- 因为需要保证每个元素空间地址上的连续性,所以进行增删元素的时候回涉及到元素的向前位移或向后位移;
- 数组不能存储大数据量,因为很难在内存空间中找打一块特别大的连续空间;
注意:数组中存储100个元素与存储100万个元素,其查询效率是相同的,因为查询是通过特定的算法进行算出内存地址;
- 数组是引用数据类型,所以数组对象存储在堆内存中;如果输出中存储的是对象,则是存储的是对象的内存地址;
- java中数组存储的元素类型必须统一;
- 所有的数组地址都是拿第一个元素的地址作为整个数组对象的内存地址
- 数组在内的元素内存地址是连续的
java中数组一旦确定数组长度便不可改变,如果需要增加长度则需要进行扩容:
扩容解析:
- 第一步先是创建一个更大容量的数组;
- 然后将小容量的数组元素拷贝到大容量的数组中;
结论:数组扩容涉及到拷贝,所以效率低;所以尽量避免扩容,所以在创建数组对象应预先估计一下多长合适;最好预估准确,这样可以减少数组扩容次数,提高效率;
public class ArrayTest01 {
public static void main(String[] args) {
int[] arr1 = {1,3,2,32};
int[] arr2 = new int[10];
//数组拷贝方法,arr1为源数组,srcPos表示开始下标,arr2为拷贝到的目标数组,destPos为目标数组的下标,length为拷贝的长度
System.arraycopy(arr1,1,arr2,8,2);
for(int i : arr2){
System.out.print(i+"\t");
}
//拷贝后的arr2: 0 0 0 0 0 0 0 0 3 2
}
}