一、 什么是数组及其作用?
定义:具有相同数据类型的一个集合
作用:存储连续的具有相同类型的数据
二、 java中如何声明和定义数组
2.1 声明和定义的语法:
数据类型[ ] 数组名;( int[ ] nums ; ) 或 数据类型 数组名[]; ( int nums[ ] ;)
2.2 为数组分配空间
数组名=new 数据类型[数组的长度]; ( nums=new int[5] ;)
2.3 声明数组,同时分配空间
数据类型[]数组名= new 数据类型[数组的长度];
数据类型 数组名[]=new 数据类型[数组的长度];
( int[ ] nums=new int[5] ;) ( int nums[ ]=new int[5] ;)
三、 如何读取数组中的元素— 通过下标(索引)来获取
下标(索引)是从0开始,最大下标为 数组长度-1
下标越界:ArrayIndexOutOfBoundsException
int类型的数组,每个元素的默认值为0
String类型的数组,每个元素的默认值为null
3.1 获取单个元素的值
数据类型 变量名=数组名[下标];
3.2 循环读取数组中的每个元素
数组的长度:数组名.length 属性自动计算
for(int i=0;i<数组名.length ;i++){
数组名[i];
}
四。如何给数组中的元素赋值
方式1(赋予数组固定值):
声明数组,分配空间,并赋值
(数组的长度由值的个数决定)
数据类型 数组名[]=new 数据类型[]{值1,值2…值n};
或
数据类型 []数组名={值1,值2…值n};
说明:[]中括号可以放在数组名前面或后面
方式2:动态的给数组赋值(从键盘中输入)
Scanner input = new Scanner(System.in);
for(int i=0;i<数组名.length ; i++){
String类型的数组名[i]= input.next ();
int类型的数组名[i]= input.nextInt ();
double类型的数组[i]=input.nextDouble();
}
五、数组排序问题
使用Arrays. sort(数组名);
实现对数组中的元素按升序或降序输出
六、求最大值或最小值
实现思路:将数组中的第1个元素的值,假想成最大(小)值【赋值】;然后数组中的每个元素和假想的这个最大(小)数进行比较,如果数组中的某个元素的值,比最大(小)数要大(小),将该元素的值,保存到假想的最大(小)值对应的变量中
public class shuzu { public void D(int []num){ int ha []=new int[10]; for(int j=0;j<ha.length;j++){ int index=(int)(Math.random()*100); ha[j]=index; System.out.print(ha[j]+" "); } int max=ha[0]; int min=ha[0]; for(int i=1;i<ha.length;i++){ if(max<ha[i]){ max=ha[i]; } if(min>ha[i]){ min=ha[i]; } } System.out.println("\n"+"最大值为:"+max); System.out.println("最小值为:"+min); } }
八、求数组中最值的位置
1、 在循环的外面,定义变量k(赋值为0),用于保存最值的下标
2、 在循环中,比较找出最值的同时,给变量k赋值
public static void main(String [] args){ Scanner input=new Scanner(System.in); char [] ha={‘a‘,‘c‘,‘u‘,‘b‘,‘e‘,‘p‘,‘f‘,‘z‘}; System.out.print("原字符序列:"); for (int i=0;i<ha.length;i++){ System.out.print(ha[i]+" "); } Arrays.sort(ha);//对数组进行降序 System.out.print("\n升序排列后:"); for (int i=0;i<ha.length;i++){ System.out.print(ha[i]+" "); } char he[]=new char[9];//创建一个新数组,进行储存数据 for (int i=0;i<ha.length;i++){ he[i]=ha[i]; } System.out.println("\n插入的字符是:");//输入新数据 char a=input.next().charAt(0); int index=he.length-1;//保存新数据插入的位置 for (int i=0;i<he.length;i++){ if(a<he[i]){//对数字进行判断 index=i;//找到新元素的下标位置 break; } } for (int s=he.length-2;s>=index;s--){ he[s+1]=he[s]; //将元素从后移动 } he[index]=a;//将输入的值赋到数组中 System.out.println("\n插入的下标是:"+index); for (int k=0;k<he.length;k++){ System.out.print(he[k]+" "); } }
八、斐波那契数列
1,1,2,3,5,8,13,21,34……求第20个数字的值?(使用循环)
规律:第i个 + 第(i+1)个 = 第(i+2)个
步骤1:定义数组,数组长度为20
int []nums=new int[20];
步骤2:根据规律,获取第0个和第1个数的初值
nums[0]=1;
nums[1]=1;
步骤3:通过循环,给数组中的所有元素赋值
for ( int i=0;i<nums.length-2;i++){
nums [i+2]=nums[i]+nums[i+1];
}
或
for(int i=2;i<nums.length;i++){
nums[i]=nums[i-2]+nums[i-1];
}
步骤4:输出nums[19]的值