每周知识总结（三）

一.什么是抓包

抓包（packet capture）就是将网络传输发送与接收的数据包进行截获、重发、编辑、转存等操作，也用来检查网络安全。抓包也经常被用来进行数据截取等。

抓包做什么？

不管做什么事情，首先要有明确的目的，其次是要清楚能力的范畴，最后是要有清晰的思路。原始数据->过滤->分析,这是数据处理的基本套路,抓包的目的就是为了获取到想要的原始数据，拿到数据以后，我们就可以做以下一些事情:

1. 分析数据传输协议。

2. 定位网络协议的问题。

3. 从数据包中获取想要的信息。

4. 将截取到的数据包进行修改，伪造，重发。

为什么抓包？
1 .从功能测试角度，通过抓包查看隐藏字段

Web 表单中会有很多隐藏的字段，这些隐藏字段一般都有一些特殊的用途，比如收集用户的数据，预防 CRSF 攻击，防网络爬虫，以及一些其他用途。这些隐藏字段在界面上都看不到，如果想检测这些字段，就必须要使用抓包工具。

2 . 通过抓包工具了解协议内容，方便开展接口和性能测试

性能测试方面，性能测试其实就是大量模拟用户的请求，所以我们必须要知道请求中的协议内容和特点，才能更好的模拟用户请求，分析协议就需要用到抓包工具；接口测试方面，在接口测试时，虽然我们尽量要求有完善的接口文档。但很多时候接口文档不可能覆盖所有的情况，或者因为文档滞后，在接口测试过程中，还时需要借助抓包工具来辅助我们进行接口测试。

3 . 需要通过抓包工具，检查数据加密

安全测试方面，我们需要检查敏感数据在传输过程中是否加密，也需要借助抓包工具才能检查。

4. 处理前后端 bug 归属之争

在我们提交bug的时候，经常会出现前端（客户端展示）和后端（服务端的逻辑）的争议，那么可以通过抓包工具，确实是数据传递问题还是前端显示的问题。如果抓出来的数据就有问题的话，那么一般是后端的问题；如果抓出来的数据是正确的，那么基本上可以断定是前端显示的问题。

5 . 通过抓包分析，可以更好的理解整个系统

经常使用抓包工具辅助测试，可以很好的了解整个系统，比如数据传输过程前后端的关系，以及整个系统的结构。特别是对现在的微服务架构的产品，抓包能够更好的梳理和掌握整个系统各个服务之间的关系，大大增加测试的覆盖度。另外还可以增进对代码、HTTP协议方面知识的理解。

二.int和long long的极限

int 的极限肯定是2³¹ - 1 ,但是一般做题的时候都写的1e9的范围，他是避免超范围了，实际上他的极限是2e9多（-2147483648～2147483647）
long long也同理是2⁶³ - 1,做题一般是1e18的范围，实际极限是9e18多(-9223372036854775807 ~ 9223372036854775807)

三.DNS

域名系统（DNS）是因特网的电话簿。人类通过域名在线访问信息，如nytimes.com或espn.com。Web浏览器通过Internet协议（IP）地址进行交互。DNS将域名转换为IP地址，以便浏览器可以加载Internet资源。

四.路由器

路由器的本质就是一台电脑，通常插两张网卡，网卡一，连接广域网的WAN口，IP地址由上一级网络分配，另一张网卡LAN，连接局域网，IP地址可以自己配置，路由器通常工作在OSI模型中的第三层，即三层设备，是网络传输的交通枢纽，有路由和转发功能。

路由器分为硬路由与软路由，硬路由就是我们直接购买到使用的路由器，主要实现路由功能，软路由就是在电脑中的安装的openwrt，爱快等路由器系统，主要实现广告过滤，搭建网络隧道等功能
路由器有两个网络

