Java软件设计大赛培训笔记.docx

1、Java软件设计大赛培训笔记Java培训笔记（2012年2月15日到2012年2月25日 共10天）2月15日：1、 上课具体时间：09:0012:00（讲理论）；14:3017:00 2、 内容：Java基本知识复习（基本语法、面向对象）、实例演练3、 使用JDK1.5和Eclipse 3.64、 快捷键说明：Alt+1 ：提示；Ctrl+Shift+1 多行注释；ctrl+1 Alt+/：显示关键词下拉菜单注释快捷键：（1）单行：ctrl+/（2）多行：ctrl+shift+/5、Eclipse配置之中文帮助文档：图1 主界面 图2 加载JDK界面图3 加载中文帮助文档的界面（2）中文注释

2、图4 中文显示注释的路径设置去掉原路径界面2012年2月16日星期四：1、泛型：可以定义泛型变量、类、接口、函数等；定义泛型类：public class GenSample 定义泛型类型：public U test(U a,T b)2、代码格式整理快捷键：Ctrl+shift+F3、键盘输入：（1）窗口输入：import java.util.Scanner;Scanner str1=new Scanner(System.in);int n=str1.nextInt();（2）对话框输入：import javax.swing.JOptionPane;String str1=JOptionPane

3、.showInputDialog(请输入任意一个正整数：); int num=Integer.parseInt(str1);4、注释快捷键：（1）单行：ctrl+/（2）多行：ctrl+shift+/2012年2月17日1、集合：（1）Set集合不允许有重复值；而List集合没有这规定。（2）Map、Collection、Iterator数据量很大且经常做增减则用LinkedList，不用增减则用ArrayList（3）Map集合中的对象通过Collection访问（4）使用集合的情况：当你事先不知道要存放数据的个数，或者你需要一种比数组下标存取机制更灵活的方法时，你就需要用到集合类2、每行1

