Day06

Java学习

数组

  • 数组是相同类型数据的有序集合
  • 数组描述的是相同类型的若干个数据,按照一定的先后顺序排列组合而成
  • 其中,每一个数据称作一个数组元素,每个数组元素可以通过一个下标来访问他们

数组声明

public class ArrayDem01 {
    public static void main(String[] args) {

        int [] nums;//1.定义

        nums = new int[10];//2.存放10个int类型的数据

         //int[] nums = new int [10];

        //3.给元素赋值

        nums[0] = 1;
        nums[1] = 2;
        nums[2] = 3;
        nums[3] = 4;
        nums[4] = 5;
        nums[5] = 6;
        nums[6] = 7;
        nums[7] = 8;
        nums[8] = 9;
        nums[9] = 10;
        int sum = 0;
        for (int i = 0; i < nums.length; i++) {
            sum += nums[i];
        }
        System.out.println(sum);
    }
}

数组三种初始化方式

public class ArrayDem02 {
    public static void main(String[] args) {
        //静态初始化:创建 + 赋值
        int[] a = {1,2,3,4,5};
        System.out.println(a[0]);

        //动态初始化:包含默认初始化,即未赋值的系统会自动为你赋值0
        int[] b = new int[10];
        b[0] = 10;
        System.out.println(b[0]);
        System.out.println(b[1]);//0

    }
}

数组边界

  • 下标的合法区间:[0,length - 1];
  • ArrayIndexOutOfBoundsException:数组下标越界!

数组小结

  • 数组时相同数据类型(数据类型可以为任意类型)的有序集合
  • 数组也是对象。数组元素相当于对象的成员变量。
  • 数组长度是确定的,不可变的。如果越界会报错。

数组的使用

public class ArrayDem03 {
    public static void main(String[] args) {
        int[] arrays = {1,2,3,4,5};

        //打印全部数组元素
        for (int i = 0; i < arrays.length; i++) {
            System.out.println(arrays[i]);
        }
        System.out.println("===================");
        //计算所有元素的和
        int sum = 0;
        for (int i = 0; i < arrays.length; i++) {
            sum += arrays[i];
        }
        System.out.println("和为:"+sum);
        System.out.println("===================");
        //找最大元素
        int max = arrays[0];
        for (int i = 0; i < arrays.length; i++) {
            if(arrays[i] > max){
                max = arrays[i];
            }
        }
        System.out.println("最大值:"+max);
    }
}

public class ArrayDem04 {
    public static void main(String[] args) {
        int[] arrays = {1,2,3,4,5};

        //增强型for循环,省略了下标,不利于操作数组元素
        for (int array : arrays) {
            System.out.println(array);
        }
        System.out.println("======================");
        
        //反转
        int[] reverse = reverse(arrays);
        printArray(reverse);//打印
    }

    //打印数组元素
    public static void printArray(int[] arrays){
        for (int i = 0; i < arrays.length; i++) {
            System.out.print(arrays[i]+" ");
        }
    }
    
    //反转数组
    public static int[] reverse(int[] arrays){
        int[] result = new int[arrays.length];

        //反转操作
        for (int i = 0,j = result.length - 1; i < arrays.length; i++,j--) {
            result[j] = arrays[i];
        }
        return result;
    }
}

多维数组

  • 数组的嵌套可以看作是多维数组

在这里插入图片描述

  • 二维数组遍历
public class ArrayDem05 {
    public static void main(String[] args) {

        //三行两列
        /*
        {   1   ,  2   }    array[0]
        {   2   ,  3   }    array[1]
        {   3   ,  4   }    array[2]

         */
        int[][] array = {{1,2},{2,3},{3,4}};

        printArray(array);
    }

    //打印数组元素
    public static void printArray(int[][] arrays){
        for (int i = 0; i < arrays.length; i++) {
            for (int j = 0; j < arrays[i].length; j++) {
                System.out.print(arrays[i][j]+" ");
            }
            System.out.println();
        }
    }
}

Arrays类

toString工具:打印数组
import java.util.Arrays;
public class ArrayDem06 {
    public static void main(String[] args) {
        int[] a = {1,2,3,4,6456,2345,56};

        System.out.println(a);//[I@1b6d3586

        //打印数组元素Arrays.toString
        System.out.println(Arrays.toString(a));
        System.out.println("===============================");
        myToString(a);
    }
    public static void myToString(int[] a){
        for (int i = 0; i < a.length; i++) {
            if(i==0){
                System.out.print("[");
            }
            if(i==a.length-1){
                System.out.print(a[i]+"]");
            }else{
                System.out.print(a[i]+", ");
            }
        }
    }
}

sort工具:数组升序
import java.util.Arrays;
public class ArrayDem07 {
    public static void main(String[] args) {
        //排序
        int[] a = {23,45,64,2,678,5,87};

        Arrays.sort(a);//升序
        System.out.println(Arrays.toString(a));
        System.out.println("========================");

        bubbleSort(a);
        System.out.println(Arrays.toString(a));
    }
    //冒泡排序:升序版
//    public static void bubbleSort(int[] array){
//        for (int i = 0; i < array.length-1; i++) {
//            for (int j = 0; j < array.length-1-i; j++) {
//                if(array[j]>array[j+1]){
//                    int tmp = array[j];
//                    array[j] = array[j+1];
//                    array[j+1] = tmp;
//                }
//            }
//        }
//    }
    //冒泡排序:优化升序版
    public static void bubbleSort(int[] array){
        boolean flag = false;//通过flag标识位减少没有意义的比较
        for (int i = 0; i < array.length-1; i++) {
            for (int j = 0; j < array.length-1-i; j++) {
                if(array[j]>array[j+1]){
                    int tmp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = tmp;
                    flag = true;
                }
            }
            if(flag == false){
                break;
            }
        }
    }

fill工具:数组填充
import java.util.Arrays;
public class ArrayDem08 {
    public static void main(String[] args) {
        int[] a = {34,677,345,2,45};

        //数组填充
//        Arrays.fill(a,0);
//        System.out.println(Arrays.toString(a));

        //指定填充
//        Arrays.fill(a,2,4,0);//下边2到4变为0
//        System.out.println(Arrays.toString(a));
    }
}

稀疏数组

