第一部分

1、数组

1.1数组基础

概念：数组是一个引用数据类型，它是一种的用来存放多种类型相同数据的数据结构。

特点：①长度是固定的；

②存放数据是同一个类型；

③数据通过下标索引去存放或者获取；

如果将来需要一次性存放多个值，就可以使用数组

创建数组的语法：

①声明数组的时候指定长度，不指定内容，后期手动往数组中存放内容

数据类型[ ] 变量名= new 数据类型[长度]；

②创建数组的时候指定长度的同时，指定数组的内容

数据类型[ ] 变量名= new 数据类型[ ] {值1，值2}；

③声明数组的时候，直接以大括号存放数组的内容

数据类型 [ ] 变量名 = {值1，值2}；

通过数组的下标，往数组存放数据

数组的下标，指的是一串数值，跟数组长度挂钩，从0开始数，数到长度-1的值

一个数组长度为5，对应下标为0,1,2,3,4,

存值/取值的语法一样

存值： 数组名 [下标] =值；

取值： 类型 变量 = 数组名[下标]；

数组的length属性：通过数组名.length获取数组长度

输出整个数组的方法

System.out.println(Arrays.toString(arr));

package com.day5.text1; import java.lang.reflect.Array; public class Demo02 { public static void main(String[] args) { int[] arr1= new int[5]; arr1[0]=10; arr1[1]=20; arr1[2]=30; arr1[3]=40; arr1[4]=50; for (int i = 0; i < 5; i++) { System.out.println(arr1[i]); } System.out.println(arr1.length); for (int i = 0; i < arr1.length; i++) { int a1=arr1[i]; System.out.println(a1); } } }

数组例题：

package com.day5.text1; import java.util.Scanner; public class Demo03 { public static void main(String[] args) { //一个学生有5门成绩，创建一个数组录入它的成绩，录完后，返回最高分和总分 Scanner sc=new Scanner(System.in); int arr[]=new int[5]; int sum=0; int max=0; for (int i = 0; i < arr.length; i++) { System.out.println("请输入第"+(i+1)+"门的成绩是"); arr[i]= sc.nextInt(); max=max>arr[i]?max:arr[i]; sum+=arr[i]; } System.out.println("最高分是"+max); System.out.println("总分是"+sum); } }

1.2数组的遍历

普通的for循环遍历---------itar

int arr[]={1,2,3,4,5}; for (int i = 0; i < arr.length; i++) { int i1 = arr[i]; System.out.println(i1); }

增强的for循环遍历---------iter

int arr[]={1,2,3,4,5}; for (int i : arr) { int i2 = arr[i]; System.out.println(i2); }

1.3数组的排序

冒泡排序

顺序遍历一个长度为n的数组，每一轮循环，会把数据中的最大值找到，排序到最后面，每一轮循环后，循环次数会-1，经过n-1轮循环，数组有序