4、0个元素输出(输出集合中的元素)：Set set = new TreeSet();set.add(“”);int cols = 1; Iterator it = set.iterator(); while(it.hasNext() System.out.print(it.next()+ ); if(cols+=15) System.out.println() ;/每行达到15个后自动换行 cols = 1 ; 注意:以上是有规律的输出（自己控制）；也可以直接集合形式输出：System.out.println(set);2012年2月18日今天内容：面向对象基础、异常与保护、I/O、读写文件、递

5、归1、多态性：方法名相同，参数列表不同2、文本操作：（1）如果读写的是字符串：用BufferedReader（2）如果读写高整字符串：用DataInputStream、DataOutputStream（3）如果进行数据量大的操作：用BufferedInputStream（缓冲）如： DataInputStream fin = new DataInputStream(new BufferedInputStream(new FileInputStream(fileName);3、二进制操作4、递归：（1）递归定义：是指在定义自身的同时又出现了对自身的引用。（2）递归调用定义：如果一个方法直接或间接

6、调用自身则成为递归调用5、static使用：（1）、非静态的方法可以调用静态的或者非静态的属性和方法；（2）、静态的方法不可以调用非静态的属性和方法，因为非静态的还不一定存在，只能先构造出来后，再通过实例引用例如 在main方法中 可以直接调用static 的方法，调用非static方法 需要先构造出类的实例，通过实例才能调用方法（3）、不能在静态方法中访问非静态成员变量；（4）、不能在静态方法中使用this关键字。 6、同一个包里，调用一个封装类里的方法：类型 变量=new 封装类名称().封装方法;2012月2月19日1、java数据结构各种算法（排序）讲解要掌握经典常用的，掌握二叉树算法

7、。2、快速显示setter方法和getter方法：封装了一个属性，将属性选中右击source3、使用charAt()方法取出字符串指定位置的字符，如：str.charAt(下标);2012月2月20日1、内容：多线程、网络编程2、创建线程启动线程启动线程：A extends Thread new A().start();3、知道线程的排斥（synchronized加锁）,协作（wait、notify）4、基于TCP的编程（ServerSocket、Socket）：过程：客户端创建Socket对象（指定IP和端口号）服务器创建ServerSocket对象（从客户端获得端口）服务器接收客户端信息（

8、accept()）输入输出交换2012年2月21日1、贪心算法：2012年2月22日1、回朔法2012年2月23日1、讲解试题：（1）产生随机数：new Random().nextInt(整数)或 Math.random()(2)import java.io.*;public class Ex2 /* * param args * throws IOException * 问题： * 如何把键盘输入的3进制数字转换为十进制。 * 三进制数就是只由1和2两个数字组成 的数 */ public static void main(String args) throws IOException / T

9、ODO Auto-generated method stub /*BufferedReader br = new BufferedReader(new InputStreamReader(System.in); String s = br.readLine();*/ /调用已经做好的类方法 /格式：类型 变量=new 封装类名称().封装方法; String s = new Ex03().ioin(); int n = 0; for(int i=0; is.length(); i+) if(s.charAt(i) 2) throw new RuntimeException(Format err

10、or); n += (s.charAt(i)-48)*(int)(Math.pow(3, s.length()-i-1);/三进制转换十进制关键所在 System.out.println(n); （3）import java.util.*;public class Ex1 /* * param args * 问题： * 在A B C D E F 六人中随机抽取3人中奖，要求中奖人不能重复。 */ public static void main(String args) Vector a = new Vector(); for(char i=A; i=F; i+) a.add( + i);/将所

11、有的字符都添加到集合a中 /将 A转换为了字符串A,同样方法，可以将整形1转换为1：a.add(+i) for(int k=0; k3; k+) int d = new Random().nextInt(a.size() ;/从六个字母中随机产生 System.out.println(a.remove(d);/d为下标 （4）用类里面的方法得到进制的转换：十进制转换为二进制：Integer.toBinaryString(x)二进制转换为十进制：Character.digit(x, 2);十进制转换为八进制：Integer.toOctalString(x)八进制转换为十进制：Character.

12、digit(x, 8);十进制转换为十六进制：Integer.toHexString(x)十六进制转换为十进制：Character.digit(x, 16);十进制转换为其他进制都是用Integer里面的方法。而其他进制转换为十进制用Character里的digit方法（5）类型转换：整数转换为字符串数值：Integer.toString(x);或：String.valueOf(x);字符串数值转为整形：Integer.parseInt(字符串值)或Integer.valueOf(“字符串值”);（6）计算代码程序执行时间：(new SimpleDateFormat(HH:mm:ss ).fo

13、rmat(new Date()2、复习基础知识：（1）输出26个字母：public class Test1 /* * param args * throws IOException * 问题： *生成连续字母的程序 */ public static void main(String args) throws IOException /输出数组元素是ai形式，而不是a char a = new char26 ; for(int i = 0;ia.length;i+) ai = (char) (A + i) ;/大写输出 /ai = (char) (a + i) ;/小写输出 System.out

14、.print(ai) ; 2012年2月24日（最后一天）1、经典算法：（1）递归算法：斐波数列：下标为n的数是多少？public class Test2 /* * param args */ public static void main(String args) System.out.println(f(5); /static long a=new long51;/优化 static long f(int n) if(n=1) return 1 ; else /an = f(n-1) + f(n-2) ;优化 return f(n-1) + f(n-2) ;/递归算法 （2）动态规划算法：

15、（3）贪心算法：（4）回溯法2、基础练习：（1）枚举类型：enum testone,two/定义一个名称为test的枚举类型（里面数据是有序的）public class Test2 /* * param args * 枚举类型举例 * 定义格式： * enum 名称有序数据 * 是定义在类体外面且程序头部 */ public static void main(String args) switch(test.one) case one: System.out.println(所执行的分支是case one分支！); break; case two: System.out.println(所执行

16、的分支是case two分支！); default: System.out.println(其他分支！); （2）3、注意：布尔值的默认值为false，4、将集合里的每个元素转换为String类型：import java.util.*;public class Test3 /* * param args */ public String n = 100 ; static String str ; public static void main(String args) / TODO Auto-generated method stub Test3 t = new Test3(); ArrayL

17、ist al = new ArrayList() ; /ArrayList al = new ArrayList() ; for(int i=0;i3;i+) al.add(t.n) ; str=(String)al.get(i); /str=al.get(i);/集合定义为泛型后就不用强制类型转换，会自动转换 System.out.print(str+ ) ; /输出：100 100 100 2012年2月25日星期六一、类集1、类集就是一个动态的对象数组2、掌握三个接口： （1） Collection：Collection下存放的就是一个个对象，每次存放单个对象；子接口：List、Set Map：每次存放一对值：keyvalue Iterator：输出接口，只要是集合都要去使用iterator输出