双频无线路由器，指同时工作在2.4GHz和5.0GHz频段的无线路由器，相比于单频段无线路由器，它具有更高的无线传输速率，具备更强的抗干扰性，无线信号更强，稳定性更高，不容易掉线。双频无线路由器已经成为无线产品的主流发展趋势。
由于无线网络Wi-Fi使用的是免费的公共频段，其它的电子产品，如空调、微波炉、无线鼠标、无线音箱、蓝牙、无线电话等同样在使用这个频段，这就很容易造成设备间的无线信号干扰，从而导致无线网络不稳定。由于双频无线路由器有2.4GHz和5GHz两个频段可选，只要我们选择5GHz频段，就可以直接避开2.4GHz这个拥挤的公共频段，也可以避免与其它无线设备发生冲突，保证无线网络的稳定性，防止掉线现象的发生，提升无线网络的速度，无线网络畅通无阻。

五.编译性语言和解释性语言

1、编译性语言
（1）只须编译一次就可以把源代码编译成机器语言，后面的执行无须重新编译，直接使用之前的编译结果就可以；因此其执行的效率比较高；
（2）编译性语言代表：C、C++、Pascal/Object Pascal（Delphi）；
（3）程序执行效率比较高，但比较依赖编译器，因此跨平台性差一些；

不同平台对编译器影响较大。
如：

（1）16位系统下int是2个字节（16位），而32位系统下int占4个字节（32位）；
（2）32位系统下long类型占4字节，而64位系统下long类型占8个字节；

2、解释性语言
（1）源代码不能直接翻译成机器语言，而是先翻译成中间代码，再由解释器对中间代码进行解释运行；
源代码—>中间代码—>机器语言

（2）程序不需要编译，程序在运行时才翻译成机器语言，每执行一次都要翻译一次；
（3）解释性语言代表：Python、JavaScript、Shell、Ruby、MATLAB等；
（4）运行效率一般相对比较低，依赖解释器，跨平台性好；

3、比较
（1）一般，编译性语言的运行效率比解释性语言更高；但是不能一概而论，部分解释性语言的解释器通过在运行时动态优化代码，甚至能使解释性语言的性能超过编译性语言；
（2）编译性语言的跨平台特性比解释性语言差一些；
4、java是编译性语言还是解释性语言？
对于这个问题，网上是众说纷纭；有人说是编译性语言，也有人说是解释性语言。但是个人觉得正如一位网友所说的那样，解释性或编译性和语言本身是没有关系的，即解释性或编译性可以看作是一种语言的状态；

java语言应是编译性-解释性语言，因为其同时具备编译性和解释性两种特性；

java文件先编译成与平台无关的.class的字节码文件，然后.class的字节码文件既可以在Windows平台上的java虚拟机（JVM）上进行解释运行，也可以在Linux平台上的JVM上解释运行；而JVM的翻译过程时解释性的，JVM从.class的字节码文件中读出一条指令，翻译一条指令，然后执行一条指令，这个过程就称为java的解释执行；

六.jdbc

JDBC（Java Data Base Connectivity,java数据库连接）是一种用于执行SQL语句的Java API，可以为多种关系数据库提供统一访问，它由一组用Java语言编写的类和接口组成。JDBC提供了一种基准，据此可以构建更高级的工具和接口，使数据库开发者能够编写数据库的程序。简单地说，JDBC 可做三件事：与数据库建立连接、发送 操作数据库的语句并处理结果。

七.单播、多播（组播）和广播

单播、多播和广播单播”（Unicast）、“多播”（Multicast）和“广播”（Broadcast）这三个术语都是用来描述网络节点之间通讯方式的术语。那么这些术语究竟是什么意思？区别何在？

1.单播：网络节点之间的通信就好像是人们之间的对话一样。如果一个人对另外一个人说话，那么用网络技术的术语来描述就是“单播”，此时信息的接收和传递只在两个节点之间进行。单播在网络中得到了广泛的应用，网络上绝大部分的数据都是以单播的形式传输的，只是一般网络用户不知道而已。例如，你在收发电子邮件、浏览网页时，必须与邮件服务器、Web服务器建立连接，此时使用的就是单播数据传输方式。但是通常使用“点对点通信”（Point to Point）代替“单播”，因为“单播”一般与“多播”和“广播”相对应使用。

