本文为博主辛苦总结,希望自己以后返回来看的时候理解更深刻,也希望可以起到帮助初学者的作用.

**转载请注明 出自 : luogg的博客园 ** 谢谢配合!

数组

数组是多个相同类型数据的组合

//1.定义数组

String [] name;

//2.静态初始化

name = new String []{"张三","李四","王五","赵六"};

//3.遍历数组

for(int i = 0;i < name.length;i++){

System.out.println(name[i]);

}

//1.定义一个动态数组

int [] score;

//2.动态初始化

score = new int[5];

score[0] = 87;

score[1] = 88;

score[2] = 89;

score[3] = 90;

//score[4] = 87;

//3.遍历数组

for(int i = 0;i < score.length;i++){

System.out.println(score[i]);

}

//数组的默认初始化值

//对于基本的数据类型，byte,short,int,long,float,double,boolean,char,

//1.对于byte,short,int,long而言，默认初始化是0

byte [] score = new byte [3];

score [0] = 3;

for(int i = 0 ; i < score.length ; i++){

System.out.println(score[i]);//3,0,0

}

//2.对于float,double而言，默认初始化是0.0

float [] f = new float[3];

f [0] = 1.3f;

for(int i = 0 ; i < f.length ; i++){

System.out.println(f[i]);//1.3,0.0,0.0

}

//3.对于boolean而言，默认初始化值是false

boolean [] b = new boolean [3];

b [0] = true;

for(int i = 0 ;i < b.length;i++){

System.out.println(b[i]);//true,false,fasle

}

//4.对于char 而言，默认初始化值是空格

char [] c = new char[3];

c [0] = 'a';

for(int i = 0;i < c.length;i++){

System.out.println(c[i]);//a, , ,

}

//4.对于引用数据类型，默认初始化值为null,数组也是‘引用数据类型,以Stirng为例

String [] str = new String [3] ;

str [0] = "旺财";

str [1] = "小强";

for(int i = 0 ; i < str.length ; i++){

System.out.println(str[i]);//旺财，小强，null

}

/*

* 从键盘输入学生成绩，找出最高分，并输出学生成绩等级。

* 成绩 >= 最高分-10 等级为A

* 成绩 >= 最高分-20 等级为B

* 成绩>= 最高分-30 等级为C

* 其余 等级为D

*

*/

public class t04_StudentScore {

public static void main (String [] args){

//1.创建一个Scanner对象，并从键盘获取学生的个数。

Scanner s = new Scanner(System.in);

System.out.println("请输入学生个数: ");

int count = s.nextInt();//count 用来记录学生的个数

//2.创建一个长度和学生个数相同的int型数组。(动态数组)

int [] score = new int [count];

int maxScore = 0;

System.out.println("请输入学生成绩");

//3.从键盘一次获取学生的成绩，并赋值给数组元素。并获取学生中的最高分。

for(int i = 0 ; i < score.length; i++){

int scores = s.nextInt();

score[i] = scores;

if(score[i] > maxScore){

maxScore = score[i];

}

}

//4.遍历学生成绩的数组，并根据成绩与最高分的差值，赋予相应的等级，并输出。

System.out.println("最高分为:" + maxScore);

char level;

for(int i = 0 ; i < score.length; i++){

if(score[i] >= maxScore - 10){

level = 'A';

}else if(score[i] >= maxScore - 20){

level = 'B';

}else if(score[i] >= maxScore - 30){

level = 'C';

}else{

level = 'D';

}

System.out.println("student:" + i + " score:"+score[i]+" level:"+level);

}

s.close();

}

}

内存中动态初始化数组的步骤

某数组:

int [ ] score = new int [4];

score[0]=89;

score[3]=90;

首先，栈中会先开辟一个score的空间，然后堆中生成一个带有16进制地址值长度为4的数组，然后将这个地址值传递给栈中的score，最后score将他的值score[0]和score[3]传给堆中的数组中。

只要new出来的，都在堆空间。

数组长度一旦初始化，其长度不可以改变。

//二维数组的静态初始化和遍历

//int [][] i = new int[][]{{1,2,3},{3,4,5},{6}};

int [][] i;

i = new int[][]{{1,2,3},{3,4,5},{6}};

for(int m = 0 ; m < i.length; m++){//行

for(int n = 0; n < i.length; n++){//列

System.out.print(i[m][n]+" ");

}

System.out.println();

}

//获取二维数组的长度

System.out.println(i.length);//3

//获取二维数组元素的长度

System.out.println(i[0].length);//3

//二位数组的动态初始化

String [][] name;

name = new String[5][4];//动态初始化方法一

name = new String[5][];//动态初始化方法二

name[0] =new String[6];

name[1] =new String[3];

name[2] =new String[4];

name[3] =new String[2];

name[4] =new String[5];

name[0][3] = "哈哈";

/*错误的初始化方式

name = new String[][];

name = new String[][5];

*/

}

常见的数组异常

数组下标越界异常:java.lang.ArrayIndexOutOfBoundsException

空指针异常(栈空间空指针，堆空间空指针)

//数组下标越界异常:java.lang.ArrayIndexOutOfBoundsException

/*int[] i = new int [5];

i[10] = 10;

System.out.println(i);*/

//2.空指针异常: java.lang.NullPointerException

/*boolean [] b = new boolean[3];

b=null;//栈空间中的空指针异常

System.out.println(b[0]);*/

//堆空间中的空指针异常

String [] s = new String[3];

System.out.println(s[0].toString());

//空值无法调用方法，不是实体

//二维数组堆空间中的空指针异常

int [][] i = new int [3][];

i[3][0] = 2;

//因为new的int[3][]中本身就是3个null的对象，无法给i[3][0]传值

杨辉三角