  • 棋盘
public class ArrayDem09 {
    public static void main(String[] args) {
        //1、创建一个二维数组11*11   0:没有棋子  1:黑棋    2:白棋
        int[][] array = new int[11][11];
        array[1][2] = 1;
        array[2][3] = 2;

        System.out.println("原始数组:");
        for (int[] ints : array) {
            for (int anInt : ints) {
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }

        //转换为稀疏数组保存
        //获取有效值的个数
        int sum = 0;
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array[i].length; j++) {
                if(array[i][j]!=0){
                    sum++;
                }
            }
        }
        System.out.println("有效值个数:"+sum);

        //2.创建一个稀疏数组
        int[][] array2 = new int[sum+1][3];

        array2[0][0] = 11;
        array2[0][1] = 11;
        array2[0][2] = sum;

        //遍历二维数组,将非零的值,存放稀疏数组中
        int count = 0;
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array[i].length; j++) {
                if(array[i][j]!=0){
                    count++;
                    array2[count][0] = i;//行
                    array2[count][1] = j;//列
                    array2[count][2] = array[i][j];//有效值
                }
            }
        }
        //输出稀疏数组
        System.out.println("稀疏数组:");
        System.out.println("行\t"+"列\t"+"有效值\t");
        for (int i = 0; i < array2.length; i++) {
            for (int j = 0; j < 3; j++) {
                System.out.print(array2[i][j]+"\t");
            }
            System.out.println();
        }
        System.out.println("===========================");
        System.out.println("还原");
        //1.读取稀疏数组
        int[][] array3 = new int[array2[0][0]][array2[0][1]];

        //2.给元素还原它的值
        for(int i = 1;i< array2.length;i++){
            array3[array2[i][0]][array2[i][1]] = array2[i][2];
            //array3[行][列] = 有效值
            //即把有效值按照有效值坐标的位置赋值给新数组,其余系统默认为0
        }
        System.out.println("还原数组:");
        for (int[] ints : array3) {
            for (int anInt : ints) {
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }
    }
}

面向对象

面向过程&面向对象

  • 面向过程思想(线性思维)

    • 步骤清晰简单,第一部做什么,第二部做什么
    • 面向过程适合处理一些较为简单的问题。
  • 面向对象思想

    • 物以类聚,分类的思维模式,思考问题首先会解决问题需要哪些分类,然后对这些分类进行单独思考。最后,才对某个分类下的细节进行面向过程的思索。
    • 面向对象适合处理复杂的问题,适合处理需要多人协作的问题!
  • 对于描述复杂的事物,为了从宏观上把握、从整体上合理分析,我们需要使用面向对象的思路来分析整个系统。但是,具体到微观操作,仍然需要面向过程的思路去处理。

什么是面向对象

  • 面向对象编程(Object-Oriented Programming,OOP)

  • 面向对象编程的本质就是:以类的方式组织代码,以对象的组织(封装)数据。

  • 属性加方法就会变成一个类

  • 抽象

  • 三大特性:

    • 封装
    • 继承
    • 多态

回顾

方法

  • 静态方法
public class Dem01 {
	public static void main(String[] args) {
    //静态方法:直接通过类名去调用方法
    Student.say();
	}
}
--------------------------------------------------------
public class Student {
    public static void say(){
        System.out.println("学生讲话");
    }
}  
  • 非静态方法
public class Dem01 {
    public static void main(String[] args) {
    //非静态方法:先创建一个对象,通过对象调用方法
    Student student = new Student();
    student.say();
    }
}
--------------------------------------------------------
public class Student {
    public void say(){
        System.out.println("学生讲话");
    }
}
  • 有static和没static的区别是static是和类一起加载的,类创建出来的时候static就存在了。没有static的,只有在实例化对象后才会存在。

值传递和引用传递

//值传递和引用传递
public class Dem02 {
    public static void main(String[] args) {
        Person person = new Person();
        System.out.println(person.name);//null

        int a = 20;
        change(a);
        System.out.println(a);//值传递,20

        setName(person);//应用传递,yjj
        System.out.println(person.name);
    }
    public static void change(int a){
        a = 10;
    }
    public static void setName(Person person){
        //person是一个对象:指向的---> Person person = new Person();
        //这是一个具体的人,可以改变属性!
        person.name = "yjj";
    }
}
//Person类,属性:name
class Person {
    String name;
}
       int a = 20;
        change(a);
        System.out.println(a);//值传递,20

        setName(person);//应用传递,yjj
        System.out.println(person.name);
    }
    public static void change(int a){
        a = 10;
    }
    public static void setName(Person person){
        //person是一个对象:指向的---> Person person = new Person();
        //这是一个具体的人,可以改变属性!
        person.name = "yjj";
    }
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值