数组

数组

回顾

1 方法:完成特定功能的一段代码。
	作用:提高代码的可读性,可维护性,可重用性。
	语法:
		访问修饰符   其他修饰符   返回类型  方法名(参数列表){
			方法体
		}
	分为:根据有没有参数:无参方法和有参方法
		 根据有没有返回值: 无返回值和有返回值

	public static  void method1(){	

	}

	public static void  method2(int x){

	}

	public static  int method(){		

		return 10;

	}
	方法的返回值:
		(1) 没有返回值  void ,在方法体中可以写return(return; 结束方法) ,也可以不写。
		(2) 有返回值, return  变量或常量、表达式;
		(3) 有返回值,并且方法中存在多个分支,每个分支都要写return 变量或常量、表达式。

	方法调用: 

        无参方法调用:方法名();

	    有参方法调用:方法名(参数); 
	    	参数要求:实参和形参 个数、类型(兼容,可以自动类型转换)、顺序都要一致。
	    如果有返回值,创建一个变量接收返回值。


2 方法重载:同一个类中,方法名相同,参数不同 

	(1)参数列表不同: 个数不同,类型不同,顺序不同

	(2)和修饰符、返回值没有关系

3 递归算法: 在一个方法内部调用自己本身。
	 (1) 递归必须要有结束条件  (没有结束条件:StackOverFlowError)
	 (2) 递归有层层递推的规律
	 
	  3.1 阶乘	
	  	public static int jieCheng(int n){
          	if(n==1){
              	return 1;
          	}
            return jieCheng(n-1)*n;
          	
	  	}
	  3.2 求和 
      	public static int sum(int n){
          	if(n==1){
              	return 1;
          	}
            return jieCheng(n-1)+n;
          	
      	}
	  3.3 求第30个斐波那契数 
		public static int feiBo(int n){
          	if(n==1||n==2){
              	return 1;
          	}
            return feiBo(n-1)+feiBo(n-2);
		}

今天任务

1.开发工具eclipse的介绍
	第一阶段:eclipse
	第二阶段:eclipse 、idea
	第三、四阶段:idea
	其他的开发工具:MyEclipse、STS、JBuilder
2.数组的声明和初始化
3.数组的元素访问以及遍历
4.数组的应用(冒泡排序、选择排序、顺序查找和二分法查找)

教学目标

1.了解eclipse工具的基本使用
2.掌握数组的声明和初始化
3.掌握数组的使用
4.掌握数组的排序和查找

第一节:开发工具的介绍

1.1 Eclipse的使用
1.1.1 工作空间的概念
工作空间(workspace):是用户在同一个工程中(或者是一个事务)工作环境的集合,简单来说,就是项目存放的位置。
工作空间有明显的层次结构。项目在最顶级,项目里头可以有文件和文件夹。

File:文件

Edit:编辑

Source:源码

Refactor:重构

Navigate:导航

Search:搜索

Project:项目

Run:运行

Window:窗口

Help: 帮助

Debug:调试

Package Explorer: 包资源管理器

Preferences: 首选项(配置)

Eclipse的配置 切换为java透视图: window--->Perspective--->open Perspective--->other--->java

​ 重置透视图: window--->Perspective--->reset Perspective

​ Package Explorer :包资源管理器,用来管理项目的包

入门演示如何创建项目 :

​ file--->New--->Java Project

​ 项目结构 :

​ jre :运行环境

​ src: 存放源码

​ 1 创建包 ,公司域名的倒置 www.baidu.com com.baidu.helloworld com.qf.helloworld 小写

​ 2 创建类,类名HelloWorld

​ 3 编写代码

​ 4 运行 点击run按钮

配置Eclipse

​ 1 修改字体大小 window-->preferences--->输入font---->colors and fonts--->basic--->text font

​ 2 修改编码 utf-8 window-->preferences--->输入 encoding--> workspace--> other utf-8

​ 3 修改代码提示 window-->preferences--->输入 assist --->java--editor> content assist

​ abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ(@,

1.1.2 常用快捷键
常见模板代码(代码片段)
	main--->主函数
	syso--->输出语句
自定模板
	window-->preferences-->java--->editor--->templates
	添加模板 
	psvm 
	public static void main(String[] args){
      	${cursor}
	}
快捷键	
ctrl+D:删除一行
ctrl+shift+f:格式化代码
ctrl+S:保存文件
ctrl+shift+o:导包
ctrl+alt+方向键上下键:向上或向下复制
alt+方向键的上下键:向上或向下移动代码
alt+shift+j:文档注释
ctrl+/:单行注释
ctrl+/:取消单行注释
ctrl+shift+/:多行注释
ctrl+shift+\:取消多行注释
shift+enter:强制向下换行
ctrl+shift+enter 强制向上换行
ctrl+f11:运行
alt+shift+a:矩形选择
1.1.3 参考资料
可参考http://www.runoob.com/eclipse/eclipse-create-java-project.html
1.2Idea的使用

参考提供文档

第二节:数组

回顾数据类型:
 (1)基本类型  byte short int long float double char boolean
 (2)引用类型  类  数组  接口  枚举  注解
回顾:变量:内存中的一块存储空间, 存储的就是常量。
	    特点:一个变量只能存储一个数据,不能存储多个。

需求:统计把一个班级的所有学生30个人java成绩?

​ 解决1:使用变量存储,需要声明30个变量: int java1=90; int java2=80;...

​ 解决2:使用数组

数组概念:

数据的组合,存储不止一个数据,包含多个数据。数组就是一个变量。

2.1 数组的声明
方式一:数据类型[] 数组名		
方式二:数据类型 数组名[] 
推荐使用方式一,C#等越来越多的语言已经不支持方式二定义数组		
2.2 数组的初始化
Java中的数组必须先初始化,然后才可以使用,所谓初始化,就是为数组中的数组元素分配内存空间,并为每个数组元素赋初始值。
2.2.1 静态初始化
初始化时由程序员指定每个数组元素的初始值,由系统计算数组长度。

语法:数组元素类型[] 数组名 = new 数组元素类型[]{元素0,元素1,....};

可简写为:数组元素类型[] 数组名 = {元素0,元素1,....};

说明:任何一个变量都得有自己的数据类型,这里的arr表示数组变量名称,int表示数组中元素的类型,int[]才是数组类型
注意:简写静态初始化只能一条语句完成,不能分割成两条语句。

代码实现:

/*
	静态初始化:由我们指定元素的初始值,由系统计算长度或者元素的个数
*/
int[] arr = new int[]{1,56,76,87};
int[] arr1 = {1,56,76,87};

String[] arr2 = new String[]{"434","gfg","gjf545"};
String[] arr3 = {"434","gfg","gjf545"};

//Scanner[] arr4 = 

char[] arr5 = new char[]{'2','g','*'};
char[] arr5 ={'2','g','*'};
2.2.2 动态初始化
初始化时程序员只指定数组长度,由系统为数组元素分配初始值

语法:元素类型[] 数组名 = new 元素类型[元素个数或者数组长度];

系统对初始值分配规则如下:
a.整数型为0
b.浮点型为0.0
c.字符型为‘\u0000’(不同的系统平台显示结果不同)
d.布尔类型为false
e.引用类型为null

代码实现:

		/*
		动态初始化:初始化时由程序员指定数组的长度,系统负责分配元素的初始值
		*/
		int[] array1 = new int[5];//0

		String[] array2 = new String[3];//null

		char[] array3 = new char[10];//\u0000

	
注意:
	a.在初始化数组时,不要静态初始化和动态初始化同时使用,也就是说,不要在进行数组初始化时,既指定数组的长度,也为每个数组元素分配初始值。
2.3 数组的使用

2.3.1 通过下标访问指定元素

注意:1Java语言的数组索引(下标、角标)是从0开始的,数组的下标的最大值长度-1
	 2不要超出索引的范围,如果超出范围出现异常 java.lang.ArrayIndexOutOfBoundsException

代码实现:

		//使用静态初始化的方式定义一个数组
		//数组中可以存放重复数据
		int[] arr1 = new int[]{2,65,76,83,32,5,5};

		//1.访问数组中的元素
		//格式:数组名称[下标]    表示获取指定下标所对应的值
		//需求:获取下标3对应的元素
		int num1 = arr1[3];
		System.out.println(num1);//83
		System.out.println(arr1[3]);//83	

2.3.2 获取数组元素的个数

	在Java中,所有数组都提供了一个length属性,通过这个属性可以访问到数组的长度或者数组中元素的个数

代码实现:

		//2.获取数组中的元素个数或者数组的长度
		//格式:数组名称.length;
		int len = arr1.length;
		System.out.println("数组arr1的长度为:" + len);	

2.3.3 修改数组元素的值

代码实现:

 		//3.修改数组元素的值
		int num2 = arr1[6];
		System.out.println(num2);//	
		//格式:数组名称[下标] = 被修改之后的值
		//注意:不管是静态初始化还是动态初始化,都可以采用这种方式修改元素的值
		arr1[6] = 100;
		System.out.println(arr1[6]);//100

2.3.4 遍历数组

依次访问数组中的每一个元素,获取每个下标对应的元素值
方式一:简单for循环
方式二:增强for循环(foreach)无法使用下标

代码实现:

		//4.遍历数组
		int n0 = arr1[0];
		int n1 = arr1[1];
		int n2 = arr1[2];
		int n3 = arr1[3];
		int n4 = arr1[4];
		int n5 = arr1[5];
		int n6 = arr1[6];

		//1>简单for循环
		//i表示下标,0~arr1.length
		for(int i = 0;i < arr1.length;i++) {
			int n = arr1[i];
			System.out.println(n);
		}

		/*
		2>增强for循环【foreach】
		JDK1.5之后新增的
		优点:用于遍历数组和集合,无需通过数组下标,就可以直接访问数组或者集合中的元素
		语法:
		for(元素数据类型 变量名:数组名称) {
			System.out.println(变量名);
		}
		*/
		//底层工作原理:根据下标获取数组元素
		for(int num : arr1) {
			System.out.println("增强for循环的结果:" + num);
		}
		/*
		两种遍历方式的选择:不需要知道下标,只需要获取元素值,则采用增强for循环
		*/

		//需求:打印下标为偶数的元素值【只能采用简单for循环】
		for(int i = 0;i < arr1.length;i++) {
			if(i % 2 == 0) {
				int n = arr1[i];
				System.out.println(n);
			}
		}

上机练习:键盘录入学生java成绩,并把成绩保存在数组中,然后计算总分和平均分?

public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		System.out.println("请输入班级人数");
		int count=input.nextInt();
		int[] score=new int[count];
		for (int i = 0; i < score.length; i++) {
			System.out.println("请输入第"+(i+1)+"个人的java成绩");
			score[i]=input.nextInt();
		}
		System.out.println("-------------------");
		int sum=0;//总分
		double avg=0;//平均分
		for (int n : score) {
			sum=sum+n;
		}
		avg=(double)sum/count;
		System.out.println("总分是:"+sum);
		System.out.println("平均分是:"+avg);
	}

