关于nextLine（）和next（）的使用
在实现字符窗口的输入时，我个人更喜欢选择使用扫描器Scanner，它操作起来比较简单。在写作业的过程中，我发现用Scanner实现字符串的输入有两种方法，一种是next（），一种nextLine(),但是这两种方法究竟有什么区别呢？我查了一些资料总结了一下，希望对大家有所帮助～
next（）一定要读取到有效字符后才可以结束输入，对输入有效字符之前遇到的空格键、Tab键或Enter键等结束符，next（）方法会自动将其去掉，只有在输入有效字符之后，next（）方法才将其后输入的空格键、Tab键或Enter键等视为分隔符或结束符。简单地说，next（）查找并返回来自此扫描器的下一个完整标记。完整标记的前后是与分隔模式匹配的输入信息，所以next方法不能得到带空格的字符串
而nextLine（）方法的结束符只是Enter键，即nextLine（）方法返回的是Enter键之前的所有字符，它是可以得到带空格的字符串的
鉴于以上两种方法的只要区别，同学们一定要注意next（）方法和nextLine（0方法的连用，下面举个例子来说明：
import java.util.Scanner;
public class NextTest {
public static void main(String[] args) {
// TODO Auto-generated method stub
String s1,s2;
Scanner sc=new Scanner(System.in);
System.out.print("请输入第一个字符串：");
s1=sc.nextLine();
System.out.print("请输入第二个字符串：");
s2=sc.next();
System.out.println("输入的字符串是："+s1+" "+s2);
}
}
运行结果：
请输入第一个字符串：home
请输入第二个字符串：work
输入的字符串是：home work
但如果把程序改一下， s1=sc.next(); s2=sc.nextLine();
运行结果是：
请输入第一个字符串：home
请输入第二个字符串：输入的字符串是：home
nextLine（）自动读取了被next（）去掉的Enter作为他的结束符，所以没办法给s2从键盘输入值。经过验证，其他的next的方法，如double nextDouble() ， float nextFloat() ， int nextInt() 等与nextLine（）连用时都存在这个问题，解决的办法是：在每一个 next（）、nextDouble() 、nextFloat()、nextInt() 等语句之后加一个nextLine（）语句，将被next（）去掉的Enter结束符过滤掉
import java.util.Scanner;
public class NextTest {
String s1,s2;
Scanner sc=new Scanner(System.in);
System.out.print("请输入第一个字符串：");
s1=sc.next();
sc.nextLine();
System.out.print("请输入第二个字符串：");
s2=sc.nextLine();
System.out.println("输入的字符串是："+s1+" "+s2);
}
}
运行结果是：
请输入第一个字符串：home
请输入第二个字符串：work
输入的字符串是：home work
第一章初识java 一、java语言的历史 ●第一代java语言：Oak 二、java语言的现状 ?Java SE:主要用于桌面程序的开发。 ?Java EE:主要用于网页程序的开发。 ?Java ME:主要用于嵌入式系统程序的开发。（安卓）三、java语言的特点 ●跨平台（不同的操作系统都可运行） ●简单（没有直接使用指针） ●面向对象（世间万物皆为对象） ●半编译半解释（java文件---class文件----虚拟机） ●分布式（多个客户端访问、通过服务器的配置分发到 不同的服务器） ●健壮（异常的处理） ●安全（任何语言都具备、虚拟机沙箱原理） ●多线程、高性能、动态 四、java语言与C、C++语言的不同与区别 ●自动内存管理：Java对于内存的分配是动态的，并具 有垃圾回收机制。 ●不在类外定义全局变量。 ●Java中将不再使用goto语句。
●Java中取消了指针。 ●运行时系统对类型转换进行类型相容性检查 ●Java不支持头文件，使用import与其它类通讯。 ●Java中不包含结构和联合；所有的内容都封装在类中。 ●Java中不支持宏，它通过final 关键字来声明一个常 量。 ●Java不支持多重继承，可以通过Java中的接口实现 多重继承的功能。 ●CC++ 一般情况下都是偏硬件的，java一般偏软件（应 用、基于浏览器） ●（补充）.net、php （网页制作比较快捷）、在安全级 别要求高的企业一般使用java（银行、政府系统） 五、环境的搭建 1、默认路径如下 ●C:\Program Files\Java\jdk1.6.0_02：提供编程中需要 的api包 ●C:\Program Files\Java\jre1.6.0_02：虚拟机文件所在的 位置 2.安装后各个文件夹代表的含义
模式匹配的KMP算法详解 模式匹配的KMP算法详解 这种由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现的改进的模式匹配算法简称为KMP算法。大概学过信息学的都知道，是个比较难理解的算法，今天特把它搞个彻彻底底明明白白。 注意到这是一个改进的算法，所以有必要把原来的模式匹配算法拿出来，其实理解的关键就在这里，一般的匹配算法： int Index(String S,String T,int pos)//参考《数据结构》中的程序 { i=pos;j=1;//这里的串的第1个元素下标是1 while(i<=S.Length && j<=T.Length) { if(S[i]==T[j]){++i;++j;} else{i=i-j+2;j=1;}//**************(1) } if(j>T.Length) return i-T.Length;//匹配成功 else return 0; } 匹配的过程非常清晰，关键是当‘失配’的时候程序是如何处理的？回溯，没错，注意到(1)句，为什么要回溯，看下面的例子： S:aaaaabababcaaa T:ababc aaaaabababcaaa ababc.(.表示前一个已经失配) 回溯的结果就是 aaaaabababcaaa a.(babc) 如果不回溯就是 aaaaabababcaaa aba.bc 这样就漏了一个可能匹配成功的情况 aaaaabababcaaa ababc 为什么会发生这样的情况？这是由T串本身的性质决定的，是因为T串本身有前后'部分匹配'的性质。如果T为abcdef这样的，大没有回溯的必要。
1、JAVA中的参数传递问题（理解内存图） 基本类型：形式参数的改变对实际参数没有影响 引用类型：形式参数的改变直接影响实际参数 2、面向对象(理解,升就业班问说说什么是面向对象和思想特点) 1、面向对象(从三点回答) A面向过程是以函数为基础，完成各种操作，强调的是过程 B面向对象以对象为基础，完成各种操作，强调的是对象，结果 C面向对象是基于面向过程的 2、面向对象的思想特点: a)是一种更符合人们思考习惯的思想 b)把复杂的事情简单化 c)把我们从执行者变成了指挥者 3、举例： a)买电脑 b)洗衣做饭 c)旅游 d)把大象装进冰箱(伪代码体现) 4、事物是如何体现的 a)属性有哪些特征名词提取法 b)行为有哪些功能 5、类与对象的关系(掌握) 把事物转换成类 A:成员变量 定义在类中，方法外 B:成员方法 和以前的区别是去掉static 把这个说完还没有说道类与对象的概念，对不对 类：是相关的属性和行为的集合，集合就是一堆东西，是一个抽象的概念 对象：是某种事物的具体的存在，具体的表现形式 举例： 学生：类 对象：小明 6、案例 A学生类 B手机类 C汽车类(在这里画了内存图，有空看一下) 7、如何使用呢 a)创建对象 i.格式 a)类名变量= new 类名() b)使用成员变量和成员方法
i.对象名.成员变量 ii.对象名.成员方法 8、成员变量和局部变量的区别(理解) A 定义位置 成员变量：在类中方法外 局部变量，在类中方法中，或者方法上的形式参数 B 初始化的区别 成员变量：有默认的初始化值 局部变量：无 C 存储位置 成员变量：堆随着对象的存在而存在 局部变量：栈随着方法的存在而存在 9、匿名对象 a)概念：没有名字的对象 b)使用场景 i.当对象中的方法只掉用一次的情况下使用(一般不用，测试时使用)new Student().sayHello(); ii.匿名对象作为实际参数传递
Java中堆与栈的区别 简单的说： Java把内存划分成两种：一种是栈内存，一种是堆内存。 在函数中定义的一些基本类型的变量和对象的引用变量都在函数的栈内存中分配。 当在一段代码块定义一个变量时，Java就在栈中为这个变量分配内存空间，当超过变量的作用域后，Java会自动释放掉为该变量所分配的内存空间，该内存空间可以立即被另作他用。 堆内存用来存放由new创建的对象和数组。 在堆中分配的内存，由Java虚拟机的自动垃圾回收器来管理。 1. 栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同，Java 自动管理栈和堆，程序员不能直接地设置栈或堆。 2. 栈的优势是，存取速度比堆要快，仅次于直接位于CPU中的寄存器。但缺点是，存在栈中的数据大小与生存期必须是确定的，缺乏灵活性。另外，栈数据可以共享，详见第3点。堆的优势是可以动态地分配内存大小，生存期也不必事先告诉编译器，Java的垃圾收集器会自动收走这些不再使用的数据。但缺点是，由于要在运行时动态分配内存，存取速度较慢。 3. Java中的数据类型有两种。 一种是基本类型(primitive types), 共有8种，即int, short, long, byte, float, double, boolean, char(注意，并没有string的基本类型)。这种类型的定义是通过诸如int a = 3; long b = 255L;的形式来定义的，称为自动变量。值得注意的是，自动变量存的是字面值，不是类的实例，即不是类的引用，这里并没有类的存在。如int a = 3; 这里的a是一个指向int类型的引用，指向3这个字面值。这些字面值的数据，由于大小可知，生存期可知(这些字面值固定定义在某个程序块里面，程序块退出后，字段值就消失了)，出
第3章类与对象 一．选择题 1.下列不属于面向对象编程的特性是（D）。 A．封装性 B. 继承性 C. 多态性 D. 编译执行 2.下列类的声明中不合法的是（C）。 A. class People{…} B. class 植物{…} C. Class A{…} D. public class 共有类{… 3.下列方法的声明中不合法的是（C）。 A. float area(){…} B. void area(){…} C. double area(d){…} D. int area(int r){…} 4. 下列构造方法（构造器）的调用中正确的是（C）。 A. 按照一般的方法调用 B. 由用户直接调用 C. 只能通过new自动调用 D. 被系统调用 5.下列程序运行的结果是（A）。 class Book{ int width; int length; } public class A{ static void f(Book p){ p.width=20; p.length=40; } public static void main(String args[]){ Book b=new Book(); b.width=10; b.length=20; f(b); System.out.print(" "+b.width); System.out.print(" "+b.length); } } A. 20 40 B. 10 40 C. 10 20 D. 以上都不对 6.下列程序运行的结果是（D）。 public class A{ static void f(int y){ y=y+10; } public static void main(String args[]){ double x=10; f(x); System.out.println(x); } }
类和对象 一、选择题 1、下面对方法的作用描述不正确的是：（ d ） A、使程序结构清晰 B、功能复用 C、代码简洁 D、重复代码 2、方法定义的变量：（ b ） A 、一定在方法所有位置可见B、可能在方法的局部位置可见 C、在方法外可以使用 D、在方法外可见 3、方法的形参：（a） A、可以没有 B、至少有一个 C、必须定义多个形参 D、只能是简单变量 4、方法的调用：（c） A、必须是一条完整的语句 B、只能是一个表达式 C、可能是语句，也可能是表达式 D、必须提供实际参数 5、return 语句：( d) A、不能用来返回对象 B、只可以返回数值 C、方法都必须含有 D、一个方法中可以有多个return 语句 6、void 的含义：（d） A、方法体为空 B、方法体没有意义 C、定义方法时必须使用 D、方法没有返回值 7、main()方法的返回类型是：（ c ） A 、boolean B、int C、void D、static 8、方法重载所涉及的方法：（ a ） A、有相同的名字 B、参数个数必须不同 C、参数类型必须不同 D、返回类型必须不同 9、下面关于类和对象之间关系的描述，正确的是（ c ） A、联接关系Ｂ、包含关系Ｃ、具体与抽象的关系Ｄ、类是对象的具体化 10、下面关于java中类的说法哪个是不正确的（ c ） A、类体中只能有变量定义和成员方法的定义，不能有其他语句。 B、构造方法是类中的特殊方法。 C、类一定要声明为public的，才可以执行。
D、一个java文件中可以有多个class定义。 11、下列哪个类声明是正确的( d) A、public void H1｛…｝ B 、public class Move()｛…｝ C、public class void number{} D、public class Car｛…｝ 12、下面的方法声明中，哪个是正确的（c） A、public class methodName(){} B、public void int methodName(){} C、public void methodName(){} D、public void methodName{} 13、下述哪些说法是不正确的？（ b ） A、实例变量是类的成员变量 B、实例变量是用static关键字声明的 C、方法变量在方法执行时创建 D、方法变量在使用之前必须初始化 14、下面对构造方法的描述不正确是( b)。 A、系统提供默认的构造方法 B、构造方法可以有参数，所以也可以有返回值 C、构造方法可以重载 D、构造方法可以设置参数 15、定义类头时，不可能用到的关键字是( b)。 A、class B、private C、extends D、public 16、下列类头定义中，错误的是( )。 A、public x extends y {...} B、public class x extends y {...} C、class x extends y implements y1 {...} D、class x {...} 17、设A为已定义的类名，下列声明A类的对象a的语句中正确的是( ) 。 A、float A a; B、public A a=A( ); C、A a=new int( ); D、static A a=new A( ); 18、设i , j为类X中定义的int型变量名，下列X类的构造方法中不正确的是( a )。 A、void X(int k ){ i=k; } B、X(int k ){ i=k; } C、X(int m, int n ){ i=m; j=n; } D、X( ){i=0;j=0; } 19、有一个类A，以下为其构造方法的声明，其中正确的是
一、实验目的 掌握类和对象的定义，以及它们之间的关系 学习类中属性和方法的设计 会用UML图来对类进行描述 熟悉修饰符的作用，会用set/get方法对数据进行封装 二、实验要求 设计一个名为Rectangle的类表示矩形。这个类包括： ?两个名为width和height的私有double型数据域。用来表示宽、高。默认值为1.0。 ?创建默认矩形的无参构造方法。 ?一个创建width和height为指定值的矩形的构造方法。 ?一个名为GetArea()的公有方法返回矩形面积double ?一个静态的Compare方法，比较两个矩形的面积大小是否相等并返回一个布尔型结果，相等返回true，不等返回false； 画出UML 类图，实现Rectangle类，编写测试程序创建两个Rectangle类的对象。第一个对象的width为1，height为1；第一个对象的width为5，height为6。调用compare方法判断两个矩形是否相等并显示结果。 三、实验内容 1.使用Jude工具绘制UML图
2.编写代码实现类Rectangle package edu.neu.li.test; publicclass Rectangle { privatedouble width; privatedouble height; public Rectangle() { this.width = 1.0; this.height = 1.0; public Rectangle(double width, double height) { this.width = width; this.height = width; } publicdouble GetArea() { returnthis.width * this.height ; } publicstaticboolean Compare(Rectangle rec1, Rectangle rec2) { if(rec1.GetArea()==rec2.GetArea()) { returntrue; } returnfalse; } }
JAV A类和对象及数组习题 一、选择题 （1）下列构造方法的调用方式中，正确的是（D ）--原因：在通过new实例化一个类对象时系统会自动调用该类相应的构造方法。 A．按照一般方法调用B．由用户直接调用 C．只能通过new自动调用D．被系统调用 （2）在Java中，能实现多重继承效果的方式是（C ）--原因：一个类可以同时实现多个接口。Java接口反映了对象较高层次的抽象，还弥补了Java只支持单继承的不足，可用它来完成多继承的一些功能。 A．内部类B．适配器C．接口D．同步 （3）int型public成员变量MAX_LENGTH，该值保持为常数100，则定义这个变量的语句是( D )—原因：java中定义常量用关键字final来定义。 A．public int MAX_LENGTH=100 B．final int MAX_LENGTH=100 C．public const int MAX_LENGTH=100 D．public final int MAX_LENGTH=100 （4）下列叙述中，正确的是( A )—原因：Java严格区分大小写，所以变量number 与Number不相同；Java 中的注释方式除了“//”行注释之外还有段注释“/*-------*/”和文档注释/**-------*/。Java源文件中的public类只能有一个。 A. 声明变量时必须指定一个类型 B. Java认为变量number与Number相同 C. Java中唯一的注释方式是"//" D. 源文件中public类可以有0或多个 （5）下列叙述中，错误的是( D )—原因：子类继承父类，并且可以有自己的成员变量和成员方法。所以可以认为子类是父类的扩展。
Java中equals和==的区别 1、java中equals和==的区别值类型是存储在内存中的堆栈（简称栈），而引用类型的变量在栈中仅仅是存储引用类型变量的地址，而其本身则存储在堆中。 2、==操作比较的是两个变量的值是否相等，对于引用型变量表示的是两个变量在堆中存储的地址是否相同，即栈中的内容是否相同。 3、equals操作表示的两个变量是否是对同一个对象的引用，即堆中的内容是否相同。 4、==比较的是2个对象的地址，而equals比较的是2个对象的内容，显然，当equals为true时，==不一定为true。 ==是判断两个变量或实例是不是指向同一个内存空间 equals是判断两个变量或实例所指向的内存空间的值是不是相同 除了String和封装器，equals()和“==”没什么区别 但String和封装器重写了equals()，所以在这里面，equals()指比较字符串或封装对象对应的原始值是否相等，"=="是比较两个对象是否为同一个对象
==是判断两个对象是否是同一个对象 equals是进行值的判断 String a = new String("aaa"); String b = new String("a"); b += "aa"; 则 a==b //错误 a.equals(b)//正确 equals 方法（是String类从它的超类Object中继承的）被用来检测两个对象是否相等，即两个对象的内容是否相等。 ==用于比较引用和比较基本数据类型时具有不同的功能：比较基本数据类型，如果两个值相同，则结果为true 而在比较引用时，如果引用指向内存中的同一对象，结果为true Eg:s1 = new String("sony"); //创建的是字符串对象 s1.equals("sony"); //返回 trues1 == "sony" //返回false //如果 s1 = "sony"; s1 == "sony" //返回true
成绩： 面向对象原理与Java实践课程实验报告 实验1：对象和类 姓名 ____ 班级 ____ 学号 ____ 实验地点 ____ 实验时间 ____ 指导教师 ____
面向对象原理与Java实践课程实验报告 实验1：对象和类 一、实验目的： ●掌握类的定义及应用方法 ●掌握对象的创建方法，了解实例变量、实例方法和静态字段的特性 ●体会Java在类和对象的设计中体现的面向对象的思想 二、实验要求： ●具备Java基础知识（教材第1、2章内容） ●掌握Java中对象和类的基本概念和应用方法（教材第3章内容） ●设计类时注意保证类的封装性 ●编写程序完成以下实验内容并上交实验报告（包括电子文档与纸质文档） 三、实验内容： 设计并实现一个“广石化院电信学院学生通信录”系统。系统采用字符界面，在出现的主界面中按提示输入相应字符以选择“增加”、“删除”、“修改”、“查找”等功能进行操作（其中“查找”功能除能够查找某个学生的信息之外，还能够显示所有学生的信息）。记录的存储可采用数组或链表的方式。 四、设计思路： 为了实现该系统，首先要需要两个类；一个类为主界面服务，用于接收用户输入信息以及做出相关反应；一个类为学生信息服务，定义学生通讯录信息的各个字段，以及操作字段的各个方法，考虑到部分字段的属性问题，所以将操作方法都写在学生类中，不再另外放置在其他类中。学生信息将会采用学生类的对象数组来储存。 五、程序源代码： 下面是ZhuJieMian 主界面类 package pkg_TXL; import java.util.Scanner; public class ZhuJieMian { /** * * 该类为通讯录系统的主界面提供主要功能显示，以及负责主菜单与子菜单的正常跳转 */ public static void main(String[] args) {
JAVA类与对象习题 一、写出一个类People，并由该类做基类派生出子类Employee和Teacher。其中People 类具有name、age两个保护成员变量，分别为String类型、整型，且具有公有的getAge 成员函数，用于返回age变量的值。Employee类具有保护成员变量empno,Teacher类有teano和zc成员变量。 二、（1）创建Rectangle类，添加属性width、height； （2）在Rectangle类中添加两种方法计算矩形的周长和面积； （3）编程利用Rectangle输出一个矩形的周长和面积 三、（1）设计一个User类，其中包括用户名、口令等属性以及构造方法（至少重载2 个）。获取和设置口令的方法，显示和修改用户名的方法等。编写应用程序测试User 类。 （2）定义一个student类,其中包括用户名、姓名、性别、出生年月等属行以及init()——初始化各属性、display()——显示各属性、modify()——修改姓名等方法。实现并测试这个类。 （3）从上题的student类中派生出Granduate(研究生)类，添加属性：专业subject、导师adviser。重载相应的成员方法。并测试这个类。 四、项目名称:Bank Account Management System 银行账户管理系统简称BAM 练习1:(面向对象基础语法) 写一个账户类(Account), 属性: id:账户号码长整数 password:账户密码 name:真实姓名 personId:身份证号码字符串类型 email:客户的电子邮箱 balance:账户余额 方法: deposit: 存款方法,参数是double型的金额 withdraw:取款方法,参数是double型的金额
Java 中的堆和栈 简单的说： Java把内存划分成两种：一种是栈内存，一种是堆内存。 在函数中定义的一些基本类型的变量和对象的引用变量都在函数的栈内存中分配。 当在一段代码块定义一个变量时，Java就在栈中为这个变量分配内存空间，当超过变量的作用域后，Java会自动释放掉为该变量所分配的内存空间，该内存空间可以立即被另作他用。 堆内存用来存放由new创建的对象和数组。 在堆中分配的内存，由Java虚拟机的自动垃圾回收器来管理。 在堆中产生了一个数组或对象后，还可以在栈中定义一个特殊的变量，让栈中这个变量的取值等于数组或对象在堆内存中的首地址，栈中的这个变量就成了数组或对象的引用变量。 引用变量就相当于是为数组或对象起的一个名称，以后就可以在程序中使用栈中的引用变量来访问堆中的数组或对象。 具体的说： 栈与堆都是Java用来在Ram中存放数据的地方。与C++不同，Java自动管理栈和堆，程序员不能直接地设置栈或堆。 Java的堆是一个运行时数据区,类的(对象从中分配空间。这些对象通过new、newarray、anewarray和multianewarray等指令建立，它们不需要程序代码来显式的释放。堆是由垃圾回收来负责的，堆的优势是可以动态地分配内存大小，生存期也不必事先告诉编译器，因为它是在运行时动态分配内存的，Java的垃圾收集器会自动收走这些不再使用的数据。但缺点是，由于要在运行时动态分配内存，存取速度较慢。 栈的优势是，存取速度比堆要快，仅次于寄存器，栈数据可以共享。但缺点是，存在栈中的数据大小与生存期必须是确定的，缺乏灵活性。栈中主要存放一些基本类型的变量（,int, short, long, byte, float, double, boolean, char）和对象句柄。 栈有一个很重要的特殊性，就是存在栈中的数据可以共享。假设我们同时定义： int a = 3; int b = 3； 编译器先处理int a = 3；首先它会在栈中创建一个变量为a的引用，然后查找栈中是否有3这个值，如果没找到，就将3存放进来，然后将a指向3。接着处理int b = 3；在创建完b的引用变量后，因为在栈中已经有3这个值，便将b直接指向3。这样，就出现了a与b同时均指向3的情况。这时，如果再令a=4；那么编译器会重新搜索栈中是否有4值，如果没有，则将4存放进来，并令a指向4；如果已经有了，则直接将a指向这个地址。因此a值的改变不会影响到b 的值。要注意这种数据的共享与两个对象的引用同时指向一个对象的这种共享是不同的，因为这种情况a的修改并不会影响到b, 它是由编译器完成的，它有利于节省空间。而一个对象引用变量修改了这个对象的内部状态，会影响到另一个对象引用变量。 String是一个特殊的包装类数据。可以用： String str = new String("abc"); String str = "abc"; 两种的形式来创建，第一种是用new()来新建对象的，它会在存放于堆中。每调用一次就会创建一个新的对象。 而第二种是先在栈中创建一个对String类的对象引用变量str，然后查找栈中有没有存放"abc"，如果没有，则将"abc"存放进栈，并令str指向”abc”，如果已经有”abc”则直接令 str指向“abc”。 比较类里面的数值是否相等时，用equals()方法；当测试两个包装类的引用是否指向同一个对象时，用==，下面用例子说明上面的理论。 String str1 = "abc"; String str2 = "abc"; System.out.println(str1==str2); //true
实验四：KMP算法实验报告 一、问题描述 模式匹配两个串。 二、设计思想 这种由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现的改进的模式匹配算法简称为KM P算法。 注意到这是一个改进的算法，所以有必要把原来的模式匹配算法拿出来，其实理解的关键就在这里，一般的匹配算法： int Index(String S,String T,int pos)//参考《数据结构》中的程序 { i=pos;j=1;//这里的串的第1个元素下标是1 while(i<=S.Length && j<=T.Length) { if(S[i]==T[j]){++i;++j;} else{i=i-j+2;j=1;}//**************(1) } if(j>T.Length) return i-T.Length;//匹配成功 else return 0; } 匹配的过程非常清晰，关键是当‘失配’的时候程序是如何处理的？为什么要回溯，看下面的例子： S:aaaaabababcaaa T:ababc aaaaabababcaaa ababc.(.表示前一个已经失配) 回溯的结果就是 aaaaabababcaaa a.(babc) 如果不回溯就是 aaaaabababcaaa aba.bc 这样就漏了一个可能匹配成功的情况 aaaaabababcaaa ababc 这是由T串本身的性质决定的，是因为T串本身有前后'部分匹配'的性质。如果T为a bcdef这样的，大没有回溯的必要。 改进的地方也就是这里，我们从T串本身出发，事先就找准了T自身前后部分匹配的位置，那就可以改进算法。 如果不用回溯，那T串下一个位置从哪里开始呢？ 还是上面那个例子，T为ababc，如果c失配，那就可以往前移到aba最后一个a的位置，像这样：
实验报告 一、实验项目：类与对象 二、实验目的： 1. 学会使用类来封装对象的属性和功能 2. 掌握类变量与实例变量，以及类方法与实例方法的区别 3. 掌握使用package和import语 三、实验器材：计算机、Java编程软件JCreator 四、实验原理（或仪器装置图）： 1. 类与对象 类是组成Java程序的基本要素。类封装了一类对象的状态和方法。类是用来定义对象的模板。 类声明 class 类名{ 类体 } 对象的声明 一般格式为： 类的名字对象名字; 定义对象引用后，用new运算符完成对象的创建工作，分配存储空间，并对其初始化。 变量名=new 类名([构造方法实参表]); 对象的使用 访问成员的基本语法形式如下：
对象名.变量成员名 对象名.方法成员名([实际参数表]) 2.成员变量和局部变量 成员变量格式：[修饰符] 变量类型变量名[=初值]; 成员方法： 格式:[修饰符] 返回值的数据类型方法名（参数1，参数2，…） { 语句序列； return[表达式]; } 类中定义的变量是成员变量，而方法中定义的变量是局部变量。 3. 构造方法 构造方法是一种特殊的方法，创建对象时被自动调用。与一般的方法不同，它没有返回值类型的说明，方法体中也不可以用return语句带回返回值。构造方法的方法名与类名相同在构造方法中可以通过this关键字调用该类中其他的构造方法。 4.包 包是Java语言中有效地管理类的一个机制。 ①通过关键字package声明包语句。package 语句作为Java源文件的第一条语句，指 明该源文件定义的类所在的包。package语句的一般格式为：package 包名; ②import 语句：使用import 语句可以引入包中的类。 五、实验步骤及数据记录： 1．定义一个圆柱体类Cylinder，并创建相应的对象，然后计算圆柱体的底面积与体积。
5.2.1 编程实验1：基本类定义 本实验要求在封闭实验课中在教师指导下完成。 1. 实验目的 本实验旨在巩固学生对《Java语言程序设计》中第5章内容的掌握。在这个实验中学生将练习： ? 基本类的定义。 ? 使用自定义的基本类创建对象，并进行调用。 在强化练习中，学生将练习： ? 给基本类中增加属性 ? 在测试类中将增加的属性向控制台打印输出 2. 问题描述 编写一个类，描述学生的学号、姓名、成绩。学号用整型，成绩用浮点型,姓名用String类型。 编写一个测试类，输入学生的学号和成绩，并显示该学号的学生姓名，以及成绩。 3. 示例输出 4. 程序模板 class Student{ /* 此处创建三个属性。 */ } public class T1_Student{ public static void main(String[] args){ /* 先构造Student对象，然后分别为对象的属性赋值 最后打印输出对象的各个属性。 */ } } 5. 解答提示 1）在基本类的定义中描述学生类，学生的学号、成绩和姓名作为学生类的属性来描述。2）在测试类中写main方法，作为程序的入口进行运行，在main方法中创建学生对象，并
给对象的各个属性赋予具体值。 3）在测试类中用System.out.println()方法将属性的具体值输出到控制台，完成程序的输出结果要求。 6. 强化练习 1）给学生类添加性别属性，取值为boolean类型，用true表示男，用false表示女。 2）在测试类中输出学生的姓名、学号、成绩的同时，输出性别为：男或女。 5.2.2 编程实验2：构造方法 本实验要求在封闭实验课中在教师指导下完成。 1. 实验目的 本实验旨在巩固学生对《Java语言程序设计》中第5章内容的掌握。在这个实验中学生将练习： ? 定义多个基本类 ? 构造方法的定义 ? 构造方法的重载 在强化练习中，学生将练习： ? 构造方法的多个重载 ? 只通过指定长和宽来定制桌子。 2. 问题描述 编写一个类，描述桌子，包括以下几种属性：长、宽、高、颜色。并且使该类具有这样的功能：在定制桌子（即创建桌子对象时），就可以同时指定桌子的长宽高来订制。也可以同时指定长、宽、高、颜色来订制，也可单独指定桌子颜色来订制。 并编写一个测试类测试这几种定制方法。 5.2.3 编程实验3：访问器方法 本实验要求在封闭实验课中在教师指导下完成。 1. 实验目的 本实验旨在巩固学生对《Java语言程序设计》中第5章内容的掌握。在这个实验中学生将练习： ? 编写基本类，包括私有属性 ? 给基本类添加访问器方法，从而限制属性的读、写。 ? 测试类的编写，测试访问器方法对属性的读、写限制。 在强化练习中，学生将练习： ? 在基本类中添加私有属性。 ? 给该私有属性分别添加get和set访问器方法进行读、写。 2. 问题描述 编写一个类，描述银行账户，包括收入、支出和账户余额三种属性，同时包括对这三种
1.在Java中，负责对字节代码解释执行的是 A. 应用服务器 B. 虚拟机 C. 垃圾回收器 D. 编译器 2.定义字符串：String s1="hello"；对下面程序描述正确的是：if(s1=="hello"){ System.out.println("s1 = hello"); }else{ System.out.println("s1 !=hello"); } A. 输出s1 !=hello B. 编译正确,运行错误 C. 产生编译错误 D. 输出s1=hello 3. 你怎样强制对一个对象立即进行垃圾收集？ A. 调用System.gc() B. 调用System.gc(), 同时传递要进行垃圾收集对象的引用 C. 给这个对象的所有引用设置一个新的值（例如null） D. 垃圾收集是不能被强迫立即执行 4. 已知如下代码 public class staTest1 { static int a=10; static{a=a+5;} public static void main(String[] args) { System.out.println("a=:"+a); } static {a=a/3;} } 请问哪个情况是正确的？ A、4行与9行不能通过编译，因为缺少方法名和返回类型 B、9行不能通过编译，因为只能有一个静态初始化器 C、编译通过，执行结果为：x=5 D、编译通过，执行结果为：x=15 5.已知如下代码： public class Test { long a[] = new long[10]; public static void main ( String arg[] ) { System.out.println ( a[6] ); }
试验四 类和对象的创建 一.类的定义 类是组成Java程序的基本要素。类封装了一类对象的状态和方法。类用来定义对象的模板。 类的实现包括两部分：类声明和类体。基本格式为： 修饰符class类名[extends父类名]{ /*类体的内容*/ } 1.类声明 以下是一个类声明的例子。 class People成为类声明，People是类名。习惯上，类名的第一个字母大写，但这不是必须的。类的名字不能是Java中的关键字，要符合标识符规定，即类的名字可以由字母、下划线、数字或美元符号组成，并且第一个字母不能是数字。但给类命名时，最好遵守下列规则： (1)如果类名使用拉丁字母，那么名字的首写字母使用大写字母，如Hello、Time、People等。 (2)类名最好容易识别，当类名由几个“单词”复合而成时，每个单词的首写字母使用大写，如BeijingTi me、AmericanGame、HelloChina等。 2.类体 编写类的目的是为了描述一类事物共有的属性和功能，描述过程由类体来实现。类声明之后的一对大括号“{”、“}”以及它们之间的内容称为类体，大括号之间的内容称为类体的内容。 类体的内容由两部分构成：一部分是变量的定义，用来刻画属性；另一部分是方法的定义，用来刻画功能。 下面是一个类名为“Trapezia”的类，类体内容的变量定义部分定义了4个float类型变量：top、bottom、h igh和laderArea，方法定义部分定义了两个方法：“getArea”和“setHigh”。
二.对象 1.对象的创建 创建一个对象包括对象的声明和为对象分配内存两个步骤。 (1)对象的声明。 一般格式为： 类的名字对象名字; 如： 这里People是类的名字，zhubajie是我们声明的对象的名字。 (2)为声明的对象分配内存。 使用new运算符和类的构造方法为声明的对象分配内存，如果类中没有构造方法，系统会调用默认的构造方法（你一定还记得构造方法的名字必须和类名相同这一规定），如： 例1： 「注」如果类里定义了一个或多个构造方法，那么Java不提供默认的构造方法。 2.对象的使用 对象不仅可以改变自己变量的状态，而且还拥有了使用创建它的那个类中的方法的能力，对象通过使用这些方法可以产生一定的行为。 通过使用运算符“.”，对象可以实现对自己的变量访问和方法的调用。 例2：
结构概览 JVM内存区域也称为Java运行时数据区域。其中包括：程序计数器、栈、堆、方法区等。 内存结构主要分为三大部分：堆内存，方法区和栈。 堆内存是JVM中最大的一块由年轻代和老年代组成，而年轻代内存又被分成三部分，Eden空间、From Survivor空间、To Survivor空间。 方法区存储类信息、常量、静态变量等数据，是线程共享的区域，为与Java堆区分，方法区还有一个别名Non-Heap(非堆)；栈又分为java虚拟机栈和本地方法栈主要用于方法的执行。 JVM和系统调用之间的关系:
Java堆（Heap） Java堆（Java Heap）是Java虚拟机所管理的内存中最大的一块。Java堆是被所有线程共享的一块内存区域，在虚拟机启动时创建。此内存区域的唯一目的就是存放对象实例，几乎所有的对象实例都在这里分配内存。 Java堆是垃圾收集器管理的主要区域，因此很多时候也被称做“GC堆”。如果从内存回收的角度看，由于现在收集器基本都是采用的分代收集算法，所以Java堆中还可以细分为：新生代和老年代；再细致一点的有Eden空间、From Survivor空间、To Survivor空间等。 根据Java虚拟机规范的规定，Java堆可以处于物理上不连续的内存空间中，只要逻辑上是连续的即可，就像我们的磁盘空间一样。在实现时，既可以实现成固定大小的，也可以是可扩展的，不过当前主流的虚拟机都是按照可扩展来实现的（通过-Xmx和-Xms控制）。 简要归纳：新的对象分配是首先放在年轻代 (Young Generation) 的Eden区，Survivor区作为 Eden区和Old区的缓冲，在Survivor区的对象经历若干次收集仍然存活的，就会被转移到老年代Old中。 方法区（Method Area） 是各个线程共享的内存区域，它用于存储已被虚拟机加载的类信息、常量、静态变量、即时编译器编译后的代码等数据（存放的是Class）。它有一个别名，叫非堆。
Heap与stack的研究 Think in java第四章的内容是关于内存分配和初始化的,对这一章的学习带出了我以往学习中的一个模糊点:究竟什么是堆存储(Heap)?什么是栈存储(Stack)?有什么区别呢?翻了不少资料,补了这一课,觉得非常受用. 2.1 内存分配策略 按照编译原理的观点,程序运行时的内存分配有三种策略,分别是静态的,栈式的,和堆式的. 静态存储分配是指在编译时就能确定每个数据目标在运行时刻的存储空间需求,因而在编译时就可以给他们分配固定的内存空间.这种分配策略要求程序代码中不允许有可变数据结构(比如可变数组)的存在,也不允许有嵌套或者递归的结构出现,因为它们都会导致编译程序无法计算准确的存储空间需求. 栈式存储分配也可称为动态存储分配,是由一个类似于堆栈的运行栈来实现的.和静态存储分配相反,在栈式存储方案中,程序对数据区的需求在编译时是完全未知的,只有到运行的时候才能够知道,但是规定在运行中进入一个程序模块时,必须知道该程序模块所需的数据区大小才能够为其分配内存.和我们在数据结构所熟知的栈一样,栈式存储分配按照先进后出的原则进行分配。 静态存储分配要求在编译时能知道所有变量的存储要求,栈式存储分配要求在过程的入口处必须知道所有的存储要求,而堆式存储分配则专门负责在编译时或运行时模块入口处都无法确定存储要求的数据结构的内存分配,比如可变长度串和对象实例.堆由大片的可利用块或空闲块组成,堆中的内存可以按照任意顺序分配和释放. 2.2 堆和栈的比较 上面的定义从编译原理的教材中总结而来,除静态存储分配之外,都显得很呆板和难以理解,下面撇开静态存储分配,集中比较堆和栈: 从堆和栈的功能和作用来通俗的比较,堆主要用来存放对象的，栈主要是用来执行程序的.而这种不同又主要是由于堆和栈的特点决定的: 在编程中，例如C/C++中，所有的方法调用都是通过栈来进行的,所有的局部变量,形式参数都是从栈中分配内存空间的。实际上也不是什么分配,只是从栈顶向上用就行,就好像工厂中的传送带(conveyor belt)一样,Stack Pointer会自动指引你到放东西的位置,你所要做的只是把东西放下来就行.退出函数的时候，修改栈指针就可以把栈中的内容销毁.这样的模式速度最快,当然要用来运行程序了.需要注意的是,在分配的时候,比如为一个即将要调用的程序模块分配数据区时,应事先知道这个数据区的大小,也就说是虽然分配是在程序运行时进行的,但是分配的大小多少是确定的,不变的,而这个"大小多少"是在编译时确定的,不是在运行时. 堆是应用程序在运行的时候请求操作系统分配给自己内存，由于从操作系统管理的内存分配,所以在分配和销毁时都要占用时间，因此用堆的效率非常低.但是堆的优点在于,编译
1.实现简易计算器，分别实现两个整数、三个浮点数的加法运算.（用JAVA中的类和对象） 源码如下： package days;//包名自己修改 import java.util.Scanner;//注意别忘记导入这个包名了public class NumSum { public int add(int num1,int num2){ return num1+num2; } public double add(double num1,double num2,double num3){ return num1+num2+num3; } public static void main(String[] args) { // TODO Auto-generated method stub NumSum nc=new NumSum(); NumSum nc1=new NumSum();
//调用2个整数相加的方法 //Scanner是用键盘手动输入数字。 System.out.println("请用键盘手动输入两个整数："); System.out.println(nc.add(new Scanner(System.in) .nextInt(),new Scanner(System.in).nextInt())); //调用3个浮点数相加的方法 System.out.println("请用键盘手动输入三个浮点数："); System.out.println(nc1.add(new Scanner(System .in).nextDouble(), new Scanner(System.in).nextDouble( ), new Scanner(System.in).nextDouble())); } }