jefferent
- 浏览: 80336 次
- 性别:
- 来自: 成都
-
文章列表
设计模式（6）——命令模式
- 博客分类：
- 设计模式
1. 定义
有时候我们需要对方法进行封装，通过对这些封装的方法进行调用，我们可以很好的处理一些事情。比如，记录日志，或者重复使用这些封装实现撤销功能。
命令模式：将一个请求封装为一个对象，从而使你可用不同的请求对客户进行参数化；对请求排队或记录请求日志，以及支持可撤消的操作。
2. 类图及描述
3. 应用场景及优缺点（１）队列请求 想象有一个工作队列；你在某一端添加命令，然后另一端则是线程。线程进行下面的动作：从队列中取出一个命令，调用他的execute()方法，等待这个命令完成，然后将此命令丢弃，再取出下一个命令．．．此时，工作队列类和进行计算的对象之 ...
设计模式（5）——单例模式
- 博客分类：
- 设计模式
1. 定义
有一些对象其实我们只需要一个，比方说：线程池（threadpool）、缓存（cache）、对话框、处理偏好设置和注册表（registry）的对象、日志对象，充当打印机、显卡等设备的驱动程序的对象。事实上，这类对象只能有 ...
设计模式（4）——工厂模式和抽象工厂模式
- 博客分类：
- 设计模式
1. 定义
工厂方法模式定义了一个创建对象对象的接口，但由子类决定要实例化的类是哪一个。工厂方法让类把实例化推迟到子类。
抽象工厂模式提供一个接口，用于创建相关或依赖对象的家族，而不需要明确指定具体类。
2. 类图及描述
工厂方法模式类图
抽象工厂模式类图
3. 应用场景及优缺点
工厂模式与抽象工厂的区别：工厂方法模式只有一个抽象产品类，而抽象工厂模式有多个。 工厂方法模式的具体工厂类只能创建一个具体产品类的实例，而抽象工厂模式可以创建多个。
优点：
工厂方法模式：工厂方法模式是为了克服简单工厂模式的缺 ...
1. 排序的分类
在介绍有关排序的算法之前，先来介绍与排序相关的基本概念。本节主要介绍排序的基本概念及相关概念。排序：把一个无序的元素序列按照元素的关键字递增或递减排列为有序的序列。
稳定排序和不稳定 ...
设计模式（3）——装饰者模式
- 博客分类：
- 设计模式
1. 定义
The Decorator Pattern attaches additional responsibilities to an object dynamically. Decorators provide a flexible alternative to subclassing for extending functionality.
(装饰者模式可以动态地给一个对象增加其他职责。就扩展对象功能来说，装饰者模 ...
设计模式（2）——观察者模式
- 博客分类：
- 设计模式
1. 定义
The Observer Pattern defines a one-to-many dependency between objects so that when one object changes state, all of its dependents are notified and updated automatically. (观察者模式定义了对象间的一种一对多依赖关系，使得每当一个对象改变状态，则所有依赖于它的对象都会得到通知并被自动更新)
2. 类图及描述
3. 应用场景及优缺点
观察者模式的应用场景：
（1） 对一个对象状态的 ...
设计模式（1）——策略模式
- 博客分类：
- 设计模式
1. 定义
The Strategy Pattern defines a family of algorithms,encapsulates each one,and makes them interchangeable. Strategy lets the algorithm vary independently from clients that use it.
（策略模式定义了一系列的算法，并将每一个算法封装起来，而且使它们还可以相互替换。策略模式让算法独立于使用它的客户而独立变化。）
2. 类图及描述
3. 应用场景及优缺点
对于Strateg ...
题目：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。
例如输入数组1、2、4 ...
1. 前言
散列方法不同于顺序查找、二分查找、二叉排序树及B-树上的查找。它不以关键字的比较为基本操作，采用直接寻址技术。在理想情况下，无须任何比较就可以找到待查关键字，查找的期望时间为O(1)。
2. 散列表的定义
设所有可能出现的关键字集合记为U(简称全集)。实际发生(即实际存储)的关键字集合记为K（|K|比|U|小得多）。 散列方法是使用函数h将U映射到表T[0..m-1]的下标上（m=O(|U|)）。这样以U中关键字为自变量，以h为函数的运算结果就是相应结点的存储地址。从而达到在O(1)时间内就可完成查找。 其中： ① h：U→{0，1，2，…， ...
1. 前言
由于查找运算的使用频率很高，几乎在任何一个计算机系统软件和应用软件中都会涉及到，所以当问题所涉及的数据量相当大时，查找方法的效率就显得格外重要。在一些实时查询系统中尤其如此。因此，本章将系 ...
题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。
例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大 ...
题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。
思路：
这是一道广为流传的面试题，包括百度、微软和Google在内的多家公司都曾经采用过这个题目。要较短的时间里很好地解答这道题，除了较好的编程能力之外，还需要较快的反应和较强的逻辑思维能力。
看到这道题，我们马上就会想到，要是这个数组是排序的数组就好了。如果是排序的数组，那么我们只要遍历一次就可以统计出每个数字出现的次数，这样也就能找出符合要求的数字了。题目给出的数组没有说是排好序的，因此我们需要给它排序。排序的时间复杂度是O(nlogn)，再加上遍历的时间复杂度O(n)，因此总的复杂度是O( ...
MySQL性能优化的最佳20+条经验
- 博客分类：
- 数据库
今天，数据库的操作越来越成为整个应用的性能瓶颈了，这点对于Web应用尤其明显。关于数据库的性能，这并不只是DBA才需要担心的事，而这更是我们程序员需要去关注的事情。当我们去设计数据库表结构，对操作数据库时（尤其是查表时的SQL语句），我们都需要注意数据操作的性能。这里，我们不会讲过多的SQL语句的优化，而只是针对MySQL这一Web应用最多的数据库。希望下面的这些优化技巧对你有用。
1. 为查询缓存优化你的查询大多数的MySQL服务器都开启了查询缓存。这是提高性最有效的方法之一，而且这是被MySQL的数据库引擎处理的。当有很多相同的查询被执行了多次的时候，这些查询结果会被放到一个 ...
通过六个题目彻底掌握String笔试面试题
- 博客分类：
- 笔试题
Java中String类由于其特殊性（不变类），几乎是笔试面试中的必考题，当然有些题目其实没啥意思，不过关键是要通过题目掌握原理性的东西。下面六道题目，如果您全部做对了，且明白其所以然，那么Java中的关于String的笔试面试题应该难不到你了。也许您觉得polaris说的有点过了，然而彻底明白这些题目，对理解String类还是很有好处的。
写出下面各题的打印输出的结果：
1
public static void main(String[] args) {
String a = "a1";
String b = "a" ...
ClassLoader体系结构
- 博客分类：
- JAVA高级
一、4类ClassLoader(1) Bootstrap ClassLoader/启动类加载器 主要负责jdk_home/lib目录下的核心 api 或 -Xbootclasspath 选项指定的jar包装入工作.(2) Extension ClassLoader/扩展类加载器 主要负责jdk_home/lib/ext目录下的jar包或 -Djava.ext.dirs 指定目录下的jar包装入工作(3) System ClassLoader/系统类加载器 主要负责java -classpath/-Djava.class.path所指的目录下的类与jar包装入工作.(4) ...