2.3.5 数组的内存分配

java内存:
	栈:存储基本类型数据和引用类型的地址,特点:先进后出,一般空间比较小,存取速度较快
	堆:存储引用类型数据,特点:空间比较大,存储速度相对较慢
	方法区:  存储字符串常量池,静态数据,代码和类的元数据

	数组属于引用类型,数组引用变量只是一个引用,这个引用变量可以指向任何有效的内存空间,只有当这个引用指向有效的空间时,才可以通过引用去操作真正数组中的元素。

结论:数组的引用变量存储在栈空间中,而真正的数组数据存储在堆空间中。

代码实现:

class ArrayUsageDemo04 
{
	public static void main(String[] args) 
	{
		//图1 使用静态初始化的方式初始化一个数组a
		int[] a = {5,7,20};
		System.out.println("a的长度为:" + a.length);//3
		int  num =8;
      	System.out.println("num:"+num);
      
      
        //图2
      	int[] b=new int[4];
      	System.out.println("b的长度是:"+b.length);
      	b=a;
	    System.out.println("b的长度是:"+b.length);
	}
}

画图分析:

内存中的数组一

2.3.6 使用数组时常见的问题

1>数组越界异常:ArrayIndexOutofBoundsException
		出现的时机:当使用了不存在的下标时,则会出现这个错误
		0~length - 1

2>空指针异常:NullPointerException
		出现的时机:当数组的引用变量赋值为null,还在后面的代码中使用这个引用
2.4 数组的排序

2.4.1 冒泡排序

排序思路:比较两个相邻的下标对应的元素,如果符合条件就交换位置(最值出现在最后位)

画图分析冒泡排序

代码实现:

