Java面试题（一）

最新推荐文章于 2021-07-05 15:51:57 发布

attack_5

最新推荐文章于 2021-07-05 15:51:57 发布

阅读量438

点赞数

本文链接：https://blog.csdn.net/attack_5/article/details/101177029

版权

1.说出ArrayList、Vector和LinkedList的存储性能和特性?

答：ArrayList和Vector都是使用数组方式存储数据，此数组元素大于实际存储的数据以便增加和插入元素，它们都是允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢。Vector由于使用了synchronized方法（线性安全），通常性能上较ArrayList差。而LinkedList使用双向链表实现存储，按序号索引数据需要进行前后或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入数据比较快。

2.请问ArrayList与LinkedList有什么区别？

答：①ArrayList是数组实现的集合操作，而LinkedList是链表实现的集合操作。

②在使用List集合中的get()方法根据做引获取数据时，ArrayList的时间复杂度为”O(1)”，而LinkedList的时间复杂度为”O(n)”(n为集合的长度)。

③ArrayList在使用的时候默认的初始化采用2倍的形式进行容量的扩充，如果保存大数据量的时候有可能会造成垃圾的产生以及性能的下降，但是这个时候可以使用LinkedList保存。

3.说明JSP中的errorPage的作用，如何应用?

答：正常页面中<%@page errorpage=”error.jsp”%>

错误页面<%@page iserrorpage=”true”%>

有一内置对象：exception

4.sleep()和wait()有什么区别?

答：①sleep()是线程类（Thread）的方法，导致此线程暂停执行指定时间，给执行机会给其他线程，但是监控状态依然保持，到时候会自动恢复。调用sleep()不会释放对象。

②wait()是Object类的方法，对此对象调用wait()方法导致本线程放弃对象锁，进入等待此对象的等待锁定池，只有针对此对象发出notify()方法(或notifyAll())后本线程才进入对象锁定池准备获得对象锁进入运行状态。

5.forward和redirect的区别？

答：①forward：转发，在下一个页面中，request保留上一个页面中的request的所有值。

②redirect：跳转，不传递request对象。

6.TCP协议和UDP协议的区别？

答：①基于连接与无连接。

②对系统资源的要求（TCP较多，UDP少）

③UDP程序结构较简单

④流模式与数据报模式

⑤TCP保证数据正确性，UDP可能丢包，TCP保证数据顺序，UDP不保证。

（或

答：① TCP提供面向连接的传输，通信前要先建立连接（三次握手机制）； UDP提供无连接的传输，通信前不需要建立连接。

②TCP提供可靠的传输（有序，无差错，不丢失，不重复）； UDP提供不可靠的传输。

③TCP面向字节流的传输，因此它能将信息分割成组，并在接收端将其重组； UDP是面向数据报的传输，没有分组开销。

④TCP提供拥塞控制和流量控制机制； UDP不提供拥塞控制和流量控制机制。）

7.TCP建立连接的过程采用三次握手，已知第三次握手报文的发送序列号为555，确认序列号位6666，请问第二次握手报文的发送序号和确认序列号分别为？

答：①TCP第一次握手期间：客户机向服务器发送请求报文段，发送序号为x

②TCP第二次握手期间：服务器向客户机发送请求+确认报文段，发送序号为y，确认报文段为x+1

③TCP第三次握手期间：客户机向服务器发送确认报文段，发送序号为x+1，确认序号为y+1

这里第三次握手报文的发送序列号为555，确认序列号为6666，可以退出第二次握手发送序号为6665，确认序号为555.

8.int和Integer的区别？

答：①Integer是int的包装类，int则是java的一种基本数据类型。

②Integer变量必须实例化后才能使用，而int变量不需要。

③Integer实际是对象的引用，当new一个Integer时，实际上是生成一个指针指向此对象；而int则是直接存储数据值。

Integer的默认值是null，int的默认值是0。

