阿里面试题

1. struts2怎么实现的,原理是什么

2. Struts2部分类介绍
这部分从Struts2参考文档中翻译就可以了。
ActionMapper
        ActionMapper其实是HttpServletRequest和Action调用请求的一个映射,它屏蔽了Action对于Request等java Servlet类的依赖。Struts2中它的默认实现类是DefaultActionMapper,ActionMapper很大的用处可以根据自己的需要来设计url格式,它自己也有Restful的实现,具体可以参考文档的docs\actionmapper.html。
ActionProxy&ActionInvocation
        Action的一个代理,由ActionProxyFactory创建,它本身不包括Action实例,默认实现DefaultActionProxy是由ActionInvocation持有Action实例。ActionProxy作用是如何取得Action,无论是本地还是远程。而ActionInvocation的作用是如何执行Action,拦截器的功能就是在ActionInvocation中实现的。
ConfigurationProvider&Configuration
        ConfigurationProvider就是Struts2中配置文件的解析器,Struts2中的配置文件主要是尤其实现类XmlConfigurationProvider及其子类StrutsXmlConfigurationProvider来解析。

3. Struts2请求流程
1、客户端发送请求
2、请求先通过ActionContextCleanUp-->FilterDispatcher
3、FilterDispatcher通过ActionMapper来决定这个Request需要调用哪个Action
4、如果ActionMapper决定调用某个Action,FilterDispatcher把请求的处理交给ActionProxy,这儿已经转到它的Delegate--Dispatcher来执行
5、ActionProxy根据ActionMapping和ConfigurationManager找到需要调用的Action类
6、ActionProxy创建一个ActionInvocation的实例
7、ActionInvocation调用真正的Action,当然这涉及到相关拦截器的调用
8、Action执行完毕,ActionInvocation创建Result并返回,当然,如果要在返回之前做些什么,可以实现PreResultListener。添加PreResultListener可以在Interceptor中实现。


另一个版本:大同小异~
一个请求在Struts2框架中的处理大概分为以下几个步骤:
1.客户端提起一个(HttpServletRequest)请求,如上文在浏览器中输入”http://localhost:8080/TestMvc/add.action”就是提起一个(HttpServletRequest)请求。
2.请求被提交到一系列(主要是三层)的过滤器(Filter),如(ActionContextCleanUp、其他过滤器(SiteMesh等)、 FilterDispatcher)。注意这里是有顺序的,先ActionContextCleanUp,再其他过滤器(SiteMesh等)、最后到FilterDispatcher。
3.FilterDispatcher是控制器的核心,就是mvc中c控制层的核心。下面粗略的分析下我理解的FilterDispatcher工作流程和原理:FilterDispatcher进行初始化并启用核心doFilter

其代码如下:

