数据结构之数组
2021-01-19 14:12
标签:频繁 缺点 参数 arrays span src 静态 保存 开始 数组 同一种类型数据的集合。其实数组就是一个容器。数组的本质就是堆内存中的一块连续的存储空间。 动态初始化命名:数据类型 [ ] 数组名 = new 数据类型 [数组的长度] 静态初始化命名:数据类型 [ ] 数组名 = new 数据类型 [ ] {x,y,z,a,b,c...}(可省略写为:数据类型 [ ] 数组名 = {x,y,z,a,b,c...}) 定义了一组数组之后,系统为每个元素指定一个索引值,索引值是从0开始的。 数组名其实就是一个变量名,保存数组的引用(数组的起始地址),new 运算符会在堆内存中分配一块连续的空间,把这块连续的空间的引用保存到数组名中 理论上来说,数组定义后就无法扩容了;但我们可以换个思路:定义一个更大的数组,把原来数组的内容复制到新的数组中,让数组名指向新的数组 使用System.arrayCopy(src,srcPos,dest,destPos,length)方法: 解释一下各参数的含义:把src数组从srcPos开始的length个元素复制到dest数组的destPos位置 还可以使用:Arrays.copyOf(原来的数组,新数组的长度)方法,为了证实数组引用指向的地址改变了,我打印了出来: 这也证实了,数组在定义后,是无法扩容的;想要进行扩容,就必须创建新的数组对象 for循环遍历 foreach循环: 优点:按照索引查询元素速度快 ;按照索引遍历数组方便;数组的大小固定后便无法扩容 缺点:数组只能存储一种类型的数据 ,添加,删除的操作慢,因为要移动其他的元素。 适用场景:频繁查询,对存储空间要求不大,很少增加和删除的情况 数据结构之数组 标签:频繁 缺点 参数 arrays span src 静态 保存 开始 原文地址:https://www.cnblogs.com/javaisbest/p/12909631.html
int[] array = new int[5];
int [] array = new int[]{1,2,3,4,5};
//或
int [] array = {1,2,3,4,5};
int [] array = new int[]{1,2,3};
int [] newArray = new int[6];
System.arraycopy(array, 0, newArray, 0, array.length);
System.out.println(Arrays.toString(newArray));
//结果:[1, 2, 3, 0, 0, 0]
int [] array = new int[]{1,2,3};
System.out.println("扩容前的地址:"+ array.toString());
//扩容前的地址:[I@15db9742
array = Arrays.copyOf(array, 2*array.length);
//扩容后的地址:[I@6d06d69c
System.out.println("扩容后的地址:"+ array.toString());
System.out.println(Arrays.toString(array));
//结果:[1, 2, 3, 0, 0, 0]
int [] array = new int[]{1,2,3};
for(int i = 0;i ){
System.out.println(array[i]);
}
int [] array = new int[]{1,2,3};
for (int i : array) {
System.out.println(i);
}
上一篇:c/c++ 编译错误汇总