iOS-数据结构&网络

链表：

列表元素在内存中不是顺序存储的。查找慢。插入、删除只需要对元素指针重新赋值，效率高。

 

二叉树：

树形结构下，两个节点以内，都称为二叉树。

 

状态码

1. 1XX　　表示通知信息，如为接收到了或是正在处理。

2. 2XX　　表示成功，如已经接受或者知道了

3. 3XX　　表示重定向，如需要完成此时的请求还需要进一步的操作

4. 4XX　　表示客户端错误，如客户端请求语法错误等

5. 5XX　　表示服务器错误，如服务器本身内部出错

 

 

 

怎么判断一个http请求是否结束？

根据接收字节是否达到content-length值

 

 

对称加密：

用同一套密钥加密解密 des 3des

 

 

非对称加密：

用公钥和私钥加解密 rsa

 

Ssl加密算法的哪些方法：

对称加密和非对称加密。

先使用非对称 再使用对称

 

 

Tcp报文段：

首部字段+数据字段

 

首部字段：

源端口号+目的端口

 

 

4次挥手：

参与tcp连接的两个进程中任何一个都能终止该连接，当连接结束，主机中的资源(缓存和变量)会被释放

 

 

 

tcp为什么不是四次握手？两次握手？

四次握手太浪费资源， 服务端syn和ack可以一起发。“我听得到呀”“你能听到我吗?” 合成一次

两次握手 可能已失效的连接请求报文段突然又传送到了服务端产生错误

 

 

 

 

可靠数据传输：

网络层服务（IP服务）是不可靠的，网络层服务（IP服务）不能保证数据报的按序交付、完整性。

Tcp则是在IP服务上创建可靠数据传输服务。

 

 

 

 

 

超时：

重传机制、通过超时重传，能保证接收到的数据是无损坏、无冗余的数据流， 并不能保证按序。有序需要通过tcp滑动窗口。

 

 

 

流量控制：

目的：以消除发送方使接收方缓存溢出的可能性。 （应用层读取数据相对缓慢，而发送方发送得太多、太快，发送的数据就 会很容易地使该连接的接收缓存溢出。 ）

）

 

 

拥塞控制机制：

目的：tcp让每一个发送方根据所感知的网络拥塞程度来限制其能向连接发送流量的速率

何种算法来改变其发送速率&方式：tcp拥塞控制算法（慢启动、拥塞避免、快速恢复）

 

 

 

DNS:

概念：主机名到IP地址转换的目录服务

 

DNS解析过程:从请求主机到本地DNS服务器的查询是递归，其余查询是迭代。

解决DNS劫持：httpDNS方案（使用http协议向dns服务器80端口进行请求）、手机电脑 手动配置dns

 

 

cookie：

目的：用来记录用户状态，区分用户，状态保存在客户端

 

session：

目的：记录客户端状态的机制，保存在服务器上