Java零基础入门学习路径6—数组.pptxVIP

JAVA开发 讲师：陈豪 序言 一．一维数组 二．二维数组 基础系列 Java 讲师：陈豪 课程目标  数组的作用和类型  声明、创建数组  初始化数组  常用数组查找算法  常用数组排序算法 Arrays类使用 数组的作用和类型 作用 存储相同数据类型的一组数据 对同类型数据集中存储、管理、便于遍历 数组类型 数组的类型就是数组中存储的数据的类型 要点 数组中的所有元 素必须属于相同 的数据类型 数组中所有元素 在内存中连续存 储 特点 数组本身也是一 种引用类型 数组名只是引用， 指向堆中创建的 数组对象，该对 象保存一组其它 引用或直接值 数组的作用和类型 Java数据类型 基本数据类型 引用数据类型 类 接口 数组 引用数据类型的特点 引用数据类型需实例化后才能使用 引用数据类型有自身的属性和方法 引用数据类型是对内存的指向，基本数据类型则直接访问到存放数 据的内存 声明、创建数组 数组的声明 告诉系统数据类型是什么 语法 数据类型[] 数组名; 数组的创建 为数组分配内存空间 new 操作符的使用 声明并创建数组 数据类型[] 数组名 = new 数据类型[大小]; 数组特点 数组有一个字段length，表示此 数组对象可以存储多少元素即数 组长度；length不是实际保存的 元素个数 “[]”语法是访问数组对象成员 的唯一方式 对象数组保存的是引用，基本类 型数组直接保存基本类型的值 新生成的数组对象，其中所有的 引用自动初始化为null；基本类 型数组成员有各自默认值（数值 型自动初始化为0，字符型为 (char)0，布尔型为false） 初始化数组 数组的初始化 为数组中的成员一一赋值 数组赋值的两种方式 方法1: 边声明边赋值(静态初始化) int[ ] score = {66, 77, 88}; int[ ] score = new int[ ]{66, 77, 88}; 方法2：动态地获取（从键盘录入）信息并赋值 Scanner input = new Scanner(System.in); for(int i = 0; i 3; i ++){ score[i] = input.nextInt(); } 遍历数组元素 传统的使用for循环进行元素遍历 int[ ] score = new int[ ]{66, 77, 88}; for(int i = 0; i score.length; i ++){ System.out.println(score[i]); } 使用增强for循环进行元素遍历(jdk1.5新特性) int[ ] score = new int[ ]{66, 77, 88}; for(int num:socre) System.out.println(score); } 增强for语句语法显得更加简洁，更不易出错，不必担心下标的 起始值和终止值而操心。 常用数组查找算法 线性查找法: 工作原理:它又称之为顺序查找。在一列给定的值中进行搜索， 从一端开始逐一检查每个元素，直到找到所需元素的过程。 例如:求数值在数组中出现的位置，数组中总值并找出数组中的最大值 常用数组查找算法 二分查找法: 工作原理:它又称之为折半查找法。将数组中间位置记录的关键 字与查找关键字比较，如果两者相等，则查找成功；否则利用中 间位置记录将数组分成前、后两个子数组，如果中间位置记录的 关键字大于查找关键字，则进一步查找前一子数组，否则进一步 查找后一子数组。重复以上过程，直到找到或找不到为止。 常用数组排序算法 冒泡排序法: 工作原理:比较相邻的元素。如果第一个比第二个大，就交换它 们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾 的最后一对。最后的元素应该会是最大的数。针对除了最后一个 元素以外所有的元素重复以上的步骤。直到没有任何一对数字需 要比较。 常用数组排序算法 选择排序法: 工作原理:首先在未排序序列中找到最小元素，存放到排序序列 的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然 后放到排序序列末尾。以此类推，直到所有元素均排序完毕。 常用数组排序算法 插入排序法: 工作原理:它是通过构建有序序列，对于未排序数据，在已排序 序列中从后向前扫描，找到相应位置并插入。从后向前扫描过程中， 需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。 Arrays类用法 Arrays类: Java的jdk中提供了一个Arrays工具类，此类专门为程序员操作数 组提供了很多专有方法，通过方法的调用可以对数组进行赋值、排 序、比较、查找元素等功能。 本节课程内容 数组的作用和类型 声明、创建数组 初始化数组 常用数组查找算法 常用数组排序算法 Arrays类使用 下节课程 二维