IBM项目组的一个上机题目（离散事件处理）Collection用法

在我写的这个例子中，有3个类。collectiontool，listtool，things。都在包package collectiontools中。

下面是类的源码：

第一个类：collectiontool

package collectiontools;
import collectiontools.listtool;
import java.lang.Exception;
import java.util.List;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import collectiontools.things;
import java.util.Calendar;
import java.lang.Thread;
import java.util.Iterator;

/**
* 这个例子是我在参加IBM一个项目组的面试的过程中的一个上机题。当时对java.util.Collection
* 不是很了解，而且它的题目的说明不是很清晰，好像是甚么离散事件处理机制。搞的我非常头大，当时
* 没有写出来，回来看了看javaAPI中关于Collection和Collections的介绍后，写下了以下的类和
* 测试信息。感觉大体上差不多，就拿出来晒晒，大家多指正。
* 主要是完成一个事件处理功能。允许添加事件，其中事件必须自带自己的加入时间；
* 事件在处理完毕后，自动从事件组中删除；事件在加入事件组后，必须进行排序；
* 允许在处理事件组中事件的过程中，加入一个新的事件；需要有删除最后一个事件的功能。
* @author sw
*
*/
public class collectiontool {
public static void main(String args[])throws Exception{
listtool iList = new listtool();
iList.add("aaa");
Thread.sleep(1000);
iList.add("abc");
Thread.sleep(1000);
iList.add("bac");
Thread.sleep(1000);
iList.add("aac");
Thread.sleep(1000);
iList.add("efd");
iList.sort();
System.out.print(iList.toString());
for(int i=0 ;i<iList.size();i++){
System.out.println(""+((things)iList.get(i)).getThing());
System.out.println(""+((things)iList.get(i)).getLDate());
}
iList.runthings("aaa");
for(int i=0 ;i<iList.size();i++){
System.out.println(""+((things)iList.get(i)).getThing());
}
iList.runandcreatethings("efd","aaa");
for(int i=0 ;i<iList.size();i++){
System.out.println(""+((things)iList.get(i)).getThing());
}
try{
iList.removethelastthing();
}catch(Exception e){
e.printStackTrace();
}
for(int i=0 ;i<iList.size();i++){
System.out.println(""+((things)iList.get(i)).getThing());
}
iList.runalll();
//以下是在没有写listtool类的时候，进行的测试工作。
// List iList = new ArrayList();
// iList.add(new things(Calendar.getInstance().getTime(),"aaa"));
// Thread.sleep(1000);
// iList.add(new things(Calendar.getInstance().getTime(),"bbb"));
// Thread.sleep(1000);
// iList.add(new things(Calendar.getInstance().getTime(),"abc"));
// Thread.sleep(1000);
// iList.add(new things(Calendar.getInstance().getTime(),"efd"));
// Collections.sort(iList,new Comparator(){
// public int compare(Object o1,Object o2){
// things t1 = (things)o1 ;
// things t2 = (things)o2 ;
// if(t1.getLDate().before(t2.getLDate())){
// return 1 ;
// }else{
// return -1 ;
// }
//
// }
// });
// for(int i=0 ;i<iList.size();i++){
// System.out.println(""+((things)iList.get(i)).getThing());
// System.out.println(""+((things)iList.get(i)).getLDate());
// }
// Iterator it = iList.iterator();
// while(it.hasNext()){
// System.out.println(""+((things)it.next()).getThing());
// }
}
}

第二个类：listtool

package collectiontools;
import java.util.Calendar;
import java.util.Date ;
import java.util.Iterator;
import java.util.List;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import collectiontools.things;
/**
* 定义了一个List,实现其添加，删除，排序等的功能
* @author sw
*
*/
public class listtool {
private List iList ;
//构造函数
public listtool() {
this.iList = new ArrayList();
}
//添加事件
public void add(String s){
things t = new things(Calendar.getInstance().getTime(),s);
this.iList.add(t);
}
//返回list长度
public int size(){
return this.iList.size();
}
//获取事件
public Object get(int index){
return this.iList.get(index);
}
//list的排序
public void sort(){
if(this.iList.size() < 2){
System.out.println("只有一个事件，无需排序！");
return ;
}
Collections.sort(this.iList,new Comparator(){
public int compare(Object o1,Object o2){
things t1 =(things)o1 ;
things t2 =(things)o2 ;
if(t1.getLDate().before(t2.getLDate())){
return 1 ;
}else{
return -1 ;
}
}
});
}
//list中的事件运行，运行结束后自动从list中删除
public void runthings(String s){
Iterator it = this.iList.iterator();
while(it.hasNext()){
String st = ((things)it.next()).getThing();
if(st.equals(s)){
System.out.println("事件"+st+"运行......");
it.remove();
System.out.println("事件"+st+"运行完毕。");
}
}
}
//在list运行事件的过程中，允许添加一个额外的事件。
public void runandcreatethings(String s,String ans) throws Exception{
Iterator it = this.iList.iterator();
while(it.hasNext()){
String st = ((things)it.next()).getThing();
if(st.equals(s)){
System.out.println("事件"+st+"运行......");
it.remove();
System.out.println("事件"+st+"运行完毕。");
}
}
System.out.println("事件"+ans+"将要添加......");
Thread.sleep(1000);
this.add(ans);
System.out.println("事件"+ans+"添加完毕。");
this.sort();
}
//运行list中的所有事件
public void runalll(){
Iterator it = this.iList.iterator();
while(it.hasNext()){
String st = ((things)it.next()).getThing();
System.out.println("事件"+st+"运行......");
it.remove();
System.out.println("事件"+st+"运行完毕。");
}
}
//删除list中最后一个添加的事件
public void removethelastthing(){
things t = (things)this.get(this.size()-1);
String st = t.getThing();
System.out.println("事件"+st+"删除......");
this.iList.remove(t);
System.out.println("事件"+st+"删除完毕。");

}
//输出事件信息
public String toString(){
StringBuffer s = new StringBuffer() ;
Iterator it = this.iList.iterator();
while(it.hasNext()){
things t = (things)it.next() ;
String st = t.getThing();
s.append(st);
s.append(" ");
java.util.Date ldt =t.getLDate();
s.append(DatetoString(ldt));
s.append("/r/n");
}
return s.toString();
}
//把事件的事件以字符串的形式输出。
private String DatetoString(Date date){
StringBuffer s = new StringBuffer();
s.append("");
Calendar cal = Calendar.getInstance();
cal.setTime(date);
s.append(cal.get(cal.YEAR));
s.append("年");
s.append(cal.get(cal.MONTH));
s.append("月");
s.append(cal.get(cal.DAY_OF_MONTH));
s.append("日 ");
s.append(IntToString(cal.get(cal.HOUR)));
s.append(":");
s.append(IntToString(cal.get(cal.MINUTE)));
s.append(":");
s.append(IntToString(cal.get(cal.SECOND)));
s.append(" ");
return s.toString() ;
}
private String IntToString(int i){
String str = new String();
str = "00"+i;
str = str.substring(str.length()-2);
return str ;
}
}

第三个类：things

package collectiontools;

import java.util.Date;

/**
* 定义事件
* @author sw
*
*/
public class things {
private Date LDate ;
private String LThing ;
public things(Date ldate,String lthing){
this.LDate = ldate;
this.LThing = lthing ;
}
public void setLDate(Date ldate){
this.LDate = ldate ;
}
public Date getLDate(){
return this.LDate;
}
public String getThing (){
return this.LThing;
}
public void setThing(String thing){
this.LThing = thing ;
}
}