Java代码   收藏代码
  1. public void doFilter(ServletRequest req, ServletResponse res, FilterChain chain) throws IOException, ServletException ...{   
  2.         HttpServletRequest request = (HttpServletRequest) req;   
  3.         HttpServletResponse response = (HttpServletResponse) res;   
  4.         ServletContext servletContext = filterConfig.getServletContext();   
  5.         // 在这里处理了HttpServletRequest和HttpServletResponse。   
  6.         DispatcherUtils du = DispatcherUtils.getInstance();   
  7.         du.prepare(request, response);//正如这个方法名字一样进行locale、encoding以及特殊request parameters设置   
  8.         try ...{   
  9.             request = du.wrapRequest(request, servletContext);//对request进行包装   
  10.         } catch (IOException e) ...{   
  11.             String message = "Could not wrap servlet request with MultipartRequestWrapper!";   
  12.             LOG.error(message, e);   
  13.             throw new ServletException(message, e);   
  14.         }   
  15.                 ActionMapperIF mapper = ActionMapperFactory.getMapper();//得到action的mapper   
  16.         ActionMapping mapping = mapper.getMapping(request);// 得到action 的 mapping   
  17.         if (mapping == null) ...{   
  18.             // there is no action in this request, should we look for a static resource?   
  19.             String resourcePath = RequestUtils.getServletPath(request);   
  20.             if ("".equals(resourcePath) && null != request.getPathInfo()) ...{   
  21.                 resourcePath = request.getPathInfo();   
  22.             }   
  23.             if ("true".equals(Configuration.get(WebWorkConstants.WEBWORK_SERVE_STATIC_CONTENT))    
  24.                     && resourcePath.startsWith("/webwork")) ...{   
  25.                 String name = resourcePath.substring("/webwork".length());   
  26.                 findStaticResource(name, response);   
  27.             } else ...{   
  28.                 // this is a normal request, let it pass through   
  29.                 chain.doFilter(request, response);   
  30.             }   
  31.             // WW did its job here   
  32.             return;   
  33.         }   
  34.         Object o = null;   
  35.         try ...{   
  36.             //setupContainer(request);   
  37.             o = beforeActionInvocation(request, servletContext);   
  38.            //整个框架最最核心的方法,下面分析   
  39.             du.serviceAction(request, response, servletContext, mapping);   
  40.         } finally ...{   
  41.             afterActionInvocation(request, servletContext, o);   
  42.             ActionContext.setContext(null);   
  43.         }   
  44.     }   
  45. du.serviceAction(request, response, servletContext, mapping);   
  46. //这个方法询问ActionMapper是否需要调用某个Action来处理这个(request)请求,如果ActionMapper决定需要调用某个Action,FilterDispatcher把请求的处理交给ActionProxy   
  47. public void serviceAction(HttpServletRequest request, HttpServletResponse response, String namespace, String actionName, Map requestMap, Map parameterMap, Map sessionMap, Map applicationMap) ...{    
  48.         HashMap extraContext = createContextMap(requestMap, parameterMap, sessionMap, applicationMap, request, response, getServletConfig());  //实例化Map请求 ,询问ActionMapper是否需要调用某个Action来处理这个(request)请求   
  49.         extraContext.put(SERVLET_DISPATCHER, this);    
  50.         OgnlValueStack stack = (OgnlValueStack) request.getAttribute(ServletActionContext.WEBWORK_VALUESTACK_KEY);    
  51.         if (stack != null) ...{    
  52.             extraContext.put(ActionContext.VALUE_STACK,new OgnlValueStack(stack));    
  53.         }    
  54.         try ...{    
  55.             ActionProxy proxy = ActionProxyFactory.getFactory().createActionProxy(namespace, actionName, extraContext);    
  56. //这里actionName是通过两道getActionName解析出来的, FilterDispatcher把请求的处理交给ActionProxy,下面是ServletDispatcher的 TODO:    
  57.             request.setAttribute(ServletActionContext.WEBWORK_VALUESTACK_KEY, proxy.getInvocation().getStack());    
  58.             proxy.execute();    
  59.            //通过代理模式执行ActionProxy   
  60.             if (stack != null)...{    
  61.                 request.setAttribute(ServletActionContext.WEBWORK_VALUESTACK_KEY,stack);    
  62.             }    
  63.         } catch (ConfigurationException e) ...{    
  64.             log.error("Could not find action", e);    
  65.             sendError(request, response, HttpServletResponse.SC_NOT_FOUND, e);    
  66.         } catch (Exception e) ...{    
  67.             log.error("Could not execute action", e);    
  68.             sendError(request, response, HttpServletResponse.SC_INTERNAL_SERVER_ERROR, e);    
  69.         }    
  70. }    



4.FilterDispatcher询问ActionMapper是否需要调用某个Action来处理这个(request)请求,如果ActionMapper决定需要调用某个Action,FilterDispatcher把请求的处理交给ActionProxy。
5.ActionProxy通过Configuration Manager(struts.xml)询问框架的配置文件,找到需要调用的Action类.
如上文的struts.xml配置