class AutoUnboxingTest {

public static void main(String[] args) {

Integer a = new ~~Integer~~(3);

Integer b = 3; // 将3自动装箱成Integer类型

int c = 3;

System.out.println(a == b); // false 两个引用没有引用同一对象

System.out.println(a == c); // true a自动拆箱成int类型再和c比较

}

9.假设以数据seqn[m]存放循环队列的元素，设变量rear和quelen分别指示循环队列中队尾元素的位置和元素的个数。(1)写出队满的条件表达式。(2)写出队空的条件表达式。(3)设m=40，rear=13，quelen=19，求队头元素的位置。(4)写出一般情况下队头元素位置的表达式。

答：(1) quelen==m

quelen==0
(13-19+40)%40=34
(rear-qelen+m)%m

10.TCP的三次握手和四次挥手：

【问题1】为什么连接的时候是三次握手，关闭的时候却是四次握手？

答：因为当Server端收到Client端的SYN连接请求报文后，可以直接发送SYN+ACK报文。其中ACK报文是用来应答的，SYN报文是用来同步的。但是关闭连接时，当Server端收到FIN报文时，很可能并不会立即关闭SOCKET，所以只能先回复一个ACK报文，告诉Client端，"你发的FIN报文我收到了"。只有等到我Server端所有的报文都发送完了，我才能发送FIN报文，因此不能一起发送。故需要四步握手。

【问题2】为什么TIME_WAIT状态需要经过2MSL(最大报文段生存时间)才能返回到CLOSE状态？

答：虽然按道理，四个报文都发送完毕，我们可以直接进入CLOSE状态了，但是我们必须假象网络是不可靠的，有可以最后一个ACK丢失。所以TIME_WAIT状态就是用来重发可能丢失的ACK报文。在Client发送出最后的ACK回复，但该ACK可能丢失。Server如果没有收到ACK，将不断重复发送FIN片段。所以Client不能立即关闭，它必须确认Server接收到了该ACK。Client会在发送出ACK之后进入到TIME_WAIT状态。Client会设置一个计时器，等待2MSL的时间。如果在该时间内再次收到FIN，那么Client会重发ACK并再次等待2MSL。所谓的2MSL是两倍的MSL(Maximum Segment Lifetime)。MSL指一个片段在网络中最大的存活时间，2MSL就是一个发送和一个回复所需的最大时间。如果直到2MSL，Client都没有再次收到FIN，那么Client推断ACK已经被成功接收，则结束TCP连接。

【问题3】为什么不能用两次握手进行连接？

答：3次握手完成两个重要的功能，既要双方做好发送数据的准备工作(双方都知道彼此已准备好)，也要允许双方就初始序列号进行协商，这个序列号在握手过程中被发送和确认。

现在把三次握手改成仅需要两次握手，死锁是可能发生的。作为例子，考虑计算机S和C之间的通信，假定C给S发送一个连接请求分组，S收到了这个分组，并发送了确认应答分组。按照两次握手的协定，S认为连接已经成功地建立了，可以开始发送数据分组。可是，C在S的应答分组在传输中被丢失的情况下，将不知道S 是否已准备好，不知道S建立什么样的序列号，C甚至怀疑S是否收到自己的连接请求分组。在这种情况下，C认为连接还未建立成功，将忽略S发来的任何数据分组，只等待连接确认应答分组。而S在发出的分组超时后，重复发送同样的分组。这样就形成了死锁。

【问题4】如果已经建立了连接，但是客户端突然出现故障了怎么办？

TCP还设有一个保活计时器，显然，客户端如果出现故障，服务器不能一直等下去，白白浪费资源。服务器每收到一次客户端的请求后都会重新复位这个计时器，时间通常是设置为2小时，若两小时还没有收到客户端的任何数据，服务器就会发送一个探测报文段，以后每隔75秒钟发送一次。若一连发送10个探测报文仍然没反应，服务器就认为客户端出了故障，接着就关闭连接。