2022年马士兵JAVA视频教程-第章_数组 .pdf

《2022年马士兵JAVA视频教程-第章_数组 .pdf》由会员分享，可在线阅读，更多相关《2022年马士兵JAVA视频教程-第章_数组 .pdf（13页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、尚学堂科技 _马士兵 _JAVA视频教程 _J2SE_5.0_ 第 05 章_数组 听课笔记09.12.3- by LoveXForce 1 第5章数 组完成时间 :2009 年 12 月 3 日-2009年 12 月 4 日数组的内存布局与常见算法一、概念1.数组可以看成是多个相同类型数据组合，对这些数据的统一管理2.数组变量属于引用类型，数组可以看成是对象，数组中的每个元素相当于该对象的成员变量3.数组中的元素可以是任何数据类型，包括基本型和引用类型二、一维数组声明： type var ; 或者 type var 例如:int a1 ; int a2; double b ; Person

2、p1; /person 对象的引用String s1 ; /String 对象的引用注意:java语言中声明数组时不能指定其长度(数组中元素个数 )，例如 int a5; / 非法三、数组对象创建（内存分析）Java中使用关键字 new 创建数组对象 : 数组名 = new 数组元素的类型数组元素的个数 例如: Public class Test Public static void main(String args ) int s; S = new int5; For (int I = 0 ; I 5 ; i+) Si = 2*i+1; 栈内存S NULL 堆内存栈内存S * 堆内存0 00

3、 10 20 30 4Java 分配5 个小格，自动做初始化， int类型名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 13 页 - - - - - - - - - 尚学堂科技 _马士兵 _JAVA视频教程 _J2SE_5.0_ 第 05 章_数组 听课笔记09.12.3- by LoveXForce 2 元素为引用数据类型的数组注意：元素为引用数据类型的数组中的每一个元素都需要实例化例如: public class Test public static void ma

4、in(String args ) Date days; Days = new Date3; for ( int I =0 ;i 3 ; i+ ) days I = new Date(2004,12,i+1); class Date int year; int month ; int day; Date( int y, int m, int d) year = y ; month = m; day = d; 四、数组初始化动态初始化： 数组定义与数组元素 分配空间和赋值的操作 开始进行静态初始化： 在定义数组的同时就为数组元素分配空间并赋值public class Test public sta

5、tic void main(String args ) int a ; a = new int 3 ; a0 = 3 ; a1 = 9 ; a2 = 8; Date days ; Days = new Date3;Days0 = new Date(1,4,2004); Days0 = new Date(1,4,2004); Days0 = new Date(1,4,2004); class Date int year; int month ; int day; Date( int y, int m, int d) year = y ; month = m; day = d; public cl

6、ass Test public static void main(String args ) int a = 3 ，9 ，8; Date days = new Date(1,4,2004), new Date(1,4,2004), new Date(1,4,2004) ; class Date int year; int month ; int day; Date( int y, int m, int d) year = y ; month = m; day = d; 栈内存days * 堆内存栈内存days * 堆内存Null Null null 栈内存days * 堆内存名师资料总结 -

7、- -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 13 页 - - - - - - - - - 尚学堂科技 _马士兵 _JAVA视频教程 _J2SE_5.0_ 第 05 章_数组 听课笔记09.12.3- by LoveXForce 3 数组元素的默认初始化 :数组是引用类型，它的元素相当于类的成员变量，因此数组分配空间后，每个元素也被安装成员变量的规则被隐式初始化public class Test public static void main(String args ) int a =

8、new int 5 ; Date days = new Date3;System.out.println( a3 ); System.out.println( days2 ); class Date int year; int month ; int day; Date( int y, int m, int d) year = y ; month = m; day = d; 结果: 0 null 五、数组元素的引用定义并用运算符new 为之分配空间后，才可以引用数组中的每个元素，1.数组元素的引用方式：arrayName index index 为数组元素下标，可以是整形常量或整形表达式。a

