温布利往事

摘要： 一、概述 同步（synchronous） IO和异步（asynchronous） IO，阻塞（blocking） IO和非阻塞（non-blocking）IO分别是什么，到底有什么区别？这个问题其实不同的人给出的答案都可能不同，比如wiki，就认为asynchronous IO和non-blocki 阅读全文

摘要： 一、概述 读和写是I/O的基本过程。从一个通道中读取只需创建一个缓冲区，然后让通道将数据读到这个缓冲区。写入的过程是创建一个缓冲区，用数据填充它，然后让通道用这些数据来执行写入操作。 二、从文件中读取 1、原始I/O读文件 如果使用原来的I/O，那么只需要创建一个FileInputStream并从它 阅读全文

摘要： 一、题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15 阅读全文

摘要： 一、题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 二、解题思路 1、思路1 首先对数组进行排序，然后取出前k个数。排序方法可选用快速排序，时间复杂度为O(nl*ogn)。示例代码： 2、思路2 首先将这堆数据中前 阅读全文

摘要： 一、概念 1、定义 策略模式定义了一系列的算法，并将每一个算法封装起来，而且使他们可以相互替换。策略模式让算法独立于使用它的客户而独立变化。 策略模式就要应对规则变化和新规则加入对程序带来的影响。 通过接口可以避免直接调用规则，从而使得业务变化不会对规则产生影响，同时，添加新规则也不会影响业务流程。 阅读全文

摘要： 一、概念 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()方法创建出该类的一个对象，除此之 阅读全文