Java代码   收藏代码
  1. <?xml version="1.0" encoding="GBK"?>   
  2.  <!DOCTYPE struts PUBLIC "-//Apache Software Foundation//DTD Struts Configuration 2.0//EN" "http://struts.apache.org/dtds/struts-2.0.dtd">   
  3.  <struts>   
  4.      <include file="struts-default.xml"/>   
  5.      <package name="struts2" extends="struts-default">   
  6.          <action name="add"    
  7.              class="edisundong.AddAction" >   
  8.              <result>add.jsp</result>   
  9.          </action>       
  10.      </package>   
  11.  </struts>   

如果提交请求的是add.action,那么找到的Action类就是edisundong.AddAction。
6.ActionProxy创建一个ActionInvocation的实例,同时ActionInvocation通过代理模式调用Action。但在调用之前ActionInvocation会根据配置加载Action相关的所有Interceptor。(Interceptor是struts2另一个核心级的概念)

下面我们来看看ActionInvocation是如何工作的:

ActionInvocation 是Xworks 中Action 调度的核心。而对Interceptor 的调度,也正是由ActionInvocation负责。ActionInvocation 是一个接口, 而DefaultActionInvocation 则是Webwork 对ActionInvocation的默认实现。

Interceptor 的调度流程大致如下:
1. ActionInvocation初始化时,根据配置,加载Action相关的所有Interceptor。
2. 通过ActionInvocation.invoke方法调用Action实现时,执行Interceptor。

Interceptor将很多功能从我们的Action中独立出来,大量减少了我们Action的代码,独立出来的行为具有很好的重用性。XWork、WebWork的许多功能都是有Interceptor实现,可以在配置文件中组装Action用到的Interceptor,它会按照你指定的顺序,在Action执行前后运行。
那么什么是拦截器。
拦截器就是AOP(Aspect-Oriented Programming)的一种实现。(AOP是指用于在某个方法或字段被访问之前,进行拦截然后在之前或之后加入某些操作。)
拦截器的例子这里就不展开了。
struts-default.xml文件摘取的内容:
Java代码   收藏代码
  1. < interceptor name ="alias" class ="com.opensymphony.xwork2.interceptor.AliasInterceptor" />    
  2. < interceptor name ="autowiring" class ="com.opensymphony.xwork2.spring.interceptor.ActionAutowiringInterceptor" />    
  3. < interceptor name ="chain" class ="com.opensymphony.xwork2.interceptor.ChainingInterceptor" />    
  4. < interceptor name ="conversionError" class ="org.apache.struts2.interceptor.StrutsConversionErrorInterceptor" />    
  5. < interceptor name ="createSession" class ="org.apache.struts2.interceptor.CreateSessionInterceptor" />    
  6. < interceptor name ="debugging" class ="org.apache.struts2.interceptor.debugging.DebuggingInterceptor" />    
  7. < interceptor name ="external-ref" class ="com.opensymphony.xwork2.interceptor.ExternalReferencesInterceptor" />    
  8. < interceptor name ="execAndWait" class ="org.apache.struts2.interceptor.ExecuteAndWaitInterceptor" />    
  9. < interceptor name ="exception" class ="com.opensymphony.xwork2.interceptor.ExceptionMappingInterceptor" />    
  10. < interceptor name ="fileUpload" class ="org.apache.struts2.interceptor.FileUploadInterceptor" />    
  11. < interceptor name ="i18n" class ="com.opensymphony.xwork2.interceptor.I18nInterceptor" />    
  12. < interceptor name ="logger" class ="com.opensymphony.xwork2.interceptor.LoggingInterceptor" />    
  13. < interceptor name ="model-driven" class ="com.opensymphony.xwork2.interceptor.ModelDrivenInterceptor" />    
  14. < interceptor name ="scoped-model-driven" class ="com.opensymphony.xwork2.interceptor.ScopedModelDrivenInterceptor" />    
  15. < interceptor name ="params" class ="com.opensymphony.xwork2.interceptor.ParametersInterceptor" />    
  16. < interceptor name ="prepare" class ="com.opensymphony.xwork2.interceptor.PrepareInterceptor" />    
  17. < interceptor name ="static-params" class ="com.opensymphony.xwork2.interceptor.StaticParametersInterceptor" />    
  18. < interceptor name ="scope" class ="org.apache.struts2.interceptor.ScopeInterceptor" />    
  19. < interceptor name ="servlet-config" class ="org.apache.struts2.interceptor.ServletConfigInterceptor" />    
  20. < interceptor name ="sessionAutowiring" class ="org.apache.struts2.spring.interceptor.SessionContextAutowiringInterceptor" />    
  21. < interceptor name ="timer" class ="com.opensymphony.xwork2.interceptor.TimerInterceptor" />    
  22. < interceptor name ="token" class ="org.apache.struts2.interceptor.TokenInterceptor" />    
  23. < interceptor name ="token-session" class ="org.apache.struts2.interceptor.TokenSessionStoreInterceptor" />    
  24. < interceptor name ="validation" class ="com.opensymphony.xwork2.validator.ValidationInterceptor" />    
  25. < interceptor name ="workflow" class ="com.opensymphony.xwork2.interceptor.DefaultWorkflowInterceptor" />    
  26. < interceptor name ="store" class ="org.apache.struts2.interceptor.MessageStoreInterceptor" />    
  27. < interceptor name ="checkbox" class ="org.apache.struts2.interceptor.CheckboxInterceptor" />    
  28. < interceptor name ="profiling" class ="org.apache.struts2.interceptor.ProfilingActivationInterceptor" />   



