Archive > September 2009
九个数据结构例子 , In 技术维基 , Views : 0 , Comments: 0 , 09 September 2009

1.判断链表是否存在环型链表问题:

判断一个链表是否存在环,例如下面这个链表就存在一个环:N1->N2->N3->N4->N5->N2就是一个有环的链表,环的开始结点是N5,这里有一个比较简单的解法。

设置两个指针p1,p2。每次循环p1向前走一步,p2向前走两步。直到p2碰到NULL指针或者两个指针相等结束循环。如果两个指针相等则说明存在环。

struct link {     
                   int data;     link* next; 
};
 
bool IsLoop(link* head) {    
 
                   link* p1=head, *p2 = head;     
                   if (head ==NULL || head->next ==NULL)      {      return false;      }    
                   do{         p1= p1->next;         p2 = p2->next->next;     
                   } while(p2 && p2->next && p1!=p2);          
                   if(p1 == p2)    return true;      
                   else           return false; 
}
J2EE入门例子 , In 技术维基 , Views : 0 , Comments: 0 , 08 September 2009

J2EE应用程序一般使用RMI(远程方法调用)来完成客户端与服务器的交互。当然,其间也少不了EJB的作用。本例为一个J2EE应用程序:客户端向服务器发送一个问候语:“Hello,Remote Object”。服务器收到该问候语后打印该问候语,并返回一字符串作为应答
客户端收到此应答后打印它

RemoteInterface.java

/*****************************************************
  * 第一步:
  * 定义一个新的接口继承javax.ejb.EJBObject。新定义的接口中的每一个方法都必须抛出
  * java.rmi.RemoteException异常。
******************************************************/
public interface RemoteInterface extends javax.ejb.EJBObject{

  public String message(String str)throws java.rmi.RemoteException;
}

J2EE回忆 , In 技术维基 , Views : 0 , Comments: 0 , 08 September 2009

EJB (Enterprise JavaBean)是J2EE的一部分,定义了一个用于开发基于组件的企业多重应用程序的标准。其特点包括网络服务支持和核心开发工具(SDK)。

在J2EE里,Enterprise Java Beans(EJB)称为Java 企业Bean,是Java的核心代码,分别是会话Bean(Session Bean),实体Bean(Entity Bean)和消息驱动Bean(MessageDriven Bean)。

1.Session Bean用于实现业务逻辑,它可以是有状态的,也可以是无状态的。每当客户端请求时,容器就会选择一个Session Bean来为客户端服务。Session Bean可以直接访问数据库,但更多时候,它会通过Entity Bean实现数据访问。

2.Entity Bean是域模型对象,用于实现O/R映射,负责将数据库中的表记录映射为内存中的Entity对象,事实上,创建一个Entity Bean对象相当于新建一条记录,删除一个Entity Bean会同时从数据库中删除对应记录,修改一个Entity Bean时,容器会自动将Entity Bean的状态和数据库同步。