java基础知识---数组---清风

Java基础知识

数组

定义：

• 数组是相同类型数据的有序集合
• 描述的是相同类型的若干个数据，按照一定先后次序排序组合而成
• 每一数据成为数据元素，每个数组元素可以通过一个下标来访问，从 0 开始

声明：

数据类型[] 数组名 = new 数据类型[数组大小]😭建议用此声明方式)

数据类型 数组名[] = new 数据类型[数组大小];

初始化：

• 静态初始化：

int[] a = {1,2,3,4};

• 动态初始化：

int[] b = new int[3];
b[0] = 3;
b[1] = 2;

• 数组的默认初始化：

  数组是引用类型，它的元素相当于类的实例变量，因此数组一经分配空间其中的每个元素都按照实例变量同样的方式隐式初始化。

数组特点：

• 长度是确定的，一旦被创建，大小不可变。
• 其中元素必须是相同类型。
• 数组中的元素可以是任何数据类型，包括基本数据类型和引用数据类型。
• 数组变量属于引用类型，数组也可被看做是对象，每个元素相当于该对象的成员变量。数组对象本身是在堆中的。

数组边界：

• 下边合法区间[0，length-1]，超出会报异常。

数组使用：

• foreach循环可遍历。
• 数组作方法入参。
• 普通for循环遍历。
• 数组作返回值

多维数组：

• 可被看做是数组的数组，如二维数组就是一个特殊的一位数组，其每个元素都是一个一维数组。

Arrays类：

• 对数组进行一些操作，如赋值、查找、排序等。

冒泡排序：

最基础的一种排序算法：

两两之间比较，按照设定的大至小或小至大排序。

稀疏数组：

• 一个数组大部分为0或者大多数元素为相同值的时候，可用稀疏数组来保存该数组。
• 稀疏数组的处理方式：记录数组共有几行几列，有多少个不同的值，把具有不同值的元素和行列记录在一个小规模数组中，从而缩小程序的规模。

内存分析：

堆：主要放置new出来的对象和数组，可被线程共享，不会存放别的对象引用。

栈：主要放置基本数据类型和引用对象的变量。

方法区：可被所有线程共享，包含了所有class和static变量。