杂七杂八小常识（更新中）
本文用于记录各种小的知识点
DNS
什么是DNS
-
域名系统（Domain Name System）
域名系统（通常被称为“DNS”）是一个网络系统，允许我们把对人类友好的名称解析为唯一的地址。 -
域名（Domain Name）
域名是我们习惯于与互联网资源关联的人性化名称。例如，”google.com” 是一个域名。 -
主机（Host）
域名所有者可以定义多个单独的主机，指向可以通过该域名访问的不同的计算机或者服务。你可以在一个域名下面定义其它主机。比如说，通过 api 主机(api.example.com) 允许 API 访问，通过 ftp 主机或者 files 主机(ftp.example.com 或者 files.example.com）允许 ftp 访问。主机名可以任意指定，只要它们在该域名下是唯一的。 -
IP 地址（IP Address）
IP 地址是我们所说的网络可寻址位置。每个 IP 地址在其网络中必须是唯一的。IPv4，目前最常见的地址形式，由四组数字组成，每组最多有三位数字，每一组用一个点分隔。例如，111.222.111.222 是有效的 IPv4 IP 地址。使用 DNS，我们可以将名称映射到该地址，这样，你就不必记住一组复杂的数字，来访问你需要的网站。 -
区域文件（Zone Files）
区域文件是一个简单的文本文件，包含域名和 IP 地址之间的映射。这是当用户请求某个域名时，DNS 系统最终找出 IP 关联记录的地方。
DNS如何工作
dist文件夹、sc文件夹、dest文件夹是什么意思？
dist文件夹是编译后或者压缩后的代码，终发布版本的代码
src文件夹是源码文件
dest文件夹为压缩包文件夹
单射、满射、双射的区别
单射就是只能一对一，不能多对一
满射只要Y中的元素在X中都能找到原像就行了(一对一，多对一都行)
双射就是既是单射又是满射(一个对一个,每个都不漏掉)
常见的几种编码方式
ASCII编码：用来表示英文，它使用1个字节表示，其中第一位规定为0，其他7位存储数据，一共可以表示128个字符。
拓展ASCII编码：用于表示更多的欧洲文字，用8个位存储数据，一共可以表示256个字符
GBK/GB2312/GB18030：表示汉字。GBK/GB2312表示简体中文，GB18030表示繁体中文。
Unicode编码：包含世界上所有的字符，是一个字符集。
UTF-8：是Unicode字符的实现方式之一，它使用1-4个字符表示一个符号，根据不同的符号而变化字节长度。
红黑树和AVL树(平衡二叉树)区别
一、AVL树(平衡二叉树)
AVL树是带有平衡条件的二叉查找树，一般是用平衡因子差值判断是否平衡并通过旋转来实现平衡，左右子树高度差不超过1，和红黑树相比，AVL树是严格的平衡二叉树，平衡条件必须满足(所有结点的左右子树高度差不超过1)。不管我们是执行插入还是删除操作，只要不满足上面的条件，就要通过旋转来保存平衡，而因为旋转非常耗时，由此我们可以知道AVL树适合用于插入与删除次数比较少，但查找多的情况。
二、红黑树
一种二叉查找树，但在每个节点增加一个存储位表示结点的颜色，可以是红或黑(非红即黑)。通过对任何一条从根到叶子的路径上各个节点着色的方式的限制，红黑树确保没有一条路径会比其他路径长出两倍，因此，红黑树是一中弱平衡二叉树(由于是弱平衡，可以看到，在相同的节点情况下，AVL树的高度低于红黑树)，相对于要求严格的AVL树来说，它的旋转次数少，插入最多两次旋转，删除最多三次旋转，所以对于搜索，插入，删除操作较多的情况下，我们就用红黑树。
虚拟内存
内存是程序得以运行的基础，如何在有限的内存空间中运行较大的应用程序，曾经是一个难题，为了解决这个问题设计了许多方案，其中最成功的当属虚拟内存技术。
虚拟内存技术可以让系统看上去具有比实际物理内存大得多的内存空间并为实现多道程序的执行创造了条件。
虚拟内存将主存看成是一个存储在磁盘空间上的地址空间的高速缓存，主存中只保存活动区域并根据需要在磁盘和主存之间来回传送数据，正如cache和主存的关系。
绝对路径和相对路径
绝对路径：从根目录开始直到文件位置
相对路径：相对于程序当前所在目录到文件位置
例：程序运行在C:/user/dell下，假设有一个文件test.txt
绝对路径：C：/user/dell/test.txt
相对路径：./test.txt
./ 当前目录。
…/ 父级目录。
/ 根目录。
