qq_30122883的博客

1、二叉查找树(Binary Search Tree)很显然，二叉查找树的发现完全是因为静态查找结构在动态插入，删除结点所表现出来的无能为力(需要付出极大的代价)。BST的操作代价分析： (1) 查找代价： 任何一个数据的查找过程都需要从根结点出发，沿某一个路径朝叶子结点前进。因此查找中数据比较次数与树的形态密切相关。 当树中每个结点左右子树高度大致相同时，树高为logN。则平均查找长度与logN成正比，查找的平均时间复杂度在O(logN)数量级上。...

1、IP层是「不可靠」的，它不保证网络包的交付、不保证网络包的按序交付、也不保证网络包中的数据的完整性。如果需要保障网络数据包的可靠性，那么就需要由上层（传输层）的TCP协议来负责。因为 TCP 是一个工作在传输层的可靠数据传输的服务，它能确保接收端接收的网络包是无损坏、无间隔、非冗余和按序的。2、TCP 是面向连接的、可靠的、基于字节流的传输层通信协议。 面向连接：一定是「一对一」才能连接，不能像 UDP 协议 可以一个主机同时向多个主机发送消息，也就是一对多是无法做到的； 可靠...

1、ping 是基于ICMP协议工作的，也就是互联网控制报文协议。2、ICMP主要的功能包括：确认 IP 包是否成功送达目标地址、报告发送过程中 IP 包被废弃的原因和改善网络设置等。3、ICMP 报文是封装在 IP 包里面，它工作在网络层，是 IP 协议的助手。4、ICMP 包头的类型字段，大致可以分为两大类： 一类是用于诊断的查询消息，也就是「查询报文类型」 另一类是通知出错原因的错误消息，也就是「差错报文类型」 查询报文类型回送消息用于进行通信的主机或路由...

1、超文本传输协议HTTP 是一个在计算机世界里专门在「两点」之间「传输」文字、图片、音频、视频等「超文本」数据的「约定和规范」。HTTP 协议是基于TCP/IP，并且使用了「请求 - 应答」的通信模式，所以性能的关键就在这两点里。2、GET 和 POSTGet方法的含义是请求从服务器获取资源，这个资源可以是静态的文本、页面、图片视频等。而POST方法则是相反操作，它向URI指定的资源提交数据，数据就放在报文的 body 里。GET 和 POST 方法都是安全和幂等的吗？...

一、整体流程1、首先浏览器做的第一步工作就是要对URL进行解析，从而生成发送给Web服务器的请求信息（http请求）---应用层。2、通过浏览器解析 URL 并生成 HTTP 消息后，需要委托操作系统将消息发送给Web服务器。但在发送之前，还有一项工作需要完成，那就是查询服务器域名对于的 IP 地址，因为委托操作系统发送消息时，必须提供通信对象的 IP 地址。3、在 HTTP 传输数据之前，首先需要 TCP 建立连接，TCP 连接的建立，通常称为三次握手。---运输层4、如果 ...

1、前端编译把Java源码文件（.java）编译成Class文件(.class)的过程；也即把满足Java语言规范的程序转化为满足JVM规范所要求格式的功能；优点：这阶段的优化是指程序编码方面的；许多Java语法新特性（"语法糖"：泛型、内部类等等），是靠前端编译器实现的,而不是依赖虚拟机；编译成的Class文件可以直接给JVM解释器解释执行，省去编译时间，加快启动速度；缺点：对代码运行效率几乎没有任何优化措施；解释执行效率较低，所以需...

1、关键字static使用范围： 在Java类中，可用static修饰属性、方法、代码块、内部类注意：因为不需要实例就可以访问static方法，因此static方法内部不能有this。(也不能有super）static修饰的方法不能被重写...

1、对象的内存解析2、对象数组的内存解析3、方法传值Java里方法的参数传递方式只有一种：值传递。 即将实际参数值的副本 （复制品）传入方法内，而参数本身不受影响。 形参是基本数据类型：将实参基本数据类型变量的“数据值”传递给形参 形参是引用数据类型：将实参引用数据类型变量的“地址值”传递给形参4、重载与重写重载1)定义：在同一个类中，允许存在一个以上的同名方法，只要它们的参数个数或者参数 类型不同即可。2)特点：同一个类、相同方法名与返回值类型无关，只看

一维数组1、初始化//1.1 静态初始化:数组的初始化和数组元素的赋值操作同时进行ids = new int[]{1001,1002,1003,1004};//1.2动态初始化:数组的初始化和数组元素的赋值操作分开进行String[] names = new String[5];2、数组默认初始化值3、内存解析注意：刘德华和张学友的位置存的不是这两个真实值，而是这两个字符串在字符串常量池中的地址。详情见字符串常用类那节。二维数组1、初始化//静态初始化in

1、评估GC的性能指标吞吐量和暂停时间注意：上述两个指标是矛盾的，现在的标准是在最大吞吐量优先地情况下，降低停顿时间。2、7种经典垃圾回收器7种经典垃圾回收器和分代之间的关系...

1、CASJDK早期，synchronized 叫做重量级锁， 因为申请锁资源必须通过kernel, 系统调用而CAS即是轻量级锁（自旋锁），最终实现：cmpxchg = cas修改变量值注意：偏向锁和自旋锁都是由用户空间进行完成的，而重量级锁是需要向内核申请的。2、锁升级因为synchronized内部有了相应优化，所以才会有锁升级的概念。步骤：为何会有偏向锁？答：多数synchronized方法在很多情况下，只有一个线程在运行。申请重量级锁没必要（不如直接贴上