9、3 ,b I ,c 6*i。数组元素下标从 0 开始；长度为 n 的数组的合法下标取值范围为0 n-1。2.每个数组都有一个 属性 length 指明它的长度如 a.length 的值为数组 a 的长度（元素个数）。六、小练习1 数组小练习public class TestArray public static void main(String args) int a = 2, 4, 6, 7, 3, 5, 1, 9, 8; /* for(int i=0; ia.length; i+) System.out.print(ai + ); */ for(int i=0; iargs.length;

10、 i+) System.out.println(argsi); Java TestArray 23 567 Shit 23 567 Shit 注意： args 数组将命令行后的参数碍着打印出来名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 13 页 - - - - - - - - - 尚学堂科技 _马士兵 _JAVA视频教程 _J2SE_5.0_ 第 05 章_数组 听课笔记09.12.3- by LoveXForce 4 2 算数程序public class TestA

11、rgs public static void main(String args) /* for(int i=0; iargs.length; i+) System.out.println( args i ); System.out.println(Usage: java Test n1 op n2); */ if(args.length3) System.out.println(Usage: java Test n1 op n2); System.exit(-1);/非正常退出 double d1 = Double.parseDouble( args0); / 把 args0 强制转换为 do

12、uble型double d2 = Double.parseDouble( args2); double d = 0; if(args1.equals(+) d = d1+d2; else if(args1.equals(-) d = d1-d2; else if(args1.equals(x) d = d1*d2; else if(args1.equals(/) d = d1 /d2; else System.out.println(Error operator!); System.exit(-1); System.out.println(d); / 健壮：在输入数值的地方用try catch

13、 语句捕获异常3 排序算法 :数字(基本类型 )排序 NumSort.Javapublic class NumSort public static void main(String args) int a = new intargs.length; for (int i=0; iargs.length; i+) ai = Integer.parseInt(argsi); / 将 args数组里的数据转换成int 型放到 a里面print(a);/ 调用打印 a 数组值的方法selectionSort(a);/ 调用选择排序方法print(a);/ /调用打印 a 数组值的方法 private

14、static void selectionSort(int a) for(int i = 0 ;ia.length ; i+) for(int j=i+1 ;ja.length;j+) if(aj ai ) int temp = ai; ai = aj; aj = temp; /* int k, temp; for(int i=0; ia.length; i+) k = i; for(int j=k+1; ja.length; j+) if(aj ak) k = j; if(k != i) temp = ai; ai = ak; ak = temp; */ / 优化算法，每次循环只调换一次 p

15、rivate static void print(int a) for(int i=0; ia.length; i+) System.out.print(ai + ); /打印 a数组里面的值System.out.println(); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 13 页 - - - - - - - - - 尚学堂科技 _马士兵 _JAVA视频教程 _J2SE_5.0_ 第 05 章_数组 听课笔记09.12.3- by LoveXForce 5 4

16、排序算法 :对引用类型 (某个类的对象 )进行排 TestDateSort.java 分析过程：public static Date bubbleSort(Date a) / 返回值可也是数组类型就是返回指向一块堆内存的空间数组作为返回值 : public class TestDateSort public static void main(String args) Date days = new Date5; days0 = new Date(2006, 5, 4); days1 = new Date(2006, 7, 4); days2 = new Date(2008, 5, 4); da

17、ys3 = new Date(2004, 5, 9); days4 = new Date(2004, 5, 4); Date d = new Date(2006, 7, 4); String str = String.valueOf(d); /str = d.toString(); bubbleSort(days); for(int i=0; i=1;i-) for(int j = 0;j 0) Date temp = aj; aj=aj+1; aj+1=temp; return a; public static int binarySearch(Date days, Date d) if (

18、days.length=0) return -1; int startPos = 0; int endPos = days.length-1; int m = (startPos + endPos) / 2; while(startPos 0) startPos = m + 1; if(pare(daysm) date.year ? 1 : year date.month ? 1 : month date.day ? 1 : day date.day ? -1 : 0; public String toString() return Year:Month:Day - + year + - +

19、month + - + day; Date a 返回值名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 13 页 - - - - - - - - - 尚学堂科技 _马士兵 _JAVA视频教程 _J2SE_5.0_ 第 05 章_数组 听课笔记09.12.3- by LoveXForce 6 内存分析5 排序算法 : 数三退一Count3Quit.java 分析过程见： 10_练习_8.AVI 500 人手拉手围成一圈从头数到尾，从1 数到 3，数到 3 就退出，接着又从1

20、数到 3 这样循环，只剩一个人，那个人是原来500 人中的第几个人？2009-12-4 13:41:00 算法一 : public class Count3Quit public static void main(String args) boolean arr = new boolean500;/ 布尔类型的数组模拟500 个人for(int i=0; i 1) /循环的条件if(arrindex = true) / 这个人还在圈里面countNum +;/数值加 1 if(countNum = 3) /数值到时 3，则数组重新回零 ,这个人退出 ,剩下的人减 1 countNum = 0;

21、/ 数组重新回零arrindex = false;/ 这个人退出leftCount -;/ 剩下的人减 1 index +;/位置往上递增if(index = arr.length) index = 0; / 判断是否循环到数组的范围，到界限后index 回零 for(int i=0; i 1)/判断，countNum +; if( countNum = 3) countNum = 0;/计数器回零kc.delete( k );/调用 delete()方法，删除当前小孩 k = k.right;/ 挪到下一个小孩， System. out.println(kc.first.id); class

22、 Kid int id; Kid left;/kid 的左面的小孩Kid right;/kid 的右面的小孩 class KidCircle/小孩围成的圈int count = 0; Kid first, last;/kid 的左面的小孩和右边的小孩KidCircle( int n)/构建有 n 个人的圈for ( int i = 0 ; i n ; i+) add( );/ 调用 add()方法 / 添加和退出的功能void add( )/ 添加小孩Kid k = new Kid( );/new 小孩名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - -

23、 - - - - - 名师精心整理 - - - - - - - 第 7 页，共 13 页 - - - - - - - - - 尚学堂科技 _马士兵 _JAVA视频教程 _J2SE_5.0_ 第 05 章_数组 听课笔记09.12.3- by LoveXForce 8 k.id = count;/ 设定小孩的 id 为 count if (count = 0)/先判断有小孩没有，只有一个小孩时first = k; last = k; k.left = k; k.right = k;/ 往里面添加小孩，整个圈只有自己，else/有两个或者两个以上的小孩，即在几个小孩围成的圈里再添加一个小孩last

24、.right = k; k.left = last; k.right = first; first.left = k; last = k; count+;/ 循环 void delete( Kid k) if( count = 0)/没有小孩，不能删return; else if( count = 1)/只有一个小孩，第一个和最后一个都为空first = last =null; else/其他情况， k 左边的小孩的右手拉着k 右边的小孩， k 右边的左手拉着 k 左边的小孩k.left.right = k.right; k.right.left = k.left; if( k = first

25、)/k 如果为第一个小孩，则他为第一个小孩的右边的小孩first = k.right; else if(k =last )/k 如果为最后个小孩，则他为最后个小孩的左边的小孩last = k.left; count -; 结果:435 算法三：数组模拟链表1 2 3 0 位置：0 1 2 3 让下标为 1 的小格退出则：将下标为0 的小格的值变为第 2 个下标值 2 2 2 3 0 位置：0 1 2 3 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 13 页 - - -

26、 - - - - - - 尚学堂科技 _马士兵 _JAVA视频教程 _J2SE_5.0_ 第 05 章_数组 听课笔记09.12.3- by LoveXForce 9 6 搜索算法 : 建立在排好序的前提下， （二分搜索法）TestSearch.java 分析过程： 14_练习_12.AVI基本思想是，将n 个元素分成个数大致相同的两半，取an/2与欲查找的 x 作比较，如果 x=an/2则找到 x，算法终止。如果 xan/2，则我们只要在数组 a 的左半部继续搜索x（这里假设数组元素呈升序排列） 。public class TestSearch public static void main

27、(String args) int a = 1, 3, 6, 8, 9, 10, 12, 18, 20, 34 ; int i = 12;/找值为 12 的位置/System.out.println(search(a, i); System.out.println(binarySearch(a, i); public static int search(int a, int num) for(int i=0; ia.length; i+) if(ai = num) return i; return -1; public static int binarySearch(inta, int num

28、) / 二分法if (a.length=0) return -1;/没找到int startPos = 0; /起始位置int endPos = a.length-1;/结束位置int m = (startPos + endPos) / 2;/ 找中间的位置while(startPos am) startPos = m + 1;/起始位置变为 m+1 if(num am) endPos = m -1;/结束位置变为 m-1 m = (startPos + endPos) / 2; return -1; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - -

29、 - - - - - 名师精心整理 - - - - - - - 第 9 页，共 13 页 - - - - - - - - - 尚学堂科技 _马士兵 _JAVA视频教程 _J2SE_5.0_ 第 05 章_数组 听课笔记09.12.3- by LoveXForce 10 七、二维数组定义:二维数组相当于数组元素为元素的数组,例如Int a = 1,2,3,4,5,6,7,8,9 ;Java中多维数组的声明和初始化应按从高维到低维的顺序进行，即从左到右int a = new int 3 ; a 0 = new int 2 ; a 1 = new int 4 ; a 2 = new int 3 ;

30、int t1 = new int 4 ;/ 非法二维数组初始化 : 静态初始化int intA = 1,2 , 2,3 , 3,4,5 ; int intB32 = 1,2,2,3,4,5;/ 非法，不能写 32 动态初始化：int a = new int 3 5 ; int b = new int 3 ; b 0 = new int 2 ; b 1 = new int 3 ; b 2 = new int 5 ; 例子 1 public class Test public static void main(String args ) int a = 1,2,3,4,5,6,7,8,9 ; fo

31、r(int i = 0 ; i a.length ; i+ ) for ( int j = 0 ; j =a i .length ; j+) System.out.println(a+i+j+ = +a i j + ); System.out.println(); 例子 2 public class Test public static void main(String args ) String s;/String 引用类型的二维数组s = new String 3 ; s 0 = new String 2; s 1 = new String 3; s 2 = new String 2; f

32、or (int i = 0; is.length;i+) a * * * 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 13 页 - - - - - - - - - 尚学堂科技 _马士兵 _JAVA视频教程 _J2SE_5.0_ 第 05 章_数组 听课笔记09.12.3- by LoveXForce 11 for (int j = 0 ; js i .length ; j+) sij = new String (我的位置是： +i+,+j); for(int i =

33、 0 ;is.length ; i+) for(int j = 0 ; jsi.length ; j+ ) System.out.println(sij+ ); System.out.println( ); 我的位置是： 0,0 我的位置是： 0,1 我的位置是： 1,0 我的位置是： 1,1 我的位置是： 1,2 我的位置是： 2,0 我的位置是： 2,1 八、数组拷贝使用 java.lang.System类的静态方法 : Public static void arraycopy( Object src,int srcPos,Object dest, int destPos,int leng

34、th) 可以用于数组src 从第 srcPos项元素开始的length 个元素拷贝到目标数组从destPos 项开始的length 个位置。如果源数据数目超过目标数组边界会抛出IndexOutOfBoundsException异常例子： 16_二维数组 .AVIpublic class TestArrayCopy public static void main(String args) String s = Mircosoft,IBM,Sun,Oracle,Apple; String sBak = new String6; System.arraycopy(s,0,sBak,0,s.lengt

35、h); for(int i=0;isBak.length;i+) System.out.print(sBaki+ ); System.out.println(); int intArray = 1,2,1,2,3,3,4; int intArrayBak = new int3; System.arraycopy (intArray,0,intArrayBak,0,intArray.length); intArrayBak21 = 100; for(int i = 0;iintArray.length;i+) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - -

36、- - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 13 页 - - - - - - - - - 尚学堂科技 _马士兵 _JAVA视频教程 _J2SE_5.0_ 第 05 章_数组 听课笔记09.12.3- by LoveXForce 12 for(int j =0;jintArrayi.length;j+) System.out.print(intArrayij+ ); System.out.println(); 2009-12-5 1:31:56 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页，共 13 页 - - - - - - - - - 尚学堂科技 _马士兵 _JAVA视频教程 _J2SE_5.0_ 第 05 章_数组 听课笔记09.12.3- by LoveXForce 13 By X-Force 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页，共 13 页 - - - - - - - - -