天梯180323

天梯180323

 

1. 在 Java中，HashMap 中是用哪些方法解决 哈希冲突的？

A. 开放地址法

B. 二次哈希法

C. 链地址法

D. 建立一个公共溢出区

 

2. 下面有关JVM的内存，说法错误的是（）

A. 程序计数器 是一个比较小的内存区域，用于指示当前线程所执行的字节码执行到了第几行，是线程隔离的

B. Java方法执行的内存模型，用于存储局部变量，操作数栈，动态链接，方法出口等信息，是线程隔离的

C. 方法区用于存储JVM加载的类信息、常量、静态变量、即时编译器编译后的代码等数据，是线程隔离的

D. 原则上讲，所有的对象都在堆区上分配内存，是线程之间共享的。

 

3. 关于Struts 框架，下面说法正确的是（）

A. Struts中无法完成上传功能

B. Struts框架基于MVC模式

C. Struts框架容易引起流程复杂，结构不清晰等问题

D. Struts可以有效的降低项目中类文件的数目

 

4. 基于Servlet API 如何实现转向时 不在地址栏中显示 转向后的地址（）

A. redirect()

B. sendRedirect()

C. forward()

D. transform()

 

5. 如何获取ServletContext 设置的参数值（）

A. context.getParameter()

B. context.getInitParameter()

C. context.getAttribute()

D. context.getRequestDispatcher()

 

 

 

 

 

 

 

 

 

//------------------分割线-----------------

C

C

B

C

B

 

 

 

答案详解：

1. 以上方法都是解决哈希冲突的策略，但是在 java.util.HashMap中，总体来说使用的是链地址法 来解决冲突的。

使用 链地址法 会导致get() 的效率从 o(1)降至o(n)，所以在Java8中，使用的是平衡树来解决提高效率的。

有关哈希算法哈希表及冲突解决策略可参考文章：

 

2. 运行时 数据区 包括： 虚拟机栈区、堆区、方法区、本地方法栈、程序计数器。

虚拟机栈区： 也就是我们常说的 栈区，线程私有，存放基本类型，对象的引用、动态链接和方法出口等信息，在编译期间完成分配。

堆区： Java堆，也称GC堆，所有线程共享，存放对象的实例和数组，Java 堆是垃圾收集器管理的主要区域。

方法区： 所有 线程共享，存储 已被虚拟机加载的类信息，常量，静态变量，即时编译器编译后的代码等数据。这个区域的内存回收主要是针对 常量池的对象的回收 和 类型的卸载。

程序计数器： 线程私有，每个线程都有自己的独立程序计数器，用于指示下一条指令的地址。

本地方法栈（Native Method Stacks）与虚拟机栈 所发挥的作用是非常相似的，其区别不过是虚拟机栈 为 虚拟机执行Java方法服务，而本地方法栈则是为 虚拟机 使用到的 Native 方法服务。虚拟机规范中 对本地方法栈中的方法 使用的语言、使用方式与数据结构 并没有强制规定，因此虚拟机可以自有实现它。甚至有的虚拟机直接把本地方法栈和虚拟机栈合二为一。与虚拟机栈一样，本地方法栈区也会抛出StackOverflowError和OutOfMemoryError异常。

3. A. common-fileupload.jar 组件 C.扯淡 D.struts需要很多 action类，会增加类文件的数量。

4. sendRedirect()重定向；forward()；请求转发，服务器内部跳转。

5. Web容器 在启动时 为每个Web应用创建一个ServletContext对象，而ServletConfig对象维护了ServletContext的引用。可以通过 ServletConfig.getServletContext()获取到。getInitParameter(Stirng name)获取web.xml 中的配置信息<init-param>