阿里面试题

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个字母中哪些没有存储？