2.多播：“多播”也可以称为“组播”，在网络技术的应用并不是很多，网上视频会议、网上视频点播特别适合采用多播方式。因为如果采用单播方式，逐个节点传输，有多少个目标节点，就会有多少次传送过程，这种方式显然效率极低，是不可取的；如果采用不区分目标、全部发送的广播方式，虽然一次可以传送完数据，但是显然达不到区分特定数据接收对象的目的。采用多播方式，既可以实现一次传送所有目标节点的数据，也可以达到只对特定对象传送数据的目的。 　　IP网络的多播一般通过多播IP地址来实现。多播IP地址就是D类IP地址，即224.0.0.0至239.255.255.255之间的IP地址。Windows 2000中的DHCP管理器支持多播IP地址的自动分配。

3.广播：“广播”在网络中的应用较多，如客户机通过DHCP自动获得IP地址的过程就是通过广播来实现的。但是同单播和多播相比，广播几乎占用了子网内网络的所有带宽。拿开会打一个比方吧，在会场上只能有一个人发言，想象一下如果所有的人同时都用麦克风发言，那会场上就会乱成一锅粥。集线器由于其工作原理决定了不可能过滤广播风暴，一般的交换机也没有这一功能，不过现在有的网络交换机（如全向的QS系列交换机）也有过滤广播风暴功能了，路由器本身就有隔离广播风暴的作用。 　　广播风暴不能完全杜绝，但是只能在同一子网内传播，就好像喇叭的声音只能在同一会场内传播一样，因此在由几百台甚至上千台电脑构成的大中型局域网中，一般进行子网划分，就像将一个大厅用墙壁隔离成许多小厅一样，以达到隔离广播风暴的目的。 　　在IP网络中，广播地址用IP地址“255.255.255.255”来表示，这个IP地址代表同一子网内所有的IP地址。
当前的网络中有三种通讯模式：单播、广播、组播(多播)，其中的组播出现时间最晚但同时具备单播和广播的优点，最具有发展前景

现有的网络带宽是金字塔结构，城际省际主干带宽仅仅相当于其所有用户带宽之和的5％。如果全部使用单播协议，将造成网络主干不堪重负。现在的P2P应用就已经使主干经常阻塞，只要有5％的客户在全速使用网络，其他人就不要玩了。而将主干扩展20倍几乎是不可能。

八.NULL和nullptr

在编写C程序的时候只看到过NULL，而在C++的编程中，我们可以看到NULL和nullptr两种关键字，其实nullptr是C++11版本中新加入的，它的出现是为了解决NULL表示空指针在C++中具有二义性的问题

在C语言中，NULL通常被定义为：#define NULL ((void *)0)

所以说NULL实际上是一个空指针，如果在C语言中写入以下代码，编译是没有问题的，因为在C语言中把空指针赋给int和char指针的时候，发生了隐式类型转换，把void指针转换成了相应类型的指针。

int  *pi = NULL;
char *pc = NULL;

但是问题来了，以上代码如果使用C++编译器来编译则是会出错的，因为C++是强类型语言，void*是不能隐式转换成其他类型的指针的

在C++中，NULL实际上是0.因为C++中不能把void*类型的指针隐式转换成其他类型的指针，所以为了结果空指针的表示问题，C++引入了0来表示空指针。但是实际上，用NULL代替0表示空指针在函数重载时会出现问题，程序执行的结果会与我们的想法不同

总结：

NULL在C++中就是0，这是因为在C++中void* 类型是不允许隐式转换成其他类型的，所以之前C++中用0来代表空指针，但是在重载整形的情况下，会出现上述的问题。所以，C++11加入了nullptr，可以保证在任何情况下都代表空指针，而不会出现上述的情况，因此，建议以后还是都用nullptr替代NULL吧，而NULL就当做0使用。

九.unordered_map与map的区别

STL中，map对应的数据结构是红黑树。红黑树是一种近似于平衡的二叉查找树，里面的数据是有序的。在红黑树上做查找操作的时间复杂度为 O(logN)。而unordered_map对应 哈希表，哈希表的特点就是查找效率高，时间复杂度为常数级别 O(1)， 而额外空间复杂度则要高出许多。所以对于需要高效率查询的情况，使用unordered_map容器。而如果对内存大小比较敏感或者数据存储要求有序的话，则可以用map容器。