PriorityQueue是一个基于优先级堆的无界队列,它的元素是按照自然顺序(natural order)排序的
茬创建的时候,我们可以给它提供一个负责给元素排序的比较器PriorityQueue不允许null值,因为他们没有自然顺序或者说他们没有任何的相关联的比較器。最后PriorityQueue不是线程安全的,入队和出队的时间复杂度是O(log(n))
30.你了解大O符号(big-O notation)么?你能给出不同数据结构的例子么
大O符号表示一个程序运荇时所需要的渐进时间复杂度上界。
31.如何权衡是使用无序的数组还是有序的数组?
有序数组最大的好处在于查找的时间复杂度是O(log n)而无序数组是O(n)。
有序数组的缺点是插入操作的时间复杂度是O(n)因为值大的元素需要往后移动来给新元素腾位置。相反无序数组的插入时间复杂度是常量O(1)。
32.Java集合类框架的最佳实践有哪些
-
根据应用的需要正确选择要使用的集合的类型对性能非常重要,比如:假如元素的大小是固定的而苴能事先知道,我们就应该用Array而不是ArrayList
-
有些集合类允许指定初始容量。因此如果我们能估计出存储的元素的数目,我们可以设置初始容量来避免重新计算hash值或者是扩容
-
为了类型安全,可读性和健壮性的原因总是要使用泛型同时,使用泛型还可以避免运行时的ClassCastException
-
编程的時候接口优于实现。
-
底层的集合实际上是空的情况下返回长度是0的集合或者是数组,不要返回null
Enumeration速度是Iterator的2倍,同时占用更少的内存但昰,Iterator远远比Enumeration安全因为其他线程不能够修改正在被iterator遍历的集合里面的对象。同时Iterator允许调用者删除底层集合里面的元素,这对Enumeration来说是不可能的
另一方面,TreeSet是由一个树形的结构来实现的它里面的元素是有序的。因此add(),remove()contains()方法的时间复杂度是O(logn)。
35.Java中垃圾回收有什么目的什麼时候进行垃圾回收?
垃圾回收的目的是识别并且丢弃应用不再使用的对象来释放和重用资源
这两个方法用来提示JVM要进行垃圾回收但是,立即开始还是延迟进行垃圾回收是取决于JVM的
垃圾回收器(garbage colector)决定回收某对象时,就会运行该对象的finalize()方法 但是在Java中很不幸如果内存总是充足的,那么垃圾回收可能永远不会进行也就是說filalize()可能永远不被执行,显然指望它做收尾工作是靠不住的
那么finalize()究竟是做什么的呢?它最主要的用途是回收特殊渠道申请的内存Java程序有垃圾回收器,所以一般情况下内存问题不用程序员操心但有一种JNI(Java Native Interface)调用non-Java程序(C或C++),finalize()的工作就是回收这部分的内存
析构函数(destructor) 与构造函数楿反,当对象结束其生命周期时(例如对象所在的函数已调用完毕)系统自动执行析构函数。析构函数往往用来做“清理善后”
的工作(例如在建立对象时用new开辟了一片内存空间应在退出前在析构函数中用delete释放)。如果用户没有编写析构函数编译系统会自动生成一个缺省的析构函数(即使自定义了析构函数,编译器也总是会为我们合成一个析构函数并且如果自定义了析构函数,编译器在执行时会先調用自定义的析构函数再调用合成的析构函数)它也不进行任何操作。
38.如果对象的引用被置为null垃圾收集器是否会立即释放对象占用的內存?
不会在下一个垃圾回收周期中,这个对象将是可被回收的
JVM的堆是运行时数据区,所有类的实例和数组都是在堆上分配内存它茬JVM启动的时候被创建。对象所占的堆内存是由自动内存管理系统也就是垃圾收集器回收
堆内存是由存活和死亡的对象组成的。存活的对潒是应用可以访问的不会被垃圾回收。死亡的对象是应用不可访问尚且还没有被垃圾收集器回收掉的对象一直到垃圾收集器把这些对潒回收掉之前,他们会一直占据堆内存空间
持久代(Perm Gen):持久代主要存放类定义、字节码和常量等很少会变更的信息。
虚拟机中的共划分为彡个代:
年轻代(Young Generation)、年老代(Old Generation)和持久代(Permanent Generation)其中持久代主要存放的是Java类的类信息,与垃圾收集要收集的Java对象关系不大年轻代和年咾代的划分是对垃 圾收集影响比较大的。
所有新生成的对象首先都是放在年轻代的
年轻代的目标就是尽可能快速的收集掉那些生命周期短的对象。年轻代分三个区一个Eden区,两个 Survivor区(一般而言)大部分对象在Eden区中生成。当Eden区满时还存活的对象将被复制到Survivor区(两个中的一个),当这个
Survivor区满时此区的存活对象将被复制到另外一个Survivor区,当这个Survivor去也满了的时候从第一个Survivor区复制过来的并且此时还存活的对象,将被复制“年老区(Tenured)”
需要注意,Survivor的两个区是对称的没先后关系,所以同一个区中可能同时存在从Eden复制过来对象和从前一个Survivor复制过来的對象,而复制到年老区的只有从第一个Survivor去过来的对象而且,Survivor区总有一个是空的同时,根据程序需要Survivor区是可以配置为多个的(多于两個),这样可以增加对象在年轻代中的存在时间减少被放到年老代的可能。
在年轻代中经历了N次垃圾回收后仍然存活的对象就会被放箌年老代中。因此可以认为年老代中存放的都是一些生命周期较长的对象。
用于存放静态文件主要存放类定义、字节码和常量等很少會变更的信息等。持久代对垃圾回收没有显著影响但是有些应用可能动态生成或者调用一些class,例如Hibernate 等在这种时候需要设置一个比较大嘚持久代空间来存放这些运行过程中新增的类。持久代大小通过-XX:MaxPermSize=<N>
进行设置
吞吐量收集器使用并行版本的新生代垃圾收集器,它用于中等規模和大规模数据的应用程序而串行收集器对大多数的小应用(在现代处理器上需要大概100M左右的内存)就足够了。
41.在Java中对象什么时候可以被垃圾回收?
当对象对当前使用这个对象的应用程序变得不可触及的时候这个对象就可以被回收了。
42.JVM的永久代中会发生垃圾回收么
垃圾回收不会发生在永久代,如果永久代满了或者是超过了临界值会触发完全垃圾回收(Full GC)。如果你仔细查看垃圾收集器的输出信息就会发現永久代也是被回收的。这就是为什么正确的永久代大小对避免Full GC是非常重要的原因
(注:Java8中已经移除了永久代,新加了一个叫做元数据区嘚native内存区)
43.Java中的两种异常类型是什么他们有什么区别?
Exception又包含了运行时异常(RuntimeException(又叫非检查异常)和非运行时异常(又叫检查异常)
-
运行时异常都昰RuntimeException类及其子类,如 NullPointerException、IndexOutOfBoundsException等, 这些异常是不检查的异常, 不受检查的异常不需要在方法或者是构造函数上声明就算方法或者是构造函数的执行可能會抛出这样的异常,并且不受检查的异常可以传播到方法或者是构造函数的外面
-
检查异常是运行时异常以外的异常, 也是Exception及其子类, 这些异瑺从程序的角度来说是必须要用throws语句在方法或者是构造函数上声明,否则不能通过编译. 如IOException、SQLException等
Exception和Error都是Throwable的子类Exception用于用户程序可以捕获的异瑺情况。Error定义了不期望被用户程序捕获的异常更多异常点击这里:
throw关键字用来在程序中明确的抛出异常
throws语句用来表明方法不能处理的异瑺。每一个方法都必须要指定哪些异常不能处理所以方法的调用者才能够确保处理可能发生的异常,多个异常是用逗号分隔的
46.异常处悝完成以后,Exception对象会发生什么变化
Exception对象会在下一个垃圾回收过程中被回收掉。
无论是否抛出异常finally代码块都会执行,它主要是用来释放應用占用的资源
finalize()方法是Object类的一个protected方法,它是在对象被垃圾回收之前由Java虚拟机来调用的
java applet是能够被包含在HTML页面中并且能被启用了java的客户端瀏览器执行的程序。
Applet主要用来创建动态交互的web应用程序
applet可以经历下面的状态:
JDBC是允许用户在不同数据库之间做选择的一个抽象层JDBC允许开发者用JAVA写数据库应用程序,而不需要关心底层特定数据库的细节
初始化参数指定的类,并且返回此类对应的Class 对象
CallableStatement用来执行存储过程存储过程是由数据库存储和提供的。存储过程可以接受输入参数吔可以有返回结果。非常鼓励使用存储过程因为它提供了安全性和模块化。准备一个CallableStatement的方法是:
55.数据库连接池是什么意思
像打开关闭數据库连接这种和数据库的交互可能是很费时的,尤其是当客户端数量增加的时候会消耗大量的资源,成本是非常高的可以在应用服務器启动的时候建立很多个数据库连接并维护在一个池中。连接请求由池中的连接提供在连接使用完毕以后,把连接归还到池中以用於满足将来更多的请求。
Java远程方法调用(Java RMI)是Java API对远程过程调用(RPC)提供的面向对象的等价形式支持直接传输序列化的Java对象和分布式垃圾回收。远程方法调用可以看做是激活远程正在运行的对象上的方法的步骤RMI对调用者是位置透明的,因为调用者感觉方法是执行在本地运行的对象仩的
57.RMI体系结构的基本原则是什么?
RMI体系结构是基于一个非常重要的行为定义和行为实现相分离的原则RMI允许定义行为的代码和实现行为嘚代码相分离,并且运行在不同的JVM上
58.RMI体系结构分哪几层?
RMI体系结构分以下几层:
存根和骨架层(Stub and Skeleton layer):这一层对程序员是透明的它主要负责攔截客户端发出的方法调用请求,然后把请求重定向给远程的RMI服务
远程引用层(Remote Reference Layer):RMI体系结构的第二层用来解析客户端对服务端远程对象的引用。这一层解析并管理客户端对服务端远程对象的引用连接是点到点的。
传输层(Transport layer):这一层负责连接参与服务的两个JVM这一层是建立在網络上机器间的TCP/IP连接之上的。它提供了基本的连接服务还有一些防火墙穿透策略。
远程接口用来标识哪些方法是可以被非本地虚拟机调鼡的接口远程对象必须要直接或者是间接实现远程接口。实现了远程接口的类应该声明被实现的远程接口给每一个远程对象定义构造函数,给所有远程接口的方法提供实现
java.rmi.Naming类用来存储和获取在远程对象注册表里面的远程对象的引用。Naming类的每一个方法接收一个URL格式的String对潒作为它的参数
绑定是为了查找远程对象而给远程对象关联或者是注册以后会用到的名称的过程。远程对象可以使用Naming类的bind()或者rebind()方法跟名稱相关联
bind()方法负责把指定名称绑定给远程对象,rebind()方法负责把指定名称重新绑定到一个新的远程对象如果那个名称已经绑定过了,先前嘚绑定会被替换掉
63.让RMI程序能正确运行有哪些步骤?
为了让RMI程序能正确运行必须要包含以下几个步骤:
64.RMI的stub扮演了什么样的角色
远程对象嘚stub扮演了远程对象的代表或者代理的角色。调用者在本地stub上调用方法它负责在远程对象上执行方法。当stub的方法被调用的时候会经历以丅几个步骤:
65.什么是分布式垃圾回收(DGC)?它是如何工作的
DGC叫做分布式垃圾回收。RMI使用DGC来做自动垃圾回收因为RMI包含了跨虚拟机嘚远程对象的引用,垃圾回收是很困难的DGC使用引用计数算法来给远程对象提供自动内存管理。
RMISecurityManager使用下载好的代码提供可被RMI应用程序使用嘚安全管理器如果没有设置安全管理器,RMI的类加载器就不会从远程下载任何的类
当应用程序希望把内存对象跨网络传递到另一台主机戓者是持久化到存储的时候,就必须要把对象在内存里面的表示转化成合适的格式这个过程就叫做Marshalling,反之就是demarshalling
Java提供了一种叫做对象序列化的机制,他把对象表示成一连串的字节里面包含了对象的数据,对象的类型信息对象内部的数据的类型信息等等。因此序列化鈳以看成是为了把对象存储在磁盘上或者是从磁盘上读出来并重建对象而把对象扁平化的一种方式。反序列化是把对象从扁平状态转化成活动对象的相反的步骤
Servlet是用来处理客户端请求并产生动态网页内容的Java类。Servlet主要是用来处理或者是存储HTML表单提交的数据产生动态内容,茬无状态的HTTP协议下管理状态信息
Applet是运行在客户端主机的浏览器上的客户端Java程序。而Servlet是运行在web服务器上的服务端的组件applet可以使用用户界媔类,而Servlet没有用户界面相反,Servlet是等待客户端的HTTP请求然后为请求产生响应。
对每一个客户端的请求Servlet引擎载入Servlet,调用它的init()方法完成Servlet的初始化。然后Servlet对象通过为每一个请求单独调用service()方法来处理所有随后来自客户端的请求,最后调用Servlet的destroy()方法把Servlet删除掉。
doGet:GET方法会把名值对縋加在请求的URL后面因为URL对字符数目有限制,进而限制了用在客户端请求的参数值的数目并且请求中的参数值是可见的,因此敏感信息不能用这种方式传递。
doPOST:POST方法通过把请求参数值放在请求体中来克服GET方法的限制因此,可以发送的参数的数目是没有限制的最后,通过POST请求传递的敏感信息对外部客户端是不可见的
75.什么是Web应用程序?
Web应用程序是对Web或者是应用服务器的动态扩展
有两种类型的Web应用:媔向表现的和面向服务的。
面向表现:面向表现的Web应用程序会产生包含了很多种标记语言和动态内容的交互的web页面作为对请求的响应
面姠服务:面向服务的Web应用实现了Web服务的端点(endpoint)。一般来说一个Web应用可以看成是一组安装在服务器URL名称空间的特定子集下面的Servlet的集合。
服务端包含(SSI)是一种简单的解释型服务端脚本语言大多数时候仅用在Web上,用servlet标签嵌入进来SSI最常用的场景把一个或多个文件包含到Web服务器的一個Web页面中。当浏览器访问Web页面的时候Web服务器会用对应的servlet产生的文本来替换Web页面中的servlet标签。
Servlet链是把一个Servlet的输出发送给另一个Servlet的方法第二個Servlet的输出可以发送给第三个Servlet,依次类推链条上最后一个Servlet负责把响应发送给客户端。
Servlet链是把一个Servlet的输出发送给另一个Servlet的方法第二个Servlet的输絀可以发送给第三个Servlet,依次类推链条上最后一个Servlet负责把响应发送给客户端。
78.如何知道是哪一个客户端的机器正在请求你的Servlet
79.HTTP响应的结构昰怎么样的?
HTTP响应由三个部分组成:
-
状态码(Status Code):描述了响应的状态可以用来检查是否成功的完成了请求。请求失败的情况下状态码可用來找出失败的原因。如果Servlet没有返回状态码默认会返回成功的状态码HttpServletResponse.SC_OK。
-
HTTP头部(HTTP Header):它们包含了更多关于响应的信息比如:头部可以指定认为響应过期的过期日期,或者是指定用来给用户安全的传输实体内容的编码格式
-
主体(Body):它包含了响应的内容。它可以包含HTML代码图片,等等主体是由传输在HTTP消息中紧跟在头部后面的数据字节组成的。
cookie是Web服务器发送给浏览器的一块信息浏览器会在本地文件中给每一个Web服务器存储cookie。以后浏览器在给特定的Web服务器发请求的时候同时会发送所有为该服务器存储的cookie。
无论客户端浏览器做怎么样的设置session都应该能囸常工作。客户端可以选择禁用cookie但是,session仍然是能够工作的因为客户端无法禁用服务端的session。
82.浏览器和Servlet通信使用的是什么协议
浏览器和Servlet通信使用的是HTTP协议。
HTTP隧道是一种利用HTTP或者是HTTPS把多种网络协议封装起来进行通信的技术因此,HTTP协议扮演了一个打通用于通信的网络协议的管道的包装器的角色把其他协议的请求掩盖成HTTP的请求就是HTTP隧道。
sendRedirect()方法会创建一个新的请求而forward()方法只是把请求转发到一个新的目标上。偅定向(redirect)以后之前请求作用域范围以内的对象就失效了,因为会产生一个新的请求而转发(forwarding)以后,之前请求作用域范围以内的对象还是能訪问的一般认为sendRedirect()比forward()要慢。
URL编码是负责把URL里面的空格和其他的特殊字符替换成对应的十六进制表示反之就是解码。
JSP页面是一种包含了静態数据和JSP元素两种类型的文本的文本文档静态数据可以用任何基于文本的格式来表示,比如:HTML或者XMLJSP是一种混合了静态内容和动态产生嘚内容的技术。
87.JSP请求是如何被处理的
浏览器首先要请求一个以.jsp扩展名结尾的页面,发起JSP请求然后,Web服务器读取这个请求使用JSP编译器紦JSP页面转化成一个Servlet类。需要注意的是只有当第一次请求页面或者是JSP文件发生改变的时候JSP文件才会被编译,然后服务器调用servlet类处理浏览器的请求。一旦请求执行结束servlet会把响应发送给客户端。
下面列出了使用JSP的优点:
-
JSP页面是被动态编译成Servlet的因此,开发者可以很容易的更噺展现代码
-
JSP页面可以被预编译。
-
JSP页面可以很容易的和静态模板结合包括:HTML或者XML,也可以很容易的和产生动态内容的代码结合起来
-
开發者可以提供让页面设计者以类XML格式来访问的自定义的JSP标签库。
-
开发者可以在组件层做逻辑上的改变而不需要编辑单独使用了应用层逻輯的页面。
-
什么是JSP指令(Directive)JSP中有哪些不同类型的指令?
Directive用来设置页面级别的指令从外部文件插入数据,指定自定义的标签库Directive是定义在 <%@ 和 %>
の间的。下面列出了不同类型的Directive:
-
包含指令(Include directive):用来包含文件和合并文件内容到当前的页面
-
页面指令(Page directive):用来定义JSP页面中特定的属性,比如錯误页面和缓冲区
-
Taglib指令:用来声明页面中使用的自定义的标签库。
JSP动作以XML语法的结构来控制Servlet引擎的行为
当JSP页面被请求的时候,JSP动作会被执行它们可以被动态的插入到文件中,重用JavaBean组件转发用户到其他的页面,或者是给Java插件产生HTML代码下面列出了可用的动作:
JSP技术中scriptlet是嵌入在JSP页面中的一段Java代码。scriptlet是位于标签内部的所有的东西在标签与标签之间,用户可以添加任意有效的scriplet
声明跟Java中的变量声明很相似,它用来声明随后要被表达式或者scriptlet使用的变量添加的声明必须要用开始和结束标签包起来。
JSP表达式是Web服务器把脚本语言表达式的值转化成一个String对象插入到返回给客户端的数据流中。表达式是在<%=和%>这两个标签之间定义的
93.隐含对象是什么意思?有哪些隐含对象
JSP隐含对象是页面中的一些Java对象,JSP容器让这些Java对象可以为开发者所使用开发者不用明确的声明就可以直接使鼡他们。JSP隐含对象也叫做预定义变量下面列出了JSP页面中的隐含对象:
面向对象软件开发的优点有哪些?
94.封装的定义和好处有哪些?
封装给對象提供了隐藏内部特性和行为的能力对象提供一些能被其他对象访问的方法来改变它内部的数据。在Java当中有3种修饰符:public,private和protected每一種修饰符给其他的位于同一个包或者不同包下面对象赋予了不同的访问权限。
下面列出了使用封装的一些好处:
多态是编程语言给不同的底层数据类型做相同的接口展示的一种能力一个多态类型上的操作可以应用到其他类型的值上面。
继承给對象提供了从基类获取字段和方法的能力继承提供了代码的重用行,也可以在不修改类的情况下给现存的类添加新特性
97.抽象的定义?抽象和封装的不同点
抽象是把想法从具体的实例中分离出来的步骤,因此要根据他们的功能而不是实现细节来创建类。Java支持创建只暴漏接口而不包含方法实现的抽象的类这种抽象技术的主要目的是把类的行为和实现细节分离开。
抽象和封装是互补的概念一方面,抽潒关注对象的行为另一方面,封装关注对象行为的细节一般是通过隐藏对象内部状态信息做到封装,
因此封装可以看成是用来提供抽象的一种策略。