class ArraySortedDemo01 
{
	public static void main(String[] args) 
	{
		int[] arr = {23,54,65,3,5,2,87};
		//以升序为例
		//外层循环:控制比较的轮数
		for(int i = 0;i < arr.length - 1;i++) {
			//内层循环:控制每一轮比较的次数和参与比较的下标
			for(int j = 0;j < arr.length - 1 - i;j++) {
				if(arr[j] > arr[j + 1]) {
					//交换位置
					int temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
		}

		for(int num:arr) {
			System.out.println(num);
		}
	}
}

2.4.2 选择排序

排序思路:固定一个下标,然后拿这个下标对应的值依次和后面的元素进行比较

画图分析:

选择排序

代码实现:

class ArraySortedDemo02 
{
	public static void main(String[] args) 
	{
		int[] arr = {23,54,65,3,5,2,87};
		//以升序为例
		//外层循环:控制比较的轮数
		for(int i = 0;i < arr.length - 1;i++) {
			//内层循环:控制每一轮比较的次数,参与比较的下标
			for(int j = i + 1;j < arr.length;j++) {
				//交换位置
				if(arr[i] > arr[j]) {
					int temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}
		}
		
		for(int num:arr) {
			System.out.println(num);
		}
	}
}
2.5 数组的查找

2.5.1 顺序查找

查找思路:遍历这个数组,依次把每一位元素和要查找的数据进行比较。

代码实现:

class ArraySearchDemo01
{
	public static void main(String[] args) 
	{
		int[] arr = {23,54,65,3,5,2,87};

		//需求:查找65在数组中的位置
		int key = 65;
		for(int i = 0;i < arr.length;i++) {
			if(key == arr[i]) {
				System.out.println(i);
			}
		}
	}
}

2.5.2 二分法查找

查找思路:前提是数组是有序(升序或者降序)的,通过折半来缩小查找范围,提高查找效率

将待查找的元素与中间下标对应的元素比较,如果大于中间下标对应的元素,则去右半部分查找

画图分析:

二分法查找

代码实现:

class ArraySearchDemo02 
{
	public static void main(String[] args) 
	{
		int[] arr = {12,43,54,65,87,88,90,343};

		//待查找的元素
		int key = 88;

		//相应的下标
		int left = 0;
		int right = arr.length - 1;

		while(left <= right) {
			//中间下标
			int middle = (left + right) / 2;//取整
			if(arr[middle] > key) {
				right = middle - 1;
			} else if(arr[middle] < key) {
				left = middle + 1;
			} else {
				System.out.println(middle);
				break;
			}
		}
	}
}

总结

1.eclipse的基本使用
2.数组的基本使用
	(1)先声明
	(2)初始化
		静态初始化 ,不用指定长度,直接赋值元素。
		动态初始化, 需要指定长度,数据默认值
	 (3) 声明同时也可以初始化。	
3 数组的使用
	通过下标获取元素,下标的范围0-长度-1
    获取数组的长度  length
    修改数组元素   
    nums[0]=10;
    遍历:
    	(1) for
		(2) 增强for  不能使用下标
	
4 排序:  冒泡排序   选择排序
5 查找:   顺序查找   二分法查找

课前默写

1.使用if语句实现判断一个数是否是5的倍数
2.根据键盘输入的数字,打印对应的星期(注:可以不全写)
3.求50~200之间所有整数的和

作业

初级
1.定义一个函数,获取某个数组中的最小值
2.定义一个数组,数组成员10个,找出数组中最大数连同下标一起输出
3.给定一个整型数组,数组成员10个,求该数组中第二大的数的下标
4.B哥去参加青年歌手大奖赛,有10个评委打分,(去掉一个最高一个最低)求平均分?
5.利用选择排序对数据进行降序排序
6.定义数组,存放5个学生的成绩【成绩值自己设定】,将成绩从大到小排序,获得成绩之和,平均成绩,最小成绩,最大成绩。
7.定义一个长度为10的int数组,统计数组中的最大值、最小值、以及奇数和偶数的个数
8.提取一个方法,将指定数组中的数组元素进行反转
例如:{10,23,2,45,6}--->{6,45,2,23,10}


中级
1.将一个数组逆序输出
2.输入数组,最大的与第一个元素交换,最小的与最后一个元素交换,输出数组
3.有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中

面试题

1.基本数据类型和引用数据类型之间的区别
2.在java中,声明一个数组过程中,是如何分配内存的
3.数组的静态和动态初始化有什么不同
4.分别使用冒泡和选择对已知数组进行排序
posted @ 2019-08-17 16:22  Zzzxb  阅读(267)  评论(0编辑  收藏  举报