【java】一维数组

时间:2023-03-09 08:23:12
【java】一维数组

数组概念:

同一种类型数据的集合,实际数组也是一个容器。

定义方式:

//定义方法1:元素类型 [] 数组名 =new 元素类型 [数组元素个数或数组长度]
如 int [] arry =new int [3]
//定义方法2:数组静态初始化方式,一般不指定数组的长度,但是系统为自动决定。元素的值确定时,一般使用这种方式初始化
如 String[] computers = {"Dell", "Lenovo", "Apple", "Acer"};或 String[] computers = new String[] {"Dell", "Lenovo", "Apple", "Acer"}

数组存储方式:

栈内存:用于存储局部变量,当数据使用完毕,所占空间会自动释放,如图所示:

【java】一维数组

堆内存:存储数组和对象,通过new建立的实例都存放在堆内存中。

    特点:1)每个数组都有内存地址。2)数组中元素默认都有初始化值。int类型默认为0,double类型默认为0.0,bool类型默认为false 3)实体不在使用,会把实例设置为null,系统会不定期呗垃圾回收期回收。

【java】一维数组

如图所示,arry和arrx都为数组的引用,他们指向同一个数组,所操作的也是同一个实体。他们存放在栈内存里面,所存储的内容为数组的存储地址0x0064。数组第一个元素被赋值为0,其他元素都是默认值0.

class  ArryDemo
{
public static void main(String[] args)
{
int[] arry=new int[3]; ##定义一个数组
arry[0]=55;
arry[1]=11;
System.out.println(arry);##打印该数组的内存地址:[I@659e0bfd
System.out.println(arry[2]);##打印数组第三个元素,因为第三个元素没有被赋值,因此会使用默认值0
for (int i=0; i<arry.length; i++)##遍历arry数组
{
System.out.println(arry[i]);
}
int[] arry1=arry;##也就是arry和arry1两者引用都指向相同的数组。
arry[2]=33;##arry##改变了数组
System.out.println(arry1[2]);##arry1也跟着改变
}
}

【java】一维数组【java】一维数组

选择排序和冒泡排序
class BubbleDemo
{
public static void main(String[] args)
{
int [] arry={3,2,4,5,1,9,6,4};
bubbleSort(arry);
for (int i=0;i<arry.length ; i++)
{
System.out.println(arry[i]);
} } public static void bubbleSort(int [] arry)//!!!! 操作数组时,是无返回的,因为就一个数组,只对这个数组进行操作,不需要返回
{
for (int x=0;x<arry.length-1;x++)//因为比较次数理解为间隔.
{
for(int y=0;y<arry.length-x-1;y++)//-x是让每次循环减去最后一个已经确定最大的元素,-1是因为以0开始
{ if (arry[y]>arry[y+1])
{
int tmp=arry[y];
arry[y]=arry[y+1];
arry[y+1]=tmp;
}
}
}
}
}
 public static void selectSort(int [] arry)
{
for (int x=0;x<arry.length-1;x++)//比较次数理解为间隔
{
for(int y=1+x;y<arry.length;y++)//移位的进行比较
{ if (arry[x]>arry[y])
{
int tmp=arry[x];
arry[x]=arry[y];
arry[y]=tmp;
}
}
}
}

  

错误类型:

ArrayIndexOutOfBoundsException:操作数组时,场景:访问到了不存在的脚标

NullPointerException:空指针异常,场景:当引用没有任何指向,值为null时,该引用还在操作实体

 二维数组定义:

1.int[][]arry=new int[3][2];//定义了 一个二维数组,二维数组有三个一维数组,每个一维数组含有2个元素

2.int[][]arry=new int[3][];

//每一维数组默认初始化值为null,可以对这三个数组分别进行初始化
arry[0]=new int[3];
arry[1]=new int[4];
arry[2]=new int[2];