weixin_45062852的博客

一、路由器的功能1、协议转换：能对网络层及其以下各层的协议进行转换。2、路由选择：当分组从互联的网络到达路由器时，路由器能根据分组的目的地址按某种路由策略，选择最佳路由，将分组转发出去，并能随网络拓扑的变化，自动调整路由表。3、能支持多种协议的路由选择：路由器与协议有关，不同的路由器有不同的路由器协议，支持不同的网络层协议。如果互联的局域网采用了两种不同的协议，例如，一种是TCP/IP协议，另一种是SPX/IPX协议（即Netware的传输层/网络层协议），由于这两种协议有许多不同之处，分布在互联网中

角色任务 quest一、简介一个游戏流程中总会有各种各样任务去引导玩家熟悉游戏或者提高玩家参与度, 这些任务多种多样,如果没有一个统一处理的模块;代码那将会十分冗余;所以项目中必须要有一个处理这些任务的机制, 减少重复代码的编写, 增强代码的可阅读性, 提高开发效率;一个任务必不可少的流程有:接收任务 → 触发增加任务进度事件 → 所有进度完成时任务状态变为完成 → 提交任务;任务有自动接收也有玩家主动接收,很多情况是根据玩家等级来获取玩家可看见任务列表, 在玩家主动或自动接取完任务后达到任务要求

receive子句的消息匹配模式：如果消息很简单，使用atom就可以描述的话，没必要使用tuple，tuple会消耗更多的内存，而且减慢了进程的处理速度。i()列出当前进程的详细信息，regs()列出所有注册进程和端口的详细信息。ets:i()列出所有ets表的详细信息。atom不会被垃圾回收，因此为所有进程都进行注册有可能会耗尽内存。建议只对长生命周期的进程进行注册。给pid发送消息不会有任何错误，哪怕该进程不存在；但是，当注册的进程不存在时，通过注册名给它发消息会出错。进程对接收到的消息不进行处

可靠数据传输对于应用层、传输层、链路层都很重要 由于网络层提供的尽力而为服务是不可靠的所以在传输层就要有可靠数据传输协议来确保可靠什么是可靠？1.传输的数据包没有错误2.传输的数据包不丢失3.传输的数据包顺序要正确一 停等协议(SW)：发送完一个分组就停止发送，等待对方的确认。在收到确认后再发送下一个分组。数据在传送过程中会发生哪些损坏?1.比特差错:数据包的部分比特从0变成了1或者从1变成了0。2.分组丢失:分组到达一个中转的路由器时，路由器的输入队列已经满了，此时分组就会溢出，即被

1.基础（IOC 控制反转 ，DI 依赖注入), 整合Junit 整合web2.AOP 切面编程，3.JdbcTemplate3.事务处理IOC相当于Mapspring概述spring是什么spring用于创建对象的注解 功能相当于XML配置中的@Component 把当前类对象存入Spring容器中不写参数就默认value=类名首字母小写<cotext:component-scan base-package=“com.hxh”> 表示扫描com.hxh下所有注解@Con

设计模式之代理模式设计模式来源于生活，每一种设计模式在现实世界中都能有与它相关的处理方式，关于代理模式，我们听到的见到的最多的可能就是静态代理、动态代理之类的，代理模式的定义:代理模式（Proxy），为其他对象提供一种代理以控制对这个对象的访问。UML结构图如下：代理模式的应用代理模式（Proxy）为另一个对象提供一个替身或占位符以控制对这个对象的访 问，简而言之就是用一个对象来代表另一个对象。静态代理编译时执行就创建好代理类在代理类中注入依赖，即引入需要代理的实体类，通过代理类来调用

稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；内排序：所有排序操作都在内存中完成；外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；时间复杂度： 一个算法执行所耗费的时间。空间复杂度：运行完一个程序所需内存的大小。n: 数据规模k: “桶”的个数In-place: 占用常数内存，不占用额外内存Out-place: 占用额外内存算法分类1、冒泡排序（Bubble So

JavaConcurrency源码地址线程和锁在并发编程中的作用，类似于柳钉和工字梁在土木工程的作用要想构建稳健的并发程序，必须正确地使用线程和锁为什么要做并发？？并发其实式一种解耦合的策略，它帮助我们把做什么(目标) 和什么时候做(时机)分开这样做可以明显改进应用程序的吞吐量(获得更多的CPU调度时间)和结构(程序有多个部分在协同工作)并发的客观认识编写并发程序会在代码上增加额外的开销正确的并发式非常复杂的，即使对于非常简单的问题并发中的缺陷因为不易重现也不容易被发现并发往往需要对设计

位运算（&、|、^、~、>>、<<）1.位运算概述从现代计算机中所有的数据二进制的形式存储在设备中。即0、1两种状态，计算机对二进制数据进行的运算(+、-、*、/)都是叫位运算，即将符号位共同参与运算的运算。例int a = 35;int b = 47;int c = a + b;计算两个数的和，因为在计算机中都是以二进制来进行运算，所以上面我们所给的int变量会在机器内部先转换为二进制在进行相加：35: 0 0 1 0 0 0 1 147: 0 0

1.IDEA启动默认打开工程选择页面设置 把下图Reopen last project on startup 的勾选去掉2.设置代码提示不区分大小写 如图把Match case的勾选去掉3.有了 IDEA 我就有了 ssh 远程工具可能大部分人都不知道 idea 还有 ssh 的功能, 平常可能都是依靠一些外部工具来连接服务器比如 xshell, putty 之类的, 但每次需要操作服务器时, 还需要切换到另外一个软件, 这样才能操作.其实 idea 默认就提供了这样的功能如图选择 star