7.一旦Action执行完毕,ActionInvocation负责根据struts.xml中的配置找到对应的返回结果。如上文中将结构返回“add.jsp”,但大部分时候都是返回另外一个action,那么流程又得走一遍………






2. session是怎么实现的?存储在哪里?

(1)URL重写。
Web Server在返回Response的时候,检查页面中所有的URL,包括所有的连接,和HTML Form的Action属性,在这些URL后面加上“;jsessionid=XXX”。
下一次,用户访问这个页面中的URL。jsessionid就会传回到Web Server。

(2)Cookie。
如果客户端支持Cookie,Web Server在返回Response的时候,在Response的Header部分,加入一个“set-cookie: jsessionid=XXXX”header属性,把jsessionid放在Cookie里传到客户端。
客户端会把Cookie存放在本地文件里,下一次访问Web Server的时候,再把Cookie的信息放到HTTP Request的“Cookie”header属性里面,这样jsessionid就随着HTTP Request返回给Web Server。





3. Java怎么创建链表的?

java不像C、C++一样可以建立指针来形成链表,创建结构体然后连接成链。java是一门面向对象的程序设计,所以他的基本单位是类。

仍然是建立建立类,这里用到了内部类。
建立一个类为Link,在其中建立一个内部类。
link可以使用add方法来添加节点,使用print来打印。



4. 用过哪些List?ArrayList,Vectory,LiskedList,Map,Set等,HashMap怎么实现的? 先是数组,然后是链表存储,既然是存储在数组的链表中,那么怎么知道存数组的哪个地方呢?那get方法是怎么取值的呢?一步一步遍利数组么?

除了非同步和允许使用 null 之外,HashMap 类与 Hashtable 大致相同



5. ArrayList和LinkedList的区别

ArrayList的内部实现是基于内部数组Object[],所以从概念上讲,它更像数组,但LinkedList的内部实现是基于一组连接的记录,所以,它更像一个链表结构,所以,它们在性能上有很大的差别。



6. int类型的数据时32位的,怎么知道一个32位的二进制数据有多少个1?

7. 互斥、信号量、进程、线程

8. 归并不排序的复杂度

9. oracle索引有哪些?

10. hash函数相关的

11. 一个数组存储很多英文字母,问:怎么知道26个字母中哪些没有存储?

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值