22aabb_面试题整理 -- 计算机基础知识篇

作者: seo 分类: seo基础 发布时间: 2019-07-05 15:45

  一是顺序栈;二是链式栈。栈的顺序存储结构是利用一组地址连续的存储单元依次存储自栈底到栈顶的数据元素,同时附设指针top指示栈顶元素的位置。由于栈的操作是线性表操作的特例,相对而言,链式栈的操作更易于实现。

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

  同步性:Vector是线程安全的,也就是说是同步的,而ArrayList是线程序不安全的,不是同步的

  数据增长:当需要增长时,Vector 默认增长为原来一培,而ArrayList却是原来的一半

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

  TCP(Transmission Control Protocol):为典型的传输大量数据或需要接收数据许可的应用程序提供连接定向和可靠的通信。

  UDP(User Datagram Protocol):提供无连接的通信,并不保证数据包被发送到。典型的即时传输少量数据的应用程序使用UDP。应该说可靠的发送是应用程序的责任。

  HTTP是一个应用层的协议,在这个层的协议,是一种网络交互需要遵守的一种协议规范。

  连接:当输入一个请求时,首先建立一个socket连接,因为socket是通过ip和端口建立的,所以,之前则还有一个DNS解析过程。如把变成一个ip,如果url不包含端口号,则会使用该协议的默认端口号,HTTP协议的默认端口号为80。

  请求:连接成功后,开始向web服务器发送请求,这个请求一般是GET或POST请求。

  应答:web服务器收到这个请求,进行处理。web服务器会把文件内容传送给响应的web浏览器。 包括:HTTP头信息,体信息。

  关闭连接:当应答结束后,web浏览器与web服务器必须断开,以保证其它web浏览器能够与web服务器建立连接

  ◇ 网络接口层:在模型的最底层是网络接口层。本层负责将帧放入线路或从线路中取下帧。

  ◇ Internet层:Internet协议将数据包封装成Internet数据包并运行必要的路由算法。

  ◇ 传输层:传输协议在计算机之间提供通信会话。数据投递要求的方法决定了传输协议。

  ◇ 应用层:在模型的顶部是应用层。本层是应用程序进入网络的通道。在应用层有许多TCP/IP工具和服务,如:FTP、Telnet、SNMP、DNS等等。该层为网络应用程序提供了两个接口:Windows Sockets和NetBIOS。

如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!