1.红黑树红黑树其实就是一种数据结构，设计它的目的就是为了高效地进行增删改查，性能极其之高，仅通过几十次查询就能从百亿级的数据中查找到数据而链表从百亿数据中找数据它就要查百亿次，百亿次的查找数据库是不能忍受的它应用的地方很多，比如说java中的HashMap和TreeMap。还有就是linux也经常使用到。由于节点之间地址不连续，所以红黑树只适于存在内存的数据，不适合磁盘所以该数据结构在面试的时候是一个常问问题红黑树性质约束：1.结点是红色或黑色2.根结点是黑色3.从根节点到叶子节点，不会

读这一篇文章是可以参照上一篇磁盘的博文一起看MySql使用的B+Tree原理数据库索引为何采用BTree？红黑树等数据结构也可以用来实现索引 效果不如B+树1.红黑树节点存储数据少，地址不连续，不适合磁盘存取的数据，不适合存储大量数据，I/O浪费太大，读取到的资源浪费也大2.HashMap用红黑树是因为HashMap是存在内存中不是磁盘 无需进行磁盘I/O内存不能存储大量数据文件系统及数据库系统普遍采用B-/B+Tree作为索引结构索引利于快速找到数据，索引本身很大，不可能全部存储内存，因此

Operation-System下面是我在学习操作系统中写的一些操作系统常用算法 写于2018年 大二上学期 我对它们进行了整理 通过敲完这些算法 会让你更理解操作系统的原理 使用 VC6.0 和 CB环境都行 纯C语言编写 源码地址银行家算法自然语言描述：设 Requesti是进程 Pi的请求向量，如果 Requesti［j］=K，表示进程 Pi需要 K 个 Rj类型的资源。当 Pi发出资源请求后，系统按下述步骤进行检查：(1) 如果 Requesti［j］≤Need［i,j］

一 磁盘（disk）也就是我们电脑的硬盘，磁盘由以下5个组织构成像MYSQL数据库存储的数据就是在磁盘中 即使断电数据也不会消失，不过性能没有基于内存的Redis高1.盘片（platter）磁盘中一般有多个盘片组成，每个盘片包含两个面，上下两面各一个读/写磁头。受到硬盘整体体积和生产成本的限制，盘片数量一般在5片以内。盘面的编号自下而上，最底为第0面。2.磁头（head）磁头可以沿磁盘半径方向运动(寻道)，不同磁头以磁头号来区分，3.磁道（track）磁道是磁盘旋转时磁头在盘面划出的一个

1.从输入URL到页面加载发生了什么？总体来说分为以下几个过程:1.DNS解析2.TCP连接3.发送HTTP请求4.服务器处理请求并返回HTTP报文5.浏览器解析渲染页面6.连接结束1.DNS解析DNS解析的过程就是寻找哪台机器上有你需要资源的过程。当你在浏览器中输入一个地址时，例如www.baidu.com ，其实不是百度网站真正意义上的地址。互联网上每一台计算机的唯一标识是它的IP地址，但是IP地址并不方便记忆。用户更喜欢用方便记忆的网址去寻找互联网上的其它计算机，也就是上面提到的百

1.&（按位与）和&&（逻辑与）的区别？&&具有短路功能，当第一个表达式为false，则不执行第二个表达式。&可以当位运算符，例如一个整数与15做&操作，可以获得该整数最后4个人bit位。2.Integer 与 int 的区别？int是Java提供的8种原始数据类型之一，Java为每个原始类型提供了封装类，Integer为的就是以对象的形式去更好地操作int类型的变量。Integer默认为null,int默认为0。3.String是基本类型吗

1，学IO流之前，我们写的程序，都是在内存里自己跟自己玩。比如，你声明个变量，创建个数组，创建个集合，写一个排序算法，模拟一个链表，使用一些常用API，现在回想一下，是不是在只是自己在内存里玩一玩？计算机组成包括运算器，控制器，存储器，输入设备，输出设备。那么你前面的工作，仅仅够你的程序和内存以及CPU打打交道，如果你需要操作外部设备呢？比如键盘，显示器，再比如，最常见的外设：硬盘？甚至未来世界里的每家每户都有的机器人，“如何让你的程序和机器人进行交互呢？”2，所以程序设计语言必须要提供程序与外部设备交互

线程池概念线程池： 简单理解，它就是一个管理线程的池子。优势（1）、降低系统资源消耗，通过重用已存在的线程，降低线程创建和销毁造成的消耗；（2）、提高系统响应速度，当有任务到达时，通过复用已存在的线程，无需等待新线程的创建便能立即执行；（3）方便线程并发数的管控。因为线程若是无限制的创建，可能会导致内存占用过多而产生OOM，并且会造成cpu过度切换（cpu切换线程是有时间成本的（需要保持当前执行线程的现场，并恢复要执行线程的现场））因为线程其实也是一个对象，创建一个对象，需要经过类加载过程，销毁一

Java程序通过编译器javac后变成.class字节流文件，类加载器就将.class加载到JVM中。类的加载类的加载指的是将类的.class文件中的二进制数据读入到内存中，将其放在运行时数据区的方法区内，然后在堆区创建一个java.lang.Class对象，用来封装类在方法区内的数据结构。类的加载的最终产品是位于堆区中的Class对象，Class对象封装了类在方法区内的数据结构，并且向Java程序员提供了访问方法区内的数据结构的接口。类加载器并不需要等到某个类被“首次主动使用”时再加载它，JVM规范