07-java数组、排序算法

一 、数组

1、一维数组入门

数组是相同类型数据的有序集合。

/*
相同类型的若干个数据, 按照一定先后次序排列组合而成.
其中, 每一个数据称作一个数组元素
每个数组元素可以通过一个下标来访问他们
*/

特点:

/*
1、数组中存放的数据必须是同一个数据类型，可以是基本数据类型也可以是引用数据类型
2、数组在定义的时候必须要给定大小，且大小不可以改变
3、可以通过下标值来获取数据，下标从0开始
4、插入数组中的数据是有序集合，此时有序并不是指代大小排序，而是指插入的顺序
*/

 

声明一个变量就是再内存划出一块合适的空间

声明一个数组就是再内存划出一串连续的空间

1.1、如何使用数组

1、声明数组

int[ ] a;

2、分配空间

a = new int[5];

3、赋值

a[0] = 8;

4、处理数据

a[0] = a[0] * 10;

 

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

        //声明数组
        int[] array;
        //创建内存空间
        array = new int[5];
        //数组赋值
        array[0] = 0;
        array[1] = 1;
        array[2] = 2;
        array[3] = 3;
        array[4] = 4;
        //数组操作
        System.out.println(array[0]);
    }
}

1.2、数组的几种创建方式

// 1. 声明并申请空间
int[] arr = new int[5];

// 2. 声明数组并赋值
int[] arr2 = new int[]{1,2,3,4,5};

// 中括号在哪都行 main函数 String[] 就是数组, 一般都第一种
int[] arr = new int[5];
int [] arr = new int[5];
int arr[] = new int[5];

// 3. 直接初始化
int[] arr3 = {1,2,3,4,5}

数组是引用类型, 当创建完成数组之后相当于是在方法外定义了一个变量, 此时数组中的值是有默认值的

默认值是什么,取决于定义的数组类型:

int : 0

String: null

boolean: false

2、一维数组的应用

 

3、二维数组

 

 

三、排序算法