java数据结构之队列
在使用队列中，我们一般都会使用循环队列以保证性能
package com.yz.myqueue;
public class Queue {
private Integer size;
private Integer front;
private Integer rear;
private Object[] datas;
public Queue(int size){
this.size=size;
this.front=-1;
this.rear=-1;
datas=new Object[size];
}
public static void main(String[] args){
Queue qu=new Queue(2);
qu.enQueue("aa");
qu.enQueue("bb");
qu.enQueue("cc");
System.out.println("出栈:"+qu.outQueue());
System.out.println("出栈:"+qu.outQueue());
System.out.println("出栈:"+qu.outQueue());
System.out.println("出栈:"+qu.outQueue());
}
public void enQueue(Object data){
if(!isFull()){
if(this.isEmpty()){
front=rear=0;
}else{
rear=(rear+1)%size;
}
System.out.println("在"+rear+"插入"+data);
datas[rear]=data;
}else{
System.out.println("存储己满！");
}
}
public Object outQueue(){
Object data;
if(isEmpty()){
data= null;
}else{
data=datas[front];
if(front==rear){
datas[front]=null;
this.clear();
}else{
front=(front+1)%size;
}
}
return data;
}
public Boolean isEmpty(){
return front==-1;
}
public Boolean isFull(){
return (rear+1)%size==front;
}
public void clear(){
front=rear=-1;
}
}
相关文档：
Servlet/JSP技术和ASP、PHP等相比，由于其多线程运行而具有很高的执行效率。由于Servlet/JSP默认是以多线程模式执行的，所以，在编写代码时需要非常细致地考虑多线程的安全性问题。然而，很多人编写Servlet/JSP程序时并没有注意到多线程安全性的问题，这往往造成编写的程序在少量用户访问时没有任何问题，而在并发用户上升� ......
Java 理论与实践: 描绘线程安全性
2007-12-15 00:10
——线程安全不是一个非真即假的命题
Brian Goetz (brian@quiotix.com), 首席顾问, Quiotix Corp
2003 年 11 月 15 日
7月份我们的并发专家 Brian Goetz 将 Hashtable 和 Vector 类描述为“有条件线程安全的”。一个类难道不是线程安全就是线程 ......
如果要使主窗口 居中一般使用下面的方法：
import javax.swing.*;
import java.awt.*;
public class ToCenter
{
public ToCenter(JFrame frame)
{
//---------------------------设置窗口居中---------------------------------------------------- ......
这个框架也是为google app engine准备的。当时感觉直接在gae上sevlet太烦人了，就封装个简易的框架。使用的时候只需要配置web.xml中DispacherSevlet和package.properties中的package.path（默认扫描的包）即可
gae例子：http://orzblogs.appspot.com/Home.htm
大学的时候很BS java，学了之后就扔掉了，现在工作了才开始 ......
