1. 有一个ArrayList，里面包含N个Integer，其中的Integer都是由1至N+1的数字构成，并且不重复，但是有一个1至N+1的数字对应的Integer
不存在ArrayList中，求该数。
public static void main(String[] args){
ArrayList list= new ArrayList();
list.add(Integet(7));
list.add(Integet(8));
list.add(Integet(1));
list.add(Integet(2));
list.add(Integet(3));
list.add(Integet(4));
list.add(Integet(5));
}
public int getMissing(ArrayList list){
int len = list.size();
for (int i = 1; i <= len; i++) {
int j = 0;
while (j < len) {
Integer Val = (Integer) list.get(j);
int value = Val.intValue();
if (i == value)
break;
j++;
}
if (j == len) {
return j;
}
}
return -1;
}
2. 有一个二叉树类如下。然后写出遍历二叉树的方法printTree。
class BinaryTree{
class Node{
String value;
Node leftNode;
Node rightNode;
}
public void printTree(Node root){
reDo(root,0);
}
public void reDo(Node node,int depth){
if(node != null) {
System.out.println(space()+node.value);
reDo(node.leftNode,depth+1);
reDo(node.rightNode,depth+1);
}
}
public String space(int len){
StringBuffer bs = new StringBuffer();
for(int i=0; i<bs.length();i++){
bs.append(" ");
}
}
}
3. 有int型数字如下，123，1234，12345，123456，1234567，12345678，123456789
求一个方法，输出123 1,234 12,345 123,456 1,234,567 12,345,678 123,456,789
public String printComma(int input){
StringBuffer bs = new StringBuffer(input + "");
int index = bs.length() - 3;
while (index > 0) {
bs.insert(index, ",");
index = index - 3;
}
return bs.toString();
}
4.equals(),hasCode()的作用。
5.Object对象有哪些方法?
equals(),clone(),notify(),notifyAll(),wait(),wait(long time),wait(long time,int nanos)
hasCode(),toString(),getClass()。
6.RuntimeException,非RuntimeException的区别和例子。
7.Singleton模式
8.共享数据在web中的范围
page,request,seesion,application
9.Servlet的生命周期。
servlet有良好的生存期定义，包括加载，实例化，初始化，处理请求，服务结束。由javax.servlet.Servlet接口以下方法表达
init(),service(),destroy()。
10.abstract和interface的区别。
abstract中可以有自己方法的定义和说明，interface只是存在变量和方法的定义。当需要的时候，我们可以inplements多个接口，但是只能
extends一个类。
11.实现多线程有哪几种方法。
第一种，class MyThread extends Thread{..} MyThread t = new MyThread(); t.start();
第二中，class UrThread implements Runnable{...} Thread t = new Thread(new UrThread()); t.start();
12.ArrayList和Vector的区别。
Vector中的方法是synchronized的，性能上较ArrayList差点。
当增长时，Vector默认增长原来的一倍，ArrayList默认增长原来的一半。
13.java实现序列化的方法是实现serializable接口，具体怎么做。
14.String a = "test"; String b = new String("test"); a==b (false)
String c = "te"+"st"; a==c (true)
15.
public synchronized void aMethod1(){
}
public void b aMethod(){
synchronized("test"){
}
}
A a1 = new A();
A a2 = new A();
a1.aMethod1();
a2.aMethod1();//不需要等待
a1.aMethod2();
a2.aMethod2();//需要等待
16.编程性能方法的讨论，ArrayList，HashMap，StringBuffer。
17.Struts的DispatchAction,Action的区别。RequestProcessor的作用。
posted on 2006-03-22 15:53
xnabx 阅读(219)
评论(0) 编辑 收藏