十年一梦的博客

hash表可以存储元素位置为桶，通常一个桶只有一个元素，hash算法在计算时出现hash冲突时会在一个桶下装两个以上的元素。 hashmap与hashset包含如下属性： 容量：hash桶中的数量。 初始化容量：创建表时桶的数量。 尺寸：（size）hash中记录的数量 负载因子：负载因子等于size/capacity 。负载因子为0表示空表。 hash表中有个负载极限，负载极限是0-...

任何方法的返回值都会封装成modelAndView dispatchSeverlet这一段代码处理返回到页面的请求 进入下面方法前在上面处理请求方法后return “xx”已然携带了视图名，自动拼装成../../xx再進入下方進行解析 processDispatchResult(processedRequest, response, mappedHandler, mv, dispat...

首先hashmap的继承图 当链表下方数据过多时，hashmap在1.8改为数组加红黑树 进入hashmap的成员变量 private static final long serialVersionUID = 362498820763181265L; /**默认容量，1向左移位4个，00000001变成00010000，也就是2的4...

dispatchServlet大概流程结构图 以下是其方法 protected void doDispatch(HttpServletRequest request, HttpServletResponse response) throws Exception { HttpServletRequest processedRequest = request; HandlerExec...

boolean preHandle(HttpServletRequest request, HttpServletResponse response, Object handler) throws Exception; 在目标方法前调用，返回boolean,return true.chain.dofilter放行，return false 不放行 void postHa...

ApplicationContext a=new ClassPathXmlApplicationContext("bean.xml"); Object aa = a.getBean("aa"); System.out.println(aa); 进入查看源码 三个参数分别对应下面三个this代表调用自己的带参构造函数 端点对refres...

装饰者模式：动态的将新功能附加到对象上。在对象功能扩展方面，它比继承更有弹性，装饰者模式也体现了 开闭原则(ocp)。 对于手机，普通手机，智能手机，vivo，彩铃功能。如果其他类都是继承手机类的话，对于可能出现的各种组合需要一直继承下，导致类爆炸，如果又新出现一种新的功能，又要重新组合。导致很复杂，所以出现装饰者模式，对某一项简单的功能层层包装，实现复杂功能，修饰类与被修饰类需要实现同一接口或...

桥接（Bridge）是用于把抽象化与实现化解耦，使得二者可以独立变化。这种类型的设计模式属于结构型模式，它通过提供抽象化和实现化之间的桥接结构，来实现二者的解耦。 用手机举例子：手机品牌有vivo 小米手，机有翻盖机折叠机。传统方法时抽象一个手机类，vivo 小米分别继承手机类，翻盖机折叠机分别继承小米，vivo。导致后面的类越来越多，新加一个手机时要新增好多东西。现在创建一个接口brand...

1、 基本介绍 1) 适配器模式(Adapter Pattern)将某个类的接口转换成客户端期望的另一个接口表示，主的目的是兼容性，让原本 因接口不匹配不能一起工作的两个类可以协同工作。其别名为包装器(Wrapper 2) 适配器模式属于结构型模式 3) 主要分为三类：类适配器模式、对象适配器模式、接口适配器模式 工作原理： 1) 适配器模式：将一个类的接口转换成另一种接口.让原本接...

建造者模式基本介绍： 1) 建造者模式（Builder Pattern） 又叫生成器模式，是一种对象构建模式。它可以将复杂对象的建造过程抽象出 来（抽象类别），使这个抽象过程的不同实现方法可以构造出不同表现（属性）的对象。 2) 建造者模式 是一步一步创建一个复杂的对象，它允许用户只通过指定复杂对象的类型和内容就可以构建它们， 用户不需要知道内部的具体构建细节。 建造者模式的四个角色 ： ...

现在要获取一只相同的猫十只，传统模式是直接new 相同的对象new 十次，每次都要传参，总是需要重新初始化对象，而不是动态地获得对象运行时的状态, 不够灵活 。 现在用原型模式，继承cloneable接口，直接调用方法进行复制。 cat类 public class cat implements Cloneable{ private String name; private int age; ...

工厂模式可以将大量实现某个共同接口的类实例化，工厂模式可以动态的决定哪个类的实例化，不必事先知道需要实例化哪个类。 分为：简单工厂模式，又分为静态方法工厂模式 工厂方法，抽象工厂 简单工厂模式： Animal抽象类 public abstract class Animal { abstract void bark(); } dog cat 类 publ...

单一职责原则：一个类只负责一项职责，如果类A负责两个不同的职责，职责1与职责2，当职责1需求变更改变A时，可能造成职责2执行错误，所以将A的粒度分解为A1，A2 1) 降低类的复杂度，一个类只负责一项职责。 2) 提高类的可读性，可维护性 3) 降低变更引起的风险 4) 通常情况下，我们应当遵守单一职责原则，只有逻辑足够简单，才可以在代码级违反单一职责原则；只有类中 方法数量足够少，...

当出现两条语句 当出现事务一第一条语句执行，事务2第二条语句执行第一条时，他们接下来都会等待对方的锁进行释放，从而导致死锁。 为了解决这些问题，mysql采取了死锁检测与死锁超时机制。越复杂的系统就越能检索到死锁的循环依赖，比如说innodb引擎， 避免了死锁导致查询很慢。还有一种就是锁等待超时的设定放弃锁请求，通常来说不太好。innodb目前的方法将持有最小行级的事务进行回滚。 锁的...

mysql可重复读，指的是同一个事务读取的一致，别的事务提交了就不一样了，底层读取的事务艾迪不会 自动更新，读已提交则会更新，导致读的不一样。 mysql底层hash查找精确查找可以范围查找不行 mysql读已提交底层有事务编号，等某事物提交好，编号更新，即可读取 脏读：指的是读到了别人还未提交的数据 不可重复读：指的是别人已经提交数据，在一次事务中读到的数据不一样。 幻读：读到了别人插入的数据。...

都是从网上看来，不对之处欢迎批评。 幻读意思为读到了别人已经提交的数据，但在RP隔离级别下，因为MVCC版本机制导致一个事务中读的数据都是一样的，所以感觉没有幻读的情况。因为select普通读为快照读，当进行select lock in share mode时则为当前读，会读到别人插入的数据。解决办法用间隙读防止别人插入数据保证数据的一致性。 当对主键索引先进行查找时，若没有进行间隙锁，当...

单表优化： CREATE TABLE IF NOT EXISTS `article` ( `id` INT(10) UNSIGNED NOT NULL PRIMARY KEY AUTO_INCREMENT, `author_id` INT(10) UNSIGNED NOT NULL, `category_id` INT(10) UNSIGNED NOT NULL, `views` I...

对比 myisam innodb 主外键 不支持 支持 事务 不支持 支持 行表锁 表锁，只操作一条数据也会锁表，不适合高并发 行锁，操作时只锁某一行，不对其他操作有影响，适合高并发 缓存 只缓存索引不缓存真是数据 缓存索引与真实数据，对内存性能要要求较高，且内存对性能有决定性影响 表空间 小 大 关注...

BTree索引： 【初始化介绍】 一颗b树，浅蓝色的块我们称之为一个磁盘块，可以看到每个磁盘块包含几个数据项（深蓝色所示）和指针（黄色所示）， 如磁盘块1包含数据项17和35，包含指针P1、P2、P3， P1表示小于17的磁盘块，P2表示在17和35之间的磁盘块，P3表示大于35的磁盘块。 真实的数据存在于叶子节点即3、5、9、10、13、15、28、29、36、60、75、79、90、99...

两者区别： 思想上的区别： 子查询理解：①先知道需要查询并将数据拿出来(若from 后的表也是一个子查询结果)。②在去寻找满足判断条件的数据(where,on,having 后的参数等)。而这些查询条件通常是通过子查询获得的。 子查询是一种根据结果找条件的倒推的顺序。比较好理解与判断 例题中：“人物”在t_emp 表中，所以第一个from 是t_emp 表。(也可以直接将子查询方法 from 后面...