java 数组

• 数组
• • 1. 数组的基本概念
  • 2. 数组的声明、创建与初始化
  • • 2.1 声明
    • 2.2 创建
  • 3. 数组的使用
  • 4. 数组的遍历
  • • 1.for循环遍历
    • 2. 增强for循环遍历
  • 多维数组
  • 冒泡排序

数组

1. 数组的基本概念

• 数组是一组类型相同的数据的集合；也就是说，数组中可以存储多个数据，但是这些数据类型必须相同；
• 数组能够作为数据的容器使用，把多个数据集中存储；
• 存储在数组中的数据，都有相应的索引值，可以方便获取或修改；

2. 数组的声明、创建与初始化

2.1 声明

1. java数组本身是引用类型，但是可以储存基本数据类型和引用数据类型

2. 数组的两种声明方式

   1. int [] a ; 推荐使用

   2. int a [] ;

3. 注意：元素类型指的是数组里面存的数据类型。

​ 数组在声明后还只是一个空指针，不能使用，要想使用必须创建。

2.2 创建

1. 数组元素类型 [] 数组名 = new 数组元素类型 [ 数组长度 ];

   • 声明数组的同时，根据指定的长度分配内存，但数组中元素值都为默认的初始化值。

   示例：

   int [] arr1= new int [5];   // arr1 的长度为5， 元素的值为默认值0

2. 数组元素类型 [ ] 数组名 = new 数组元素类型 [ ] { 用逗号隔开元素的具体值 };

   • 声明数组并分配内存，同时将其初始化。

   示例：

   int [] arr2= new int[]{3,5,1,7}; //arr2的长度为4，元素的值为3,5,1,7 

3. 数组元素类型 [ ] 数组名 = { 用逗号隔开元素的具体值 };

    int [ ] arr3= {3,5,1,7};  //arr3的长度为4，元素的值为3，5，1，7

3. 数组的使用

1. 声明数组

   int [ ] a;

2. 分配空间

   a = new int [5];

3. 赋值

   a [0] = 8;

4. 修改数据

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

• 数组的长度：length属性，获取数组元素的个数

• 注意：数组的索引是 int 类型，从0开始，索引最大值和数组长度始终差1；

  ​ 数组的长度是属性，String的长度是length()；创建数组的时候必须指定数组的长度，而且一经定义则不允许改变；

  ​ 数组的长度虽然是5，但是在内存中实际给6个位置，另外一个存储的是长5。

4. 数组的遍历

1.for循环遍历

2. 增强for循环遍历

多维数组

冒泡排序

轮数 = a.length - 1

每一轮比较次数 = a,length - 1 - i