06 2016 档案
摘要：一、概念 1、定义 为其他对象提供一种代理以控制对这个对象的访问，在某些情况下，一个对象不适合或者不能直接引用另一个对象，而代理对象可以在客户端和目标对象之间起到中介的作用。 2、优点 真实的角色就是实现实际的业务逻辑，不用关心其他非本职责的事物。 代理对象可以在客户端和目标对象之间起到中介作用、
阅读全文
摘要：一、概述 1、基本概念 字典树，又称为单词查找树，Tire数，是一种树形结构，它是一种哈希树的变种。 2、基本性质 根节点不包含字符，除根节点外的每一个子节点都包含一个字符 从根节点到某一节点。路径上经过的字符连接起来，就是该节点对应的字符串 每个节点的所有子节点包含的字符都不相同 3、应用场景 典
阅读全文
摘要：1、基于分代的垃圾收集算法 设计思路：把对象按照寿命长短来分组，分为年轻代和年老代，新创建的对象被分在年轻代，如果对象经过几次回收后仍然存活，那么再把这个对象划分到年老代。年老代的收集频率不像年轻代那么频繁，这样就减少了每次垃圾回收时所要扫描的对象的数量，从而提高了垃圾回收效率。 把堆划分为若干个子
阅读全文
摘要：动态规划算法通常基于一个递推公式以及一个或多个初始状态，当前子问题的解由上一次子问题的解推出。 在动态规划算法中有一个经典的例子就是硬币找零问题。 1、问题描述 如果我们有面值为1元、3元、5元的硬币若干，如何用最少的硬币凑够11元？ 2、思路分析 基于动态规划的思想，我们可以从1元开始计算最少需要
阅读全文
摘要：一、Redis持久化 Redis是一个支持持久化的内存数据库，redis需要经常将内存中的数据同步到磁盘来保证持久化。 redis提供了不同级别的持久化方法： Snapshotting(快照，默认方式)：能够在指定的时间间隔对你的操作进程快照存储 Append-only file(缩写aof)：记录
阅读全文
摘要：一、事务 Redis中的事务是一组命令的集合。一个事务中的命令要么都执行，要么都不执行。 1、事务简介 事务的原理是先将一个事务的命令发送给Redis，然后再让Redis依次执行这些命令。下面看一个示例： 首先，使用multi命令告诉Redis：下面我给你的命令属于同一个事务，你先不要执行，而是暂时
阅读全文
摘要：一、Redis简介 redis是一个高性能的key-value非关系数据库，它可以存键(key)与5种不同类型的值(value)之间的映射(mapping)，支持存储的value类型包括:String(字符串)、list(链表)、set(集合)、zset(有序集合)和hash(散列表)。这些收据类型
阅读全文
摘要：一、概念 Maven是一个项目管理和构建自动化工具。Maven提供了开发人员构建一个完整的生命周期框架，开发团队可以自动完成项目的基础工具建设。一个Maven项目的结果如下图所示： 二、Maven安装 在安装maven之前，先保证安装了JDK，然后在Apache的官网上http://maven.ap
阅读全文
摘要：一、概念 观察者模式，又被称为发布—订阅模式、源—收听者模式，是软件设计模式的一种。在此种模式中，一个目标物件管理所有相依与它的观察者物件，并且在它本身的状态改变时主动发出同时，此种模式通常被用来实现事件处理系统。 二、观察者模式组成 观察者模式一般包含以下四种角色： 抽象主题角色Watched：把
阅读全文
摘要：一、ClassLoader概念 ClassLoader是用来动态的加载class文件到虚拟机中，并转换成java.lang.class类的一个实例，每个这样的实例用来表示一个java类，我们可以根据Class的实例得到该类的信息，并通过实例的newInstance()方法创建出该类的一个对象，除此之
阅读全文
