Java Web阶段附加
题目1
自己实现一个功能类似于ArrayList的容器MyArrayList,MyArrayList要实现MyList接口中描述的所有方法。
public interface MyList<E> {
/**
* 向容器中添加一个元素
* @param element
*/
public void add(E element);
/**
* 向容器中添加一组元素
* @param arrayOfElements 元素的数组
*/
public void add(E[] arrayOfElements);
/**
* 删除指定的元素(首次出现的位置)
* @param e 待删除的元素
* @return 如果元素存在返回true否则返回false
*/
public boolean remove(E e);
/**
* 删除指定的元素
* @param e 元素
* @param allOccurence 如果为true则删除所有位置上的该元素否则只删除首次出现的位置
* @return 如果元素存在返回true否则返回false
*/
public boolean remove(E e, boolean allOccurence);
/**
* 删除指定位置的元素
* @param index 元素的位置(索引)
* @return 被删除的元素
*/
public E removeAtIndex(int index);
/**
* 修改指定位置的元素
* @param index 元素的位置(索引)
* @param element 新元素
* @return 被修改的旧元素
*/
public E set(int index, E element);
/**
* 查找元素在容器中首次出现的位置
* @param element 元素
* @return 找到了返回元素首次出现的位置(索引)否则返回-1
*/
public int indexOf(E element);
/**
* 获取指定位置的元素
* @param index 元素的位置(索引)
* @return 元素
*/
public E get(int index);
/**
* 用指定的位置获取当前容器的子容器
* @param fromIndex 起始位置(包含)
* @param toIndex 终止位置(不包含)
* @return 子容器
*/
public MyList<E> subList(int fromIndex, int toIndex);
/**
* 是不是空容器
* @return 容器没有元素返回true否则返回false
*/
public boolean isEmpty();
/**
* 清空容器
*/
public void clear();
/**
* 容器的大小
* @return 容器中元素的个数
*/
public int size();
}
自己
public class MyListImpl<E> implements MyList<E> {
private static final int DEFAULT_SIZE = 10;
private int list_index = -1;
private E[] list;
public MyListImpl() {
list = (E[]) new Object[DEFAULT_SIZE];
}
@Override
public void add(E element) {
if (list_index >= list.length - 1) {
E[] listTemp = (E[]) new Object[list.length + DEFAULT_SIZE];
for (int i = 0; i < list.length; i++) {
listTemp[i] = list[i];
}
list = listTemp;
}
list_index += 1;
list[list_index] = element;
}
@Override
public void add(E[] arrayOfElements) {
for (int i = 0; i < arrayOfElements.length; i++) {
add(arrayOfElements[i]);
}
}
@Override
public boolean remove(E e) {
int eIndex = indexOf(e);
if (eIndex != -1) {
for (int i = eIndex; i <= list_index; i++) {
list[i] = list[i + 1];
}
list[list_index] = null;
list_index--;
return true;
}
return false;
}
@Override
public boolean remove(E e, boolean allOccurence) {
if (allOccurence) {
boolean flag = true;
do {
flag = remove(e);
} while (flag);
return true;
}
else {
return remove(e);
}
}
@Override
public E removeAtIndex(int index) {
E e = null;
if (index <= list_index) {
e = list[index];
}
for (int i = index; i <= list_index; i++) {
list[i] = list[i + 1];
}
list[list_index] = null;
list_index--;
return e;
}
@Override
public E set(int index, E element) {
E e = null;
if (index <= list_index) {
e = list[index];
list[index] = element;
}
return e;
}
老师
题目2
编写一个保龄球计分程序。
保龄球的规则:
- 一局比赛共有 10 个计分格。选手在每一格里有 2 次机会击倒所有 10 个球瓶。如果球手在一个计分格里,第一投便击倒全部 10 个球瓶,则记为一次“全中”,无需进行第二投。如果球手在一个计分格里,两次投球才将全部 10 个球瓶击倒,则记为一次“补中”。例如,球手可能第一投击倒 7 个球瓶,第二投击倒余下 3 个。如果球手第一投没有击倒任何球瓶,但第二投击倒所有 10 支球瓶,鉴于球手两次投球才击倒所有球瓶,仍记为一次“补中”而非“全中”。球手两次投球后仍未能击倒所有 10 支球瓶,则记为一次“失误”。
- 失误的计分方法。对于失误的计分,只需将两次投球分别击倒的瓶数相加,即可得出本格最终分数。例如:如果球手第一轮第一投击倒 3 支球瓶,第二投击倒 2 支球瓶,则第一格计 5 分。如果球手第二轮共击倒 7 支球瓶,则第二格计 12(5+7) 分。
- 补中后的计分方法。如果球员补中,那么计分卡第一格记录球员第一投击倒的球瓶数,第二格画一条反斜线。补中分数为“10 分加上球手下一格第一投击倒的瓶数”。例如:如果球员在第一格补中,第二格第一投击倒 7 支球瓶,则第一格最终分数为 17。
- 全中后的计分方法。若球手打出全中,则在当格第一行记一个“X”。全中分数为“10 分加上球手之后两次投球击倒瓶数”。例如,如果球手在第一格打出全中,而后在第二格第一球击倒 5 瓶,第二球击倒 4 瓶,则第一格最终分数为 19。如果球手接连打出两个全中,则之后一投的分数仍然记入第一格内。例如,如果球手在前三格均打出全中,则第一格最终分数为 30。
- 第 10 格如果打出“全中”,则追加两次投球机会;如果打出“补中”,则追加一次投球机会。
要求:通过键盘输入每一格第一次和第二次击中的球瓶数量,如果“全中”,当前格只输入一次。第 10 格根据第 5 条规则可能会追加一次或两次输入,输入完成后显示当前局的得分。
题目3
简要回答以下问题。
- JSP和Servlet之间是一种怎样的关系?
- 举例说明JSP中的四种作用域(page、request、session、application)的意义以及如何使用。
- 实现用户会话跟踪有哪些技术?
- 跳转和重定向有哪些区别?
- 如果要选择一个Web框架来开发Web应用,你的选择标准是什么?
网友评论