Java小记2（第一周）

Java小记2（第一周）

目前，我也已经完成了数组的学习，现在我来进行一下前些日子学过的一些数组的知识。

• 数组的定义

 数组是相同类型数据的有序集合。数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成。其中，每一个数据称作一个元素，每个元素可以通过一个索引(下标)来访问它们。数组的三个基本特点：

 1. 长度是确定的。数组一旦被创建，它的大小就是不可以改变的。

2. 其元素必须是相同类型，不允许出现混合类型。

3. 数组类型可以是任何数据类型，包括基本类型和引用类型。

二、数组的声明

type[]   arr_name; 

type    arr_name[];

二维数组类似。

• 数组的初始化

1. 静态初始化：

除了用new关键字来产生数组以外，还可以直接在定义数组的同时就为数组元素分配空间并赋值。

int[] a = { 1, 2, 3 };// 静态初始化基本类型数组；

Man[] mans = { new Man(1, 1), new Man(2, 2) };// 静态初始化引用类型数组；

1. 动态初始化

数组定义与为数组元素分配空间并赋值的操作分开进行。

int[] a1 = new int[2];//动态初始化数组，先分配空间；

a1[0]=1;//给数组元素赋值；

a1[1]=2;//给数组元素赋值；

1. 数组的默认初始化

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

int a2[] = new int[2]; // 默认值：0,0

boolean[] b = new boolean[2]; // 默认值：false,false

String[] s = new String[2]; // 默认值：null, null

• 数组的遍历  for-each循环

for-each是专门用于读取数组或集合中所有的元素，即对数组进行遍历。

public class Test {

    public static void main(String[] args) {

        String[] ss = { "aa", "bbb", "ccc", "ddd" };

        for (String temp : ss) {

            System.out.println(temp);

        }

}

}

注意：

 1. for-each增强for循环在遍历数组过程中不能修改数组中某元素的值。

 2. for-each仅适用于遍历，不涉及有关索引(下标)的操作。

• 冒泡排序

冒泡排序的基础算法：

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

3. 针对所有的元素重复以上的步骤，除了最后一个。

1. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需比较。

冒泡排序的优化算法：

1. 整个数列分成两部分：前面是无序数列，后面是有序数列。

 2.初始状态下，整个数列都是无序的，有序数列是空。

 3.每一趟循环可以让无序数列中最大数排到最后，(也就是说有序数列的元素个数增加1)，也就是不用再去顾及有序序列。

 4.每一趟循环都从数列的第一个元素开始进行比较，依次比较相邻的两个元素，比较到无序数列的末尾即可(而不是数列的末尾);如果前一个大于后一个，交换。

 5.判断每一趟是否发生了数组元素的交换，如果没有发生，则说明此时数组已经有序，无需再进行后续趟数的比较了。此时可以中止比较。

好了，以上就是我觉得数组里面较为重要的知识总结。