数据结构——数组以及n维数组
一维数组1.数组的概念 数组其实就是一个可以装任意类型数据的集合,可以看作为一个容器。虽然可以装任意类型的数据,但是数组只要定义之后,数组里面就是只能装同一数据类型的元素。 数组是属于引用数据类型(数组名中存储的是内存首地址) 数组在内存中是一个连续的存储空间。 数组本身只有length属性(length获取数组中能存储的数据个数)2.数组的好处...
一维数组
1.数组的概念
数组其实就是一个可以装任意类型数据的集合,可以看作为一个容器。虽然可以装任意类型的数据,但是数组只要定义之后,数组里面就是只能装同一数据类型的元素。
数组是属于引用数据类型(数组名中存储的是内存首地址)
数组在内存中是一个连续的存储空间。
数组本身只有length属性(length获取数组中能存储的数据个数)
2.数组的好处
可以给装进来的数据自动排序以及编号。
直接通过下标进行定位的。
3.数组的格式
格式1:元素类型【】 数组名 = new 元素类型【】;
int[] a = new int[];(推荐)
int a[] = new int[];(不推荐)
格式2:元素类型【】 数组名 = {元素1,元素2,元素3......};
int[] a = {1,2,3,4};
注意:给数组分配空间时,必须要指定存储的个数大小来确定数组的大小。数组的大小创建后不可修改。
4.数组清零(便利赋值)
for(int j = 0;j<arg.length-1;j++){
arg[j]=null;
}
5.一维数组的内存分析
二维数组
可以说java中其实并没有二维数组和三维数组等等,都是由一维数组扩展而来。所以说实际上也是一维数组。
1. 数组定义:
数组类型[][] 数组名 = new 数组类型[一维数组的个数][每一个一维数组中元素的个数];
例:int[][] a = new int[2][2];
int[][] b = {{123},{2134},{45114}};
在内存中如下图,栈中对象a有地址指向一维数组的元素,一维数组的元素保存的地址再指向对应一维数组。
2.二维数组清零
和一维数组清零类似,但外面要套一个for循环
3.二维数组Arrays的使用
遍历: toString() 将数组的元素以字符串的形式返回
排序: sort() 将数组按照升序排列
查找: binarySearch()在指定数组中查找指定元素,返回元素的索引,如果没有找到返回(-插入点-1) 注意:使用查找的功能的时候,数组一定要先排序。
更多推荐
所有评论(0)