表锁（偏读）多适用MyISAM引擎1、读锁（共享锁）如果表一获得读锁，当前session可以查询该表记录，当前session不能查询查询其他没有锁定的表，当前session中插入或者更新锁定的表都会提示错误；其他session也可以查询该表的记录，其他session可以查询或者更新未锁定的表，其他session中插入或者更新锁定的表会一直等待获得锁。2、写锁（排它锁）如果表一获得写锁，当前session对该表可以进行查询、更新、插入；其他session查询该表被堵塞，需要等待释放。

1、慢查询日志MySQL的慢查询日志是MySQL提供的一种日志记录，它用来记录在MySQL中响应时间超过阈值的语句，具体指运行时间超过long_query_time值的SQL，则会被记录到慢查询日志中。默认情况下，MySQL数据库没有开启慢查询日志 ，需要我们手动来设置这个参数。当然，如果不是调优需要的话，一般不建议启动该参数 ，因为开启慢查询日志会或多或少带来一定的性能影响。慢查询日志支持将日志记录写入文件 。查看是否开启：SHOW VARIABLES LIKE '%slow_query.

explain的使用（性能分析）1、使用EXPLAIN关键字可以模拟优化器执行SQL查询语句，从而知道MySQL是如何处理你的SQL语句的。分析你的查询语句或是表结构的性能瓶颈2、使用Explain + SQL语句作用：表的读取顺序哪些索引可以使用数据读取操作的操作类型哪些索引被实际使用表之间的引用每张表有多少行被物理查询3、名词字段解释id：select查询的序列号,包含一组数字，表示查询中执行select子句或操作表的顺序三种情况：id相同，执行顺序由

1、MySQL官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构。可以得到索引的本质：索引是数据结构。你可以简单理解为“排好序的快速查找数据结构2、面临问题索引的目的在于提高查询效率，可以类比字典，如果要查“mysql”这个单词，我们肯定需要定位到m字母，然后从下往下找到y字母，再找到剩下的sql。如果没有索引，那么你可能需要a----z3、细节在数据之外， 数据库系统还维护着满足特定查找算法的数据结构 ，这些数据结构以某种方式引用（指向）数据，..

1、问题介绍编写制作豆浆的程序，说明如下: 1) 制作豆浆的流程 选材--->添加配料--->浸泡--->放到豆浆机打碎 2) 通过添加不同的配料，可以制作出不同口味的豆浆 3) 选材、浸泡和放到豆浆机打碎这几个步骤对于制作每种口味的豆浆都是一样的 4) 请使用 模板方法模式 完成 (说明：因为模板方法模式，比较简单，很容易就想到这个方案，因此就直接使用，不再使用传统的方案来引出模板方法模式 )2、原理图基本思想是：算法只存在于一个地方，也就是在父类中，.

1、项目需求天气预报项目需求,具体要求如下： 1) 气象站可以将每天测量到的温度，湿度，气压等等以公告的形式发布出去(比如发布到自己的网站或第三方)。 2) 需要设计开放型API，便于其他第三方也能接入气象站获取数据。3) 提供温度、气压和湿度的接口 4) 测量数据更新时，要能实时的通知给第三方2、观察者模式基本概念：观察者模式：对象之间多对一依赖的一种设计方案，被依赖的对象为Subject，依赖的对象为Observer，Subject通知Observer变化,比如.

1、基本介绍代理模式：为一个对象提供一个替身，以控制对这个对象的访问。即通过代理对象访问目标对象.这样做的好处是:可以在目标对象实现的基础上,增强额外的功能操作,即扩展目标对象的功能。 被代理的对象可以是远程对象、创建开销大的对象或需要安全控制的对象代理模式有不同的形式, 主要有三种 静态代理、动态代理 (JDK代理、接口代理)和 Cglib代理 (可以在内存动态的创建对象，而不需要实现接口， 他是属于动态代理的范畴) 。2、静态代理静态代理在使用时,需要定义接口或者父类,被代理对象(即

1、原始问题星巴克咖啡项目：1) 咖啡种类/单品咖啡：Espresso(意大利浓咖啡)、ShortBlack、LongBlack(美式咖啡)、Decaf(无因咖啡) 2) 调料：Milk、Soy(豆浆)、Chocolate3) 使用OO的来计算不同种类咖啡的费用: 客户可以点单品咖啡，也可以单品咖 啡+调料组合。方案一：容易出现类爆炸每种组合抽象出一个类来。方案二：可以做改进，将调料内置到Drink类，这样就不会造成类数量过多。从而提高项目的维护性缺点：在增加..

1、适配器模式适配器模式(Adapter Pattern)将某个类的接口转换成客户端期望的另一个接口表示，主的目的是兼容性，让原本因接口不匹配不能一起工作的两个类可以协同工作。主要分为三类：类适配器模式、对象适配器模式、接口适配器模式工作原理：将一个类的接口转换成另一种接口.让原本接口不兼容的类可以兼容。目标是解耦。用户调用适配器转化出来的目标接口方法，适配器再调用被适配者的相关接口方法。比如：原始电压（被适配者）->充电插头（适配器）->手机需要的5v电压（目标）2