第四节、数据结构

一、      概述

我的感觉是数据类型中的某些特殊数据类型组成，他是属于属性的组成之二数据类型；

二、      分类数组为相同数据类

1、数组

1.1概述

三、      型的元素组成的集合，数组元素按线性顺序排列

注：线性顺序是指除第一个元素外，每一个元素都有唯一的前驱元素；除最后一个元素外，每一个元素都有唯一的后继元素（“一个跟一个”），可以通过元素所在位置的顺序号（下标）做标识访问每一个元素（下标从0开始，最大到元素个数-1）；

1.2使用

1.2.1数组的声明

声明数据的语法一为：数据类型[] 数组名；

声明数组的语法二为： 数据类型[] 数组名 = new 数据类型 [ 正整数表示数组的长度] ;

（1）确切的数据类型：用于开辟空间大小

（2）整体的数组名字：用于对数据的引用

（3）不能缺少的“ [ ] ”

注：声明数组的时候，int[] arr 与 int arr [] 两种写法均可。常用方式为int[] arr。

1.2.2数组的初始化

（1）int [ ] arr = { 10,23,30,-10,21 } ;

（2）int[] arr;

arr = new int[]{ 10,23,30,-10,21 };

（3）int[] arr = new int[]{ 3,6,8,9 };

（4）int[] arr = new int[10]; arr[1]=1;

1.2.3数组访问

（1）获取数组的长度int[] arr = new int[]{ 3,6,8,9 };

int len = arr . length ;

（2）通过下标访问数组元素

int  temp = arr [ 2 ];   //获取第3个元素，即为6

（3）遍历数组元素

通常可选择for循环语句，循环变量作为访问数组元素的下标，即可访问数组中的每一个元素

注意：循环的计数器的变化范围从0到数组长度– 1，可通过写成“小于长度”这样的条件来防止下标越界(超出范围)。

（4）数组的复制

System.arraycopy方法用于数组复制：

public static void arraycopy(Object src, int srcPos,Object dest, int destPos, int length)

• src：源数组
• srcPos：源数组中的起始位置
• dest：目标数组
• destPos : 目标数组中的起始位置
• length：要复制的数组元素的数量

Arrays.copyOf方法用于数组复制：

类型[ ]  newArray = Arrays.copyOf ( 类型[ ]  original , int  newLength )

• newLength小于源数组，则进行截取；（自己通过代码演示效果）；
• newLength大于源数组，则用0或 null进行填充；

（5）数组的扩容

int [ ]  a = { 10,20,30,40,50 } ;

a = Arrays . copyOf (  a, a.length+1 );

1.2.4数组的排序

（一）概述

所谓排序，是指将数组元素按照从小到大或从大到小的顺序重新排列

（二）分类

常用排序算法有：插入排序、冒泡排序、快速排序等；

（三）冒泡排序

它的排序原则为：比较相邻的元素，如果违反最后的顺序准则（从大到小或是从小到大），则交换。可以简化理解为：第一次找到所有元素中最大(或最小)的放在最后一个位置上，不再变动；第二次找到剩余所有元素中最大(或最小)的放在倒数第二个位置上，不再变动，以此类推，直到排序完成。在进行比较时既可以采用“下沉”的方式，也可以使用“上浮”的方式实现。

（四）Arrays.sort方法用于数组排序

int[ ] arr = { 49, 81, 1, 64, 77, 50, 0, 54, 77, 18 };

Arrays.sort( arr ) ;