/*

* 使用二维数组打印10行的杨辉三角(开始结束都为1，内部为上边的上边左边的和)

* 1

* 11

* 121

* 1331

* 14641

* 15101051

* ~~~

*/

public class t08_杨辉三角 {

public static void main(String[] args) {

// 1.创建数组

int[][] yangHui = new int[10][];

for (int i = 0; i < yangHui.length; i++) {

yangHui[i] = new int[i + 1];// 定义列的个数

}

for (int i = 0; i < yangHui.length; i++) {

for (int j = 0; j < yangHui[i].length; j++) {

yangHui[i][0] = yangHui[i][i] = 1;

if (i > 1 && j > 0 && j < i) {

yangHui[i][j] = yangHui[i - 1][j] + yangHui[i - 1][j-1];

}

}

}

for (int i = 0; i < yangHui.length; i++) {

for (int j = 0; j < yangHui[i].length; j++) {

System.out.print(yangHui[i][j] + "\t");

}

System.out.println();

}

}

}

练习

//使用简单数组

//(1)创建一个名为TestArray的类，在main()方法中声明array1和array2两个变量，

//他们是int[]类型的数组。

//(2)使用大括号{}，把array1初始化为8个素数：2,3,5,7,11,13,17,19。

//(3)显示array1的内容。

//(4)赋值array2变量等于array1，修改array2中的偶索引元素，

//使其等于索引值(如array[0]=0,array[2]=2)。打印出array1。

public class t10_两数组值转换 {

public static void main(String[] args) {

int[] array1,array2;

array1 = new int[]{2,3,5,7,11,13,17,19};

for (int i = 0; i < array1.length; i++) {

System.out.print(array1[i]+" ");

}

System.out.println();

array2 = array1;

for (int i = 0; i < array2.length; i++) {

if(i%2==0){

array2[i] = i;

}

System.out.print(array2[i]+" ");

}

System.out.println();

//将array1的值赋给array2，修改array2之后打印array1，发现也跟着改变了

//原因就是array1赋值给array2的是它的地址，修改array2的时候就是修改了array1.

for (int i = 0; i < array1.length; i++) {

System.out.print(array1[i]+" ");

}

}

}

array2 = array1 的内存图解

正确的数组复制方式:

int[] arr1 = new int[arr.length];

for(int i = 0 ; i < arr.length ; i++){

arr1[i] = arr[i];

System.out.print(arr1[i]+" ");

}

数组的常用算法

/*

1.求数组元素的最大值、最小值、平均数、总和等

2.数组的复制、反转

3.数组元素的排序

*/

public class t09_数组常用算法1 {

public static void main(String[] args) {

int[] arr = new int[]{2,43,23,55,75,-3,-99,100,75,-9};

//求最大值

int max = arr[0];

for(int i = 1 ; i < arr.length; i++){

if(max < arr[i]){

max = arr[i];

}

}

System.out.println("数组的最大值:" +max);

//求最小值

int min = arr[0];

for(int i = 1 ; i < arr.length; i++){

if(min > arr[i]){

min = arr[i];

}

}

System.out.println("数组的最小值为:" +min);

//求和

int sum = 0;

for(int i = 0 ; i < arr.length ; i++){

sum += arr[i];

}

System.out.println("数组的和为:" +sum);

//求平均值

int avg;

avg = sum / arr.length;

System.out.println("数组的平均值为:" +avg);

//数组的复制

int[] arr1 = new int[arr.length];

for(int i = 0 ; i < arr.length ; i++){

arr1[i] = arr[i];

System.out.print(arr1[i]+" ");

}

System.out.println();

//数组元素的反转

//for (int i = 0; i < arr.length/2; i++) {

//int temp = arr[i];

//arr[i] = arr[arr.length - 1 - i];

//arr[arr.length - 1 - i] = temp;

//}

//数组元素反转方法二:

for(int x = 0 , y = arr.length - 1 ; x < y ; x++ , y--){

int temp = arr[x];

arr[x] = arr[y];

arr[y] = temp;

}

for (int i = 0; i < arr.length; i++) {

System.out.print(arr[i]+" ");

}

}

}

输出结果:

冒泡排序和直接选择排序

/*

冒泡排序的思想:(从小到大)

相邻两个元素比较，前边比后边大，那么就前后交换位置，一直比到最后一个。

每完成一次循环就将最大元素排在最后(如从小到大排序)，

下一次循环是将其它的数进行类似操作。

*/

public class t11_冒泡排序 {

public static void main(String[] args) {

int[] arr = new int[]{2,43,23,55,75,-3,-99,100,75,-9};

System.out.println("冒泡排序之前:");

for (int i = 0; i < arr.length; i++) {

System.out.print(arr[i]+" ");

}

//使用冒泡排序将数组元素从小到大排序

//外层控制轮数，内层比较相邻元素大小

for(int i = 0 ; i < arr.length-1 ; i++){//有n个数，循环n-1次

for(int j = 0 ; j < arr.length - 1 - i ; j++){//循环到数组长度-1-i终止

if(arr[j] > arr[j + 1]){

int temp = arr[j];

arr[j] = arr[j + 1];

arr[j + 1] = temp;

}

}

}

System.out.println();

System.out.println("冒泡排序之后:");

for (int i = 0; i < arr.length; i++) {

System.out.print(arr[i]+" ");

}

}

}

/*

* 直接选择排序就是先用第一个元素和下一个比，下一个比他小，则交换，再和下下一个比一直到最后。

* 然后用第二个和下一个比，以此类推。

*/

public class t12_直接选择排序 {

public static void main(String[] args) {

int[] arr = new int[]{2,43,23,55,75,-3,-99,100,75,-9};

//使用直接排序将元素从小到大排序

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 i = 0; i < arr.length; i++) {

System.out.print(arr[i]+" ");

}

}

}