大唐电信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个硬币和一个天平,其中有一个硬币比其他的轻,最少需要几次能找到该硬币,如何实现,写出思路。

中国点击率最高的一篇文章 !