Java——刷题遇到的小知识点总结

Java——刷题遇到的小知识点总结

1、IP地址相关

​ IP地址=网络地址＋主机地址 或 IP地址=主机地址＋子网地址＋主机地址

1． A类IP地址
一个A类IP地址由1字节的网络地址和3字节主机地址组成，网络地址的最高位必须是“0”， 地址范围从1.0.0.0 到126.0.0.0。可用的A类网络有126个，每个网络能容纳1亿多个主机。

2． B类IP地址
一个B类IP地址由2个字节的网络地址和2个字节的主机地址组成，网络地址的最高位必须是“10”，地址范围从128.0.0.0到191.255.255.255。可用的B类网络有16382个，每个网络能容纳6万多个主机 。

3． C类IP地址
一个C类IP地址由3字节的网络地址和1字节的主机地址组成，网络地址的最高位必须是“110”。范围从192.0.0.0到223.255.255.255。C类网络可达209万余个，每个网络能容纳254个主机。

4． D类地址用于多点广播（Multicast）。
D类IP地址第一个字节以“lll0”开始，它是一个专门保留的地址。它并不指向特定的网络，目前这一类地址被用在多点广播（Multicast）中。多点广播地址用来一次寻址一组计算机，它标识共享同一协议的一组计算机。

A类地址的表示范围为：0.0.0.0~127.255.255.255，默认网络掩码为：255.0.0.0；A类地址分配给规模特别大的网络使用。

B类地址的表示范围为：128.0.0.0~191.255.255.255，默认网络掩码为：255.255.0.0；B类地址分配给一般的中型网络。

C类地址的表示范围为：192.0.0.0~223.255.255.255，默认网络掩码为：255.255.255.0；C类地址分配给小型网络，如一般的局域网和校园网

2、如果三个进程共享一个互斥端，每次最多可以允许2个进程进入互斥段，则信号量的变化范围是

​ 2,1,0,-1

​ 信号量大于零表示资源的个数，小于零表示等待的个数

​ 在有 n个进程共享一个互斥段，如果最多允许 m 个进程 (m<=n) 同时进入互斥段，则信号量的变化范围为m到-(n-m)

3、对换技术

​ 对换是指将内存中的暂时还不能被运行的进程或者暂时用不到的程序和数据，调到外存上，以便腾出足够的内存供在外存中等待的作业使用。这样就可以内存的利用率提升上去。

4、在if语句中使用boolean类型赋值语句

​ Boolean修饰的变量为包装类型，初始化值为false,进行赋值时会调用Boolean.valueOf(boolean b)方法自动拆箱为基本数据类型，因此赋值后flag值为true，输出文本true。 如果使用==比较,则输出文本false。if的语句比较，除boolean外的其他类型都不能使用赋值语句，否则会提示无法转成布尔值。

5、TCP/IP网络中各种保留端口范围

​ 公认端口 0-1023 注册端口 1024-49151 动态或私有端口 49162-65535

6、索引相关

1、 表的某个字段值得离散度越高，该字段越适合选作索引的关键字。主键字段以及唯一性约束字段适合选作索引的关键字，原因就是这些字段的值非常离散。尤其是在主键字段创建索引时， cardinality （基数，集的势）的值就等于该表的行数。 MySQL 在处理主键约束以及唯一性约束时，考虑周全。数据库用户创建主键约束的同时， MySQL 自动创建主索引（ primary index ），且索引名称为 Primary ；数据库用户创建唯一性索引时， MySQL 自动创建唯一性索引（ unique index ），默认情况下，索引名为唯一性索引的字段名。

2、 占用存储空间少的字段更适合选作索引的关键字。例如，与字符串相比，整数字段占用的存储空间较少，因此，较为适合选作索引关键字。

3、 存储空间固定的字段更适合选作索引的关键字。与 text 类型的字段相比， char 类型的字段较为适合选作索引关键字。

4、 Where 子句中经常使用的字段应该创建索引，分组字段或者排序字段应该创建索引，两个表的连接字段应该创建索引。

5、 更新频繁的字段不适合创建索引，不会出现在 where 子句中的字段不应该创建索引。

6、 最左前缀原则。

7、 尽量使用前缀索引。

7、网络各层对应的数据

应用层：报文 （message）

运输层：报文段 （Segment）

网络层：数据报 （ datagram ）

链路层：帧（ Frame ）

物理层：比特（bit）

8、触发器

触发器是定义在关系表上的由事件驱动的特殊过程

9、网络各层协议

10、模糊查询

​ 模糊查询: 1) 跟在where子句后面的like关键字就是模糊查询. 2)模糊查询还可以用通配符:1.%代表任意字符串 2._一个字符长度 3.[]匹配指定范围内的单个任意字符 4.[^]意思与3相反

1 、 LIKE’Mc%’ 将搜索以字母 Mc 开头的所有字符串（如 McBadden ）。
2 、 LIKE’%inger’ 将搜索以字母 inger 结尾的所有字符串（如 Ringer 、 Stringer ）。
3 、 LIKE’%en%’ 将搜索在任何位置包含字母 en 的所有字符串（如 Bennet 、 Green 、 McBadden ）。
4 、 LIKE’_heryl’ 将搜索以字母 heryl 结尾的所有六个字母的名称（如 Cheryl 、 Sheryl ）。
5 、 LIKE’[CK]ars[eo]n’ 将搜索下列字符串： Carsen 、 Karsen 、 Carson 和 Karson （如 Carson ）。
6 、 LIKE’[M-Z]inger’ 将搜索以字符串 inger 结尾、以从 M 到 Z 的任何单个字母开头的所有名称（如 Ringer ）。
7 、 LIKE’M【^c】 %’ 将搜索以字母 M 开头，并且第二个字母不是 c 的所有名称（如 MacFeather ）。

11、服务器虚拟化技术

​ 服务器虚拟化是使用虚拟化软件在一个硬件服务器上虚拟出多个虚拟硬件服务器。每个虚拟机服务器都有自己的操作系统，提供自己的服务，并且互相直接没有关联互不影响，使用上就好像是一个个单独的服务器。

​ KVM (kernel-based virtual machine)虚拟机 Xen 虚拟机 kafka 分布式发布订阅消息系统 Hadoop 分布式系统基础架构

12、UDP与TCP

​ UDP是面向无连接，尽最大