项目结构如下:
代码如下
package?main;
public?class?Course?{
private?String?classNum;
private?String?credit;
private?String?startClassDate;
private?String?endClassDate;
private?String?teacher;
private?String?assessment;
public?String?getClassNum()?{
return?classNum;
}
public?void?setClassNum(String?classNum)?{
this.classNum?=?classNum;
public?String?getCredit()?{
return?credit;
public?void?setCredit(String?credit)?{
this.credit?=?credit;
public?String?getStartClassDate()?{
return?startClassDate;
public?void?setStartClassDate(String?startClassDate)?{
this.startClassDate?=?startClassDate;
public?String?getEndClassDate()?{
return?endClassDate;
public?void?setEndClassDate(String?endClassDate)?{
this.endClassDate?=?endClassDate;
public?String?getTeacher()?{
return?teacher;
public?void?setTeacher(String?teacher)?{
this.teacher?=?teacher;
public?String?getAssessment()?{
return?assessment;
public?void?setAssessment(String?assessment)?{
this.assessment?=?assessment;
public?String?toString()?{
return?"?课程号:"?◆?classNum?◆?",?学分:"?◆?credit
◆?",?上课时间:"?◆?startClassDate?◆?",?下课时间:"
◆?endClassDate?◆?",?教师:"?◆?teacher?◆?",?考核方式:"
◆?assessment?◆?"";
import?java.io.BufferedInputStream;
import?java.io.BufferedReader;
import?java.io.File;
import?java.io.FileInputStream;
import?java.io.InputStreamReader;
import?java.math.BigDecimal;
import?java.util.ArrayList;
import?java.util.Arrays;
import?java.util.List;
import?java.util.Scanner;
public?class?Main?{
public?static?void?main(String[]?args)?throws?Exception?{
Scanner?sc?=?new?Scanner(System.in);?
System.out.println("创建学生请输入姓名:");?
Student?stu1?=?new?Student();
stu1.setName(sc.nextLine());
Scanner?sc1?=?new?Scanner(System.in);?
System.out.println("创建学生请输入学号:");
stu1.setNumber(sc1.nextLine());
System.out.println("请选择课程,课程如下:");
ListCourse?list?=?readTxt();
for?(Course?course?:?list)?{
System.out.println(course.toString());
System.out.println("请输入第"◆i◆"个课程号:");
//输入第一个课程号
System.err.println("已选择成功!");
break;
System.out.println("课程已选完!结果如下:");
System.err.println("学生:"◆stu1.getName()◆":");
System.err.println(course.toString());
/**
*?
*?查看未选择可选课程
*/
for?(int?i?=?0;?i?list.size();?i◆◆)?{
//把已选课程剔除
if(course.getClassNum().equals(list.get(i).getClassNum())){
list.remove(i);
continue;
if(daYuDengYu(course.getEndClassDate(),list.get(i).getStartClassDate())daYuDengYu(list.get(i).getEndClassDate(),?course.getStartClassDate())){
return?list;
public?static?boolean?daYuDengYu(String?first,?String?second){
BigDecimal?bd1?=?new?BigDecimal(first);
*?处理选择课程
while?(true)?{
Scanner?sssi?=?new?Scanner(System.in);
String?num?=?sssi.nextLine().trim();
if(num.equals(course.getClassNum())){
System.out.println("课程号输入错误,请重新输入:");
*?读取txt获取课程?每个课程按;分割每个属性按,分割
private?static?ListCourse?readTxt()?throws?Exception{
/*?读入TXT文件?*/?
String?pathname?=?Main.class.getResource("/").toString();
File?filename?=?new?File(pathname);?//?要读取以上路径的txt文件?
ListCourse?list?=?new?ArrayListCourse();
BufferedInputStream?bis?=?new?BufferedInputStream(new?FileInputStream(filename));?
//读取文件内容?
byte[]?b?=?new?byte[bis.available()];?
bis.read(b);?
if(b!=null){
String?[]?strs=?new?String(b).split(";");
if?(strs==null)?{
return?null;
for?(String?string?:?strs)?{
String[]?str?=?string.split(",");
Course?course?=?new?Course();
course.setClassNum(str[0].trim());
course.setCredit(str[1].trim());
list.add(course);
bis.close();//关闭流(关闭bis就可以了)?
public?class?Student?{
private?String?name;
private?String?number;
private?ListCourse?courses;
public?String?getName()?{
return?name;
public?void?setName(String?name)?{
this.name?=?name;
public?String?getNumber()?{
return?number;
public?void?setNumber(String?number)?{
this.number?=?number;
public?ListCourse?getCourses()?{
return?courses;
public?void?setCourses(ListCourse?courses)?{
this.courses?=?courses;
①.、注释尽可能全面
多处使用的相同值的变量应该尽量归纳为一个常量,方便日后的维护.
尽量在循环中少做一些可避免的方法调用,这样可以节省方法栈的创建.例如:
① for(int i=0;i
可以修改为:
① for(int i=0,size=list.size();i
在Java中,接口里只允许存在常量,所以呢把常量放到接口中声明就可以省去public static final这几个关键词.
这个问题比较常见.通常程序员最好能够对list的使用场景做出评估,然后根据特性作出选择.ArrayList底层是使用数组实现的,所以呢随机读取数据会比LinkedList快很多,而LinkedList是使用链表实现的,新增和删除数据的速度比ArrayList快不少.
这个问题也比较常见.在进行字符串拼接处理的时候,String通常会产生多个对象,而且将多个值缓存到常量池中.例如:
① String a="a";
这种情况下jvm会产生"a","b","ab"三个对象.而且字符串拼接的性能也很低.所以呢通常需要做字符串处理的时候尽量采用StringBuffer和StringBuilder来.
在代码中,如果可以使用基本数据类型来做局部变量类型的话尽量使用基本数据类型,因为基本类型的变量是存放在栈中的,包装类的变量是在堆中,栈的操作速度比堆快很多.
这样做可以帮助jvm更快的进行内存回收.当然很多人其实对这种做法并不感冒.
典型的场景是使用io流的时候,不论是否出现异常最后都应该在finally中对流进行关闭.
①.0、在HashMap中使用一个Object作为key时要注意如何区分Object是否相同
在jdk的HashMap实现中,判断两个Object类型的key是否相同的标准是hashcode是否相同和equals方法的返回值.如果业务上需要对两个数据相同的内存对象当作不同的key存储到hashmap中就要对hashcode和equals方法进行覆盖.
①编码之前想一想
说真的,没有什么比两个月后检查自己的代码,却不记得它用来干什么更糟糕的了.注释所有重要的内容,当然那些显而易见的就免了吧.
错落有致.使用空格.根据功能模块化你的代码.阅读RobertC.Martin写的<
没有人喜欢用那些超级长的方法.这通常(几乎总是)意味着你混杂了功能.用更易于管理的方法分离代码.还能使得代码更可重用.
虽然命名int变量为"elligent"或char为"mander"是很好笑;但是,这样的名称并不能说明变量是用来做什么的.
测试,测试,测试,还是测试.测试你的代码.不要等到已经做完程序之后再来测试,否则当你发现一个巨大的bug,却不知道它来自于哪里来的时候,你会追悔莫及.
自动化测试通常都是有价值的.它还有助于节省大量重测试和回归测试的时间.
①.、 尽量指定类的final修饰符 带有final修饰符的类是不可派生的.
特别是String 对象的使用中,出现字符串连接情况时应用StringBuffer 代替.由于系统不仅要花时间生成对象,以后可能还需花时间对这些对象进行垃圾回收和处理.所以呢,生成过多的对象将会给程序的性能带来很大的影响.
其他变量,如静态变量、实例变量等,都在堆(Heap)中创建,速度较慢.另外,依赖于具体的编译器/JVM,局部变量还可能得到进一步优化.请参见<<尽可能使用堆栈变量>>.
默认情况下,调用类的构造函数时, Java会把变量初始化成确定的值:所有的对象被设置成null,整数变量(byte、short、int、long)设置成0,float和double变量设置成0.0,逻辑值设置成false.当一个类从另一个类派生时,这一点尤其应该注意,因为用new关键词创建一个对象时,构造函数链中的所有构造函数都会被自动调用.
因为对这些大对象的操作会造成系统大的开销,稍有不慎,会导致严重的后果.
JVM回收垃圾的条件是:对象不在被引用;然而,JVM的GC并非十分的机智,即使对象满足了垃圾回收的条件也不一定会被立即回收.所以,建议我们在对象使用完毕,应手动置成null.
例如:for(int i = 0;i list.size; i ◆◆) {
...
应替换为:
for(int i = 0,int len = list.size();i len; i ◆◆){
①.0、尽量采用lazy loading 的策略,即在需要的时候才开始创建.
例如: String str = "aaa";
if(i == 1) {
list.add(str);
String str = "aaa";
①.1、慎用异常
异常对性能不利.抛出异常首先要创建一个新的对象.Throwable接口的构造函数调用名为fillInStackTrace()的本地(Native)方法,fillInStackTrace()方法检查堆栈,收集调用跟踪信息.只要有异常被抛出,VM就必须调整调用堆栈,因为在处理过程中创建了一个新的对象. 异常只能用于错误处理,不应该用来控制程序流程.
Try {
} catch() {
应把其放置在最外层.
StringBuffer表示了可变的、可写的字符串.
有三个构造方法 :
StringBuffer (int size); //分配size个字符的空间
你可以通过StringBuffer的构造函数来设定它的初始化容量,这样可以明显地提升性能.
这里提到的构造函数是StringBuffer(int length),length参数表示当前的StringBuffer能保持的字符数量.你也可以使用ensureCapacity(int minimumcapacity)方法在StringBuffer对象创建之后设置它的容量.首先我们看看StringBuffer的缺省行为,然后再找出一条更好的提升性能的途径.
简单地说,一个Vector就是一个java.lang.Object实例的数组.Vector与数组相似,它的元素可以通过整数形式的索引访问.但是,Vector类型的对象在创建之后,对象的大小能够根据元素的增加或者删除而扩展、缩小.请考虑下面这个向Vector加入元素的例子:
Object bj = new Object();
Vector v = new Vector(100000);
for(int I=0;
I100000; I◆◆) { v.add(0,obj); }
除非有绝对充足的理由要求每次都把新元素插入到Vector的前面,否则上面的代码对性能不利.在默认构造函数中,Vector的初始存储能力是10个元素,如果新元素加入时存储能力不足,则以后存储能力每次加倍.Vector类就对象StringBuffer类一样,每次扩展存储能力时,所有现有的元素都要复制到新的存储空间之中.下面的代码片段要比前面的例子快几个数量级:
for(int I=0; I100000; I◆◆) { v.add(obj); }
同样的规则也适用于Vector类的remove()方法.由于Vector中各个元素之间不能含有"空隙",删除除最后一个元素之外的任意其他元素都导致被删除元素之后的元素向前移动.也就是说,从Vector删除最后一个元素要比删除第一个元素"开销"低好几倍.
假设要从前面的Vector删除所有元素,我们可以使用这种代码:
for(int I=0; I100000; I◆◆)
{
v.remove(0);
但是,与下面的代码相比,前面的代码要慢几个数量级:
v.remove(v.size()-1);
从Vector类型的对象v删除所有元素的最好方法是:
v.removeAllElements();
假设Vector类型的对象v包含字符串"Hello".考虑下面的代码,它要从这个Vector中删除"Hello"字符串:
String s = "Hello";
int i = v.indexOf(s);
if(I != -1) v.remove(s);
这些代码看起来没什么错误,但它同样对性能不利.在这段代码中,indexOf()方法对v进行顺序搜索寻找字符串"Hello",remove(s)方法也要进行同样的顺序搜索.改进之后的版本是:
if(I != -1) v.remove(i);
这个版本中我们直接在remove()方法中给出待删除元素的精确索引位置,从而避免了第二次搜索.一个更好的版本是:
String s = "Hello"; v.remove(s);
最后,我们再来看一个有关Vector类的代码片段:
for(int I=0; I◆◆;I v.length)
如果v包含100,000个元素,这个代码片段将调用v.size()方法100,000次.虽然size方法是一个简单的方法,但它仍旧需要一次方法调用的开销,至少JVM需要为它配置以及清除堆栈环境.今天这一节,for循环内部的代码不会以任何方式修改Vector类型对象v的大小,所以呢上面的代码最好改写成下面这种形式:
int size = v.size(); for(int I=0; I◆◆;Isize)
虽然这是一个简单的改动,但它仍旧赢得了性能.毕竟,每一个CPU周期都是宝贵的.
src:源数组; srcPos:源数组要复制的起始位置;
dest:目的数组; destPos:目的数组放置的起始位置;
length:复制的长度.
注意:src and dest都必须是同类型或者可以进行转换类型的数组.
public class ShopCart {
private List carts ;
public void add (Object item) {
if(carts == null) {
carts = new ArrayList();
crts.add(item);
public void remove(Object item) {
if(carts. contains(item)) {
carts.remove(item);
public List getCarts() {
//返回只读列表
return Collections.unmodifiableList(carts);
//不推荐这种方式
//this.getCarts().add(item);
用new关键词创建类的实例时,构造函数链中的所有构造函数都会被自动调用.但如果一个对象实现了Cloneable接口,我们可以调用它的clone()方法.clone()方法不会调用任何类构造函数.
在使用设计模式(Design Pattern)的场合,如果用Factory模式创建对象,则改用clone()方法创建新的对象实例非常简单.例如,下面是Factory模式的一个典型实现:
public static Credit getNewCredit() {
return new Credit();
改进后的代码使用clone()方法,如下所示:
private static Credit BaseCredit = new Credit();
return (Credit) BaseCredit.clone();
上面的思路对于数组处理同样很有用.
考虑下面的代码:
用移位操作替代乘法操作可以极大地提高性能.下面是修改后的代码:
对于那些无需跟踪会话状态的页面,关闭自动创建的会话可以节省一些资源.使用如下page指令:%@ page session="false"%
许多开发者随意地把大量信息保存到用户会话之中.一些时候,保存在会话中的对象没有及时地被垃圾回收机制回收.从性能上看,典型的症状是用户感到系统周期性地变慢,却又不能把原因归于任何一个具体的组件.如果监视JVM的堆空间,它的表现是内存占用不正常地大起大落.
解决这类内存问题主要有二种办法.第一种办法是,在所有作用范围为会话的Bean中实现HttpSessionBindingListener接口.这样,只要实现valueUnbound()方法,就可以显式地释放Bean使用的资源.
另外一种办法就是尽快地把会话作废.大多数应用服务器都有设置会话作废间隔时间的选项.另外,也可以用编程的方式调用会话的setMaxInactiveInterval()方法,该方法用来设定在作废会话之前,Servlet容器允许的客户请求的最大间隔时间,以秒计.
在典型的JSP应用系统中,页头、页脚部分往往被抽取出来,然后根据需要引入页头、页脚.当前,在JSP页面中引入外部资源的方法主要有两种:include指令,以及include动作.
include指令:例如%@ include file="copyright.html" %.该指令在编译时引入指定的资源.在编译之前,带有include指令的页面和指定的资源被合并成一个文件.被引用的外部资源在编译时就确定,比运行时才确定资源更高效.
include动作:例如jsp:include page="copyright.jsp" /.该动作引入指定页面执行后生成的结果.由于它在运行时完成,所以呢对输出结果的控制更加灵活.但时,只有当被引用的内容频繁地改变时,或者在对主页面的请求没有出现之前,被引用的页面无法确定时,使用include动作才合算.
经常遇到对HashMap中的key和value值对的遍历操作,有如下两种方法:
MapString, String[] paraMap = new HashMapString, String[]();
//第一个循环
SetString appFieldDefIds = paraMap.keySet();
for (String appFieldDefId : appFieldDefIds) {
String[] values = paraMap.get(appFieldDefId);
......
//第二个循环
for(EntryString, String[] entry : paraMap.entrySet()){
String appFieldDefId = entry.getKey();
String[] values = entry.getValue();
.......
第一种实现明显的效率不如第二种实现.
分析如下 SetString appFieldDefIds = paraMap.keySet(); 是先从HashMap中取得keySet
代码如下:
public SetK keySet() {
SetK ks = keySet;
return (ks != null ? ks : (keySet = new KeySet()));
private class KeySet extends AbstractSetK {
public IteratorK iterator() {
return newKeyIterator();
public int size() {
return size;
public boolean contains(Object o) {
return containsKey(o);
public boolean remove(Object o) {
return HashMap.this.removeEntryForKey(o) != null;
public void clear() {
HashMap.this.clear();
其实就是返回一个私有类KeySet, 它是从AbstractSet继承而来,实现了Set接口.
再来看看for/in循环的语法
for(declaration : expression)
statement
在执行阶段被翻译成如下各式
for(IteratorE #i = (expression).iterator(); #i.hashNext();){
declaration = #i.next();
所以呢在第一个for语句for (String appFieldDefId : appFieldDefIds) 中调用了HashMap.keySet().iterator()
而这个方法调用了newKeyIterator()
IteratorK newKeyIterator() {
return new KeyIterator();
private class KeyIterator extends HashIteratorK {
public K next() {
return nextEntry().getKey();
所以在for中还是调用了
在第二个循环for(EntryString, String[] entry : paraMap.entrySet())中使用的Iterator是如下的一个内部
类
private class EntryIterator extends HashIteratorMap.EntryK,V {
public Map.EntryK,V next() {
return nextEntry();
此时第一个循环得到key,第二个循环得到HashMap的Entry效率就是从循环里面体现出来的第二个循环此致可以直接取key和value值而第一个循环还是得再利用HashMap的get(Object key)来取value值现在看看HashMap的get(Object key)方法
public V get(Object key) {
Object k = maskNull(key);
int hash = hash(k);
int i = indexFor(hash, table.length); //Entry[] table
EntryK,V e = table;
while (true) {
if (e == null)
return null;
if (e.hash == hash eq(k, e.key))
return e.value;
e = e.next;
其实就是再次利用Hash值取出相应的Entry做比较得到结果,所以使用第一中循环相当于两次进入HashMap的Entry
中而第二个循环取得Entry的值之后直接取key和value,效率比第一个循环高.其实按照Map的概念来看也应该是用第二个循环好一点,它本来就是key和value的值对,将key和value分开操作今天这一节不是个好选择.
array([]):最高效;但是其容量固定且无法动态改变;
ArrayList:容量可动态增长;但牺牲效率;
基于效率和类型检验,应尽可能使用array,无法确定数组大小时才使用ArrayList!
ArrayList是Array的复杂版本
ArrayList内部封装了一个Object类型的数组,从一般的意义来说,它和数组没有本质的差别,甚至于ArrayList的许多方法,如Index、IndexOf、Contains、Sort等都是在内部数组的基础上直接调用Array的对应方法.
ArrayList存入对象时,抛弃类型信息,所有对象屏蔽为Object,编译时不检查类型,但是运行时会报错.
从这一点上看来,ArrayList与数组的区别主要就是由于动态增容的效率问题了
java.lang.StringBuffer线程安全的可变字符序列.一个类似于 String 的字符串缓冲区,但不能修改.
除非是必须的,否则应该避免使用split,split由于支持正则表达式,所以效率比较低,如果是频繁的几十,几百万的调用将会耗费大量资源,如果确实需要频繁的调用split,可以考虑使用apache的 StringUtils.split(string,char),频繁split的可以缓存结果.
其他补充:
①.、及时清除不再使用的对象,设为null
如何优化代码使JAVA源文件及编译后CLASS文件更小
①. 尽量使用继承,继承的方法越多,你要写的代码量也就越少
一些private, static,final的小段方法申明为inline方法调用
编译后的代码是一行代码插入一个数组的元素,所以如果你有大量的数据需要存在数组
中的话,可以先把这些数据放在String中,然后在运行期把字符串解析到数组中
long型,然后在使用的时候转换为Date类型
Java通过调用独特的类构造器默认地初始化变量为一个已知的值.所有的对象被设置成null,integers (byte, short, int, long)被设置成0,float和double设置成0.0,Boolean变量设置成false.这对那些扩展自其它类的类尤其重要,这跟使用一个新的关键词创建一个对象时所有一连串的构造器被自动调用一样.
标记为final的类不能被扩展.在<<核心Java API>>中有大量这个技术的例子,诸如java.lang.String.将String类标记为final阻止了开发者创建他们自己实现的长度方法.
try {
some.method1(); // Difficult for javac
} catch( method1Exception e ) { // and the JVM runtime
// Handle exception 1 // to optimize this
} // code
已下代码 更容易被编译器优化
some.method1(); // Easier to optimize
} catch( method1Exception e ) {
// Handle exception 1
①.0. For循环的优化
Replace...
for( int i = 0; i collection.size(); i◆◆ ) {
with...
for( int i = 0, n = collection.size(); i n; i◆◆ ) {
应把其放置在最外层