本文为博主辛苦总结,希望自己以后返回来看的时候理解更深刻,也希望可以起到帮助初学者的作用.
**转载请注明 出自 : 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
* 1 1
* 1 2 1
* 1 3 3 1
* 1 4 6 4 1
* 1 5 10 10 5 1
* ~~~
*/
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] + " ");
}
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]+" ");
}
}
}
