大唐电信java笔试题和面试题答案目(二)

　　9. Struts和struts2.0有什么区别，使用时需要注意什么?

　　/Action类

　　Struts1要求Action类继承一个抽象类，Struts1使用抽象类编程而不是接口

　　Struts2可以实现Action接口也可以不实现，Struts2提供一个ActionSuport基类去实现常用接口。Action接口不是必须的，任何有execute的标识的POJO都有可能成为struts2的Action的对象

　　/线程模式

　　Struts1的Action是单例模式并且是线程安全的，仅有Action一个实例来处理所有请求。单策略模式限制了Struts1 Action能做的事。比且在开发时要注意Action资源必须是线程

　　安全比且是同步的。

　　Struts2的Action对象为每个请求产生一个实例，因此没有线程安全问题。

　　/Servlet依赖

　　Struts1 Action依赖与Servlet API，因为当一个Action被调用时HttpServletRequest和HttpServletResponse被传递给execute方法。

　　Struts2 Action不依赖与容器，允许Action脱离容器被单独测试。如果需要，struts2依然可以访问初始的request和response。但是，其他的元素减少或者消除了直接访问HttpServletRequest和HttpServletResponse的必要性。

　　/可测性：

　　测试Struts1 Action的一个主要问题是execute方法暴漏了Servlet API(这使得测试要依赖于容器)。一个第三方扩展--Struts TestCase--提供了一套Struts1的模拟对象(来进行测试)

　　struts2 Action可以通过初始化、设置属性、调用方法来测试，“依赖注入”支持也使测试更容易。

　　/捕获输入：

　　struts1使用ActionForm对象捕获输入。所有ActionForm必须继承一个基类。因为其他JavaBean不能用作ActionForm，开发者经常创建多余的基类不或输入。动态Bean(DynaBeans)可以作为创建传统ActionForm的选择，但是，开发者可能是在重新描述(创建)已经存在的JavaBean(仍然会导致有沉余的JavaBean)。

　　Struts2直接使用Acrtion属性作为输入属性，消除了对第二个输入对象的请求。输入属性可能是有自己(子)属性的Rich对象类型。Action属性能过通过web页面上的Taglibs访问。struts2也支持ActionForm模式。Richard对象类型，包括业务对象，能够用作输入/输出对象。这种ModelDriven特性简化了Taglib对POJO输入对象的引用。

　　/表达式语言

　　Struts1整合了JSTL，因此使用JSTL EL。这种EL有基本对象图遍历，但是对集合和索引属性的支持很脆弱。

　　Struts2可以使用JSTL，但是也支持一个更强大和灵活的表达式语言--“object graph Notation Language”(OGNL)

　　/绑定值到页面(view)

　　Struts1使用标准JSP机制吧对象绑定到页面中来访问。

　　struts2使用ValueStack技术，使taglib能够访问值而不需要把你的页面(view)和对象绑定起来。ValueStack策略允许通过一系列名称相同但类型不同的属性重同页面(view)

　　/类型转换

　　Struts1 ActionForm属性通常都是String类型。struts1使用Commons-Beanutils进行类型转换。每个类一个转换器，对每一个实例来说是不可配置的

　　struts2 使用OGNL进行类型转换，提供基本和常用对象的转换器。

　　/效验

　　Struts1支持在ActionForm的validate方法中手动效验，或者通过Commons Validator的扩展来效验。同一个类可以有不同的效验内容，但不能效验子对象。

　　Struts2支持通过validate方法和XWork效验框架进行效验。XWork效验框架使用为属性类类型定义的效验和内容效验，来支持Chain效验子属性。

　　/Action执行的控制

　　Struts1支持每一个模块有单独的Request Processors(生命周期)，但是模块中的所有Action必须共享相同的生命周期。

　　struts2支持通过拦截器堆栈(Interceptor Stacks)为每一个Action创建不能的生命周期。堆栈能够根据需要和不同的Action一起使用。

　　10. 使用Java定义一个单链表结构，编程实现对定义的单链表结构的反转。

　　/

　　 @author luochengcheng

　　 定义一个单链表

　　/

　　class Node {

　　//变量

　　privatEint record;

　　//指向下一个对象

　　private Node nextNode;

　　public Node(int record) {

　　super();

　　this.record = record;

　　}

　　publicintgetRecord() {

　　return record;

　　}

　　public void setRecord(int record) {

　　this.record = record;

　　}

　　public Node getNextNode() {

　　returnnextNode;

　　}

　　public void setNextNode(Node nextNode) {

　　this.nextNode = nextNode;

　　}

　　}

　　/

　　 @author luochengcheng

　　 两种方式实现单链表的反转(递归、普通)

　　 新手强烈建议旁边拿着纸和笔跟着代码画图(便于理解)

　　/

　　public class ReverseSingleList {

　　/

　　 递归，在反转当前节点之前先反转后续节点

　　/

　　public static Node reverse(Node head) {

　　if (null == head || null == head.getNextNode()) {

　　return head;

　　}

　　Node reversedHead = reverse(head.getNextNode());

　　head.getNextNode().setNextNode(head);

　　head.setNextNode(null);

　　returnreversedHead;

　　}

　　/

　　 遍历，将当前节点的下一个节点缓存后更改当前节点指针

　　/

　　public static Node reverse2(Node head) {

　　if (null == head) {

　　return head;

　　}

　　Node P = head;

　　Node cur = head.getNextNode();

　　Node next;

　　while (null != cur) {

　　next = cur.getNextNode();

　　cur.setNextNode(P);

　　P = cur;

　　cur = next;

　　}

　　//将原链表的头节点的下一个节点置为null，再将反转后的头节点赋给head

　　head.setNextNode(null);

　　head = P;

　　return head;

　　}

　　public static void main(String[] args) {

　　Node head = new Node(0);

　　Node tmp = null;

　　Node cur = null;

　　// 构造一个长度为10的链表，保存头节点对象head

　　for (int i = 1; i < 10; i++) {

　　tmp = new Node(i);

　　if (1 == i) {

　　head.setNextNode(tmp);

　　} else {

　　cur.setNextNode(tmp);

　　}

　　cur = tmp;

　　}

　　//打印反转前的链表

　　Node h = head;

　　while (null != h) {

　　System.out.print(h.getRecord() + " ");

　　h = h.getNextNode();

　　}

　　//调用反转方法

　　head = reverse2(head);

　　System.out.println("\n");

　　//打印反转后的结果

　　while (null != head) {

　　System.out.print(head.getRecord() + " ");

　　head = head.getNextNode();

　　}

　　}

　　}

　　运行：

　　C:\ex>java ReverseSingleList

　　0 1 2 3 4 5 6 7 8 9

　　9 8 7 6 5 4 3 2 1 0

　　11. 如何比较2个超大数组是否相等，要求时间复杂度O(n)(写出思路)

　　12. 现有8个硬币和一个天平，其中有一个硬币比其他的轻，最少需要几次能找到该硬币，如何实现，写出思路。