首页 > 代码库 > Java(第八章)

Java(第八章)

第八章

一、        什么是数组及其作用?

定义:具有相同数据类型的一个集合

作用:存储连续的具有相同类型的数据

二、        java中如何声明和定义数组

l  声明和定义的语法:

        数据类型[ ] 数组名;( int[ ] nums ; )

或 数据类型 数组名[];  ( int nums[ ] ;)

l  为数组分配空间

数组名=new 数据类型[数组的长度]; ( nums=new int[5] ;)

l  声明数组,同时分配空间

数据类型[]数组名= new 数据类型[数组的长度];

数据类型 数组名[]=new 数据类型[数组的长度];

          ( int[ ] nums=new int[5] ;)   ( int nums[ ]=new int[5] ;)

 

三、        如何读取数组中的元素— 通过下标(索引)来获取

下标(索引)是从0开始,最大下标为  数组长度-1

下标越界:ArrayIndexOutOfBoundsException

int类型的数组,每个元素的默认值为0

String类型的数组,每个元素的默认值为null

 

1、            获取单个元素的值

数据类型 变量名=数组名[下标];

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个元素的值,假想成最大(小)值【赋值】;然后数组中的每个元素和假想的这个最大(小)数进行比较,如果数组中的某个元素的值,比最大(小)数要大(小),将该元素的值,保存到假想的最大(小)值对应的变量中【给假想最值变量赋值】

 

七、求数组中最值的位置

1、            在循环的外面,定义变量k(赋值为0),用于保存最值的下标

2、            在循环中,比较找出最值的同时,给变量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]的值

 

九、(一、)已知一个数组,如何将一个【新的元素】插入到数组中的指定位置?

实现思路:

1、            定义一个长度为 【已知数组长度+1】的新数组YY

2、            使用第1个循环,将已知数组中的每个元素的值,保存到新数组YY中

3、            使用第2个循环,将新数组YY中的元素,从倒数第2个(新数组YY的长度-2)元素开始,到指定的位置,依次向后移动1个位置

4、            直接将【新的元素】赋值给新数组YY中的指定元素(下标为指定位置)即可

5、            使用第3个循环,输出新数组YY的值

 

(二、)已知1个按升序或降序排列的数组,向该数组中,插入一个新的值,插入成功后,数组仍然按照升序或降序排列?

1、            设置插入位置变量index的初始值为:数组长度-1;

2、            使用第1个循环,让插入的数值和数组中的每个元素进行比较,如果插入的数值比数组中某个元素的值要大或小,把该元素的下标的值, 赋予插入位置变量index,同时终止循环

3、            使用第2个循环,移动位置,从【数组长度-2】到【插入位置变量index】

4、            将插入的值,保存到数组下标为index的位置

5、            使用第3个循环,输出数组所有元素的值,同时输出新值插入的位置

 

--------------------------------------------------------------------------------

 

 [dream1]类型为int、char

 

 [dream2]case 结构可以有多个

 

 [dream3]程序跳出switch结构

 

 [dream4]常量的值不能相同

 

 [dream5]和if结构中的else作用相同

Java(第八章)