JavaSE_5_数组及常用算法

10
System.out.print(a[i] + " ");
}
/qjyong
Java高端培训 高端培训
增强的for循环
中新增了一个增强的for循环语法： 循环语法： 在JDK5.0中新增了一个增强的 中新增了一个增强的 循环语法
for(type element : array){ System.out.println(element); }
8
/qjyong
Java高端培训 高端培训
数组元素的默认初始化
数组是引用类型，它的元素相当于类的成员变量， 数组是引用类型，它的元素相当于类的成员变量，因此数组 一经分配空间， 一经分配空间，其中的每个元素也被按照成员变量同样的方 式被隐式初始化。 式被隐式初始化。
16
15
23
8
10
排序 搜索 递归算法
二维数组的声明和使用 枚举类型(Enum)－JDK5.0 枚举类型 －
2
/qjyong
Java高端培训 高端培训
数组概述
数组是用来存储一组相同类型数据的数据结构 数组变量 变量属 引用数据 数据类型 数组变量属于引用数据类型 数组中的元素可以是任何数据类型(基本类型和引用类型 基本类型和引用类型) 数组中的元素可以是任何数据类型 基本类型和引用类型
6
/qjyong
Java高端培训 高端培训
数组的初始化
动态初始化
数组的定义和为数组元素分配空间并赋值的操作分开进行
class MyDate{ private int day; private int month; private int year; public MyDate(int y, int m, int d){ year = y; month = m; day = d; } } public class Test{ public static void main(String args[]){ int [] a = null; //定义一个数组 a = new int[3]; //创建一个数组 a[0] = 4; a[1] = 5; a[2] = 6; //给数组内的元素赋值 MyDate [] dates = null; dates = new MyDate[3]; dates[0] = new MyDate(2000, 7, 1); dates[1] = new MyDate(2005, 3, 6); dates[2] = new MyDate(2008, 4, 22); } 7 } /qjyong
public class TestCommandLineArgs { public static void main(String[] args) { for (int i = 0; i < args.length; i++) { System.out.print(args[i] + " "); } } }
JavaSE
数组及常用算法
演讲人：罗力文 EMAIL: jack_luolw@
Java高端培训 高端培训
目标
Content
提 纲
一维数组的声明和初始化 增强的for循环 循环(ForEach)－ JDK5.0 增强的 循环 － 可变参数(Varargs)－JDK5.0 可变参数 － 命令行参数 常用算法
public static void bubbleSort(int[] a) { int n = a.length; //总共进行n-1轮的比较 for (int i = 1; i < n; i++) { for (int j = 0; j < n - i; j++) { if (a[j] > a[j + 1]) {//交换 int temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; } } } }
格式：数组变量名 = new 数组元素的类型 [数组元素的个数];
数组一旦被创建， 数组一旦被创建，就不能再改变它的大小 示例： 示例：
public class TestArray{ public static void main(String args[]){ 栈内存 int [] x = null; x = new int[10]; for ( int i = 0; i < 10; i++ ) { x[i] =2 * i + 1; System.out.println(x[i]); } } int[] x 0xde3000 }
class MyDate{ private int day; private int month; private int year; public MyDate(int y, int m, int d){ year = y; month = m; day = d; } } public class Test{ public static void main(String args[]){ int [] a = new int[3]; MyDate [] dates = new MyDate[2]; System.out.println(a[2]); System.out.println(dates[1]); } }
例：
int[] arr = {2, 4, 6, 7, 3, 5, 1, 9, 8}; for(int element : arr) { System.out.print(element + " "); }
缺陷： 缺陷：
遍历数组或集合时无法访问索引(下标)值
用途： 用途：
只适合遍历显示数组或集合中元素的内容。
11
/qjyong
Java高端培训 高端培训
可变参数
JDK5.0中，新增了可变参数： 中 新增了可变参数：
当定义方法时，传入到方法的参数的个数不固定时，可以使用可变 参数来解决。
public class TestVarargs { public static void main(String[] args) { System.out.println(add(9.0, 10.0, 100.0, 123.0)); } public static double add(double... nums){ double result = 0.0; System.out.println(nums.getClass().isArray()); for (double d : nums) { result += d; } return result; } }
13
/qjyong
Java高端培训 高端培训
目标
Content
提 纲
一维数组的声明和初始化 增强的for循环 循环(ForEach)－ JDK5.0 增强的 循环 － 可变参数(Varargs)－JDK5.0 可变参数 － 命令行参数
常用算法
排序 搜索
二维数组的声明和使用 枚举类型(Enum)－JDK5.0 枚举类型 －
数组元素下标从0开始;
• 长度为n的数组，下标取值范围：0 ~ n-1；
每个数组都有一个属性length指明它的长度，例如： 指明它的长度，例如： 每个数组都有一个属性 指明它的长度arr.Leabharlann ength 可获取数组arr的长度；
public class TestArray { public static void main(String[] args) { int[] a = {2, 4, 6, 7, 3, 5, 1, 9, 8}; for(int i = 0; i < a.length; i++) { } }
12
/qjyong
Java高端培训 高端培训
命令行参数
Java程序的入口方法 程序的入口方法main 方法，带有 方法，带有String[] args参 程序的入口方法 参 这个参数表示main方法接收了一个字符串数组，也就 方法接收了一个字符串数组， 数。这个参数表示 方法接收了一个字符串数组 是命令行参数。 是命令行参数。
Java语言中声明数组时不能指定其长度 数组中元素的个 语言中声明数组时不能指定其长度(数组中元素的个 语言中声明数组时不能指定其长度 数)，例如： ，例如：
int a[5]; //非法
4
/qjyong
Java高端培训 高端培训
数组对象的创建
Java中使用关键字 中使用关键字new 创建数组对象 中使用关键字
3
/qjyong
Java高端培训 高端培训
一维数组的声明
一维数组的声明方式： 一维数组的声明方式：
数据类型 [] 数组变量名; 或 数据类型 数组变量名[];
例如： 例如：
int a[]; int[] a1; double b []; Mydate []c;
14
/qjyong
Java高端培训 高端培训
常用算法-排序
冒泡排序 选择排序 插入排序 快速排序的原理
15
/qjyong
Java高端培训 高端培训
冒泡排序(Bubble Sort)
原理：比较两个相邻的元素，将值大的元素交换至右端 比较两个相邻的元素，
9
/qjyong
Java高端培训 高端培训
数组元素的引用
数组在定义并为之分配空间后， 数组在定义并为之分配空间后，才可以引用数组中的每个元 素
数组元素的引用方式：arrayName[index]
• index 为数组元素下标(索引)，可以是整型常量或整型表达式。如a[3] , b[i] , c[6*i];
Java高端培训 高端培训