抬头看不到路就低头看书
jenny.run · 共 53 篇文章
[置顶] 设计模式之状态模式
状态模式 1.核心:用于解决系统中复杂对象的状态转换以及不同状态下行为的封装问题 2.结构: Context环境类: 环境类中维护一个State对象,他是定义了当前的状态 State抽象状态类:每一个类封装了一个状态对应的行为 3.结构图 4.场景: 酒店系统中,房间的状态变化(不同状态下相互切换) 已预定 已入住 已空闲 5.代码示例 //状态接口 public interface State { void handler(); } //空闲状态的处理 public class FreeStage implements State { @Override public void handl…
2016-05-07 10:33 · 设计模式 · 评论(0)
Java基础之理解Annotation
Java基础之理解Annotation 一、概念 Annontation是Java5开始引入的新特征。中文名称一般叫注解。它提供了一种安全的类似注释的机制,用来将任何的信息或元数据(metadata)与程序元素(类、方法、成员变量等)进行关联。 更通俗的意思是为程序的元素(类、方法、成员变量)加上更直观更明了的说明,这些说明信息是与程序的业务逻辑无关,并且是供指定的工具或框架使用的。 Annontation像一种修饰符一样,应用于包、类型、构造方法、方法、成员变量、参数及本地变量的声明语句中。 二、原理 Annotation其实是一种接口。通过Java的反射机制相关的API来访问annota…
2016-12-09 15:08 · java基础 · 评论(0)
类加载机制
类加载机制 问题:1、什么是类加载?什么时候进行类加载?2、什么是类初始化?什么时候进行类初始化?3、什么时候会为变量分配内存?4、什么时候会为变量赋默认初值?什么时候会为变量赋程序设定的初值?5、类加载器是什么?6、如何编写一个自定义的类加载器? 类加载过程 类从被加载到虚拟机内存中开始,到卸载出内存为止,它的整个生命周期包括:加载、验证、准备、解析、初始化、使用和卸载七个阶段。它们开始的顺序如下图所示: 其中类加载的过程包括了加载、验证、准备、解析、初始化五个阶段。在这五个阶段中,加载、验证、准备和初始化这四个阶段发生的顺序是确定的,而解析阶段则不一定,它在某些情况下可以在初始化阶段之后…
2016-09-01 11:16 · JVM调优 · 评论(0)
java基础之泛型
泛型的定义: 泛型是JDK 1.5的一项新特性,它的本质是参数化类型(Parameterized Type)的应用,也就是说所操作的数据类型被指定为一个参数,在用到的时候在指定具体的类型。这种参数类型可以用在类、接口和方法的创建中,分别称为泛型类、泛型接口和泛型方法。 泛型的特点: Java语言中的泛型则不一样,它只在程序源码中存在,在编译后的字节码文件中,就已经被替换为原来的原始类型(Raw Type,也称为裸类型)了,并且在相应的地方插入了强制转型代码,因此对于运行期的Java语言来说,ArrayList<int>与ArrayList<String>就是同一个类。所以说泛型技术实际上是J…
2016-08-31 13:54 · java基础 · 评论(0)
HierarchicalBeanFactory:分层的Bean工厂
Sub-interface implemented by bean factories that can be part of a hierarchy. HierarchicalBeanFactory 表示的是这些 Bean 是有继承关系的,也就是每个Bean 有可能有父 Bean public interface HierarchicalBeanFactory extends BeanFactory { BeanFactory getParentBeanFactory(); //返回本Bean工厂的父工厂 boolean containsLocalBean(String name); //…
2016-08-30 15:47 · springmvc注释解读英译汉 · 评论(0)
BeanFactory:bean的管理者
public interface Aware { //Aware类超接口标记,表明这个bean能够被spring容器框架的回调式方法通知, //有且只能有一个方法,并且方法参数只能有一个且没有返回值(void) //所有BeanFactory的实现类应该支持尽量支持生命周期中的接口 } BeanFactory是Spring实现依赖注入的核心接口.提供应用的统一配置注册功能,实现业务开发解偶.使用getBean可以代替单例,原型设计模式. BeanFactory注释说明 1.它是用于访问Spring bean 的根容器接口,是bean容器的基本客户端视图,例如ListableBeanFacto…
2016-08-30 15:38 · springmvc注释解读英译汉 · 评论(0)
MVC中Push与Pull模式
MVC中Push与Pull模式 In case of Push-MVC the data (Model) is constructed and given to the view layer by the Controllers by putting it in the scoped variables like request or session. Typical example is Spring MVC and Struts1. Pull-MVC on the other hand puts the model data typically constructed in Contro…
2016-08-19 18:16 · springmvc · 评论(0)
gof23种设计模式之总结
总体来说设计模式分为三大类: 创建型模式:共五种:工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。 结构型模式:共七种:适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。 行为型模式:共十一种:策略模式、模板方法模式、观察者模式、迭代子模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式、中介者模式、解释器模式。 以作用划分:创建型模式与对象的创建有关系,结构型模式处理类或对象的组合,行为模式对类或对象怎样交互和怎样分配职责进行描述; 以作用域划分: 类模式处理类与子类的关系,这些关系通过继承建立是静态的,在编译时刻便确定下来了; 对象模式处理对象…
2016-07-28 15:12 · 设计模式 · 评论(0)
快速排序算法
快速排序算法 设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用数组的第一个数)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一趟快速排序。值得注意的是,快速排序不是一种稳定的排序算法,也就是说,多个相同的值的相对位置也许会在算法结束时产生变动。 一趟快速排序的算法是: 1)设置两个变量i、j,排序开始的时候:i=0,j=N-1; 2)以第一个数组元素作为关键数据,赋值给key,即key=A[0]; 3)从j开始向前搜索,即由后开始向前搜索(j--),找到第一个小于key的值A[j],将A[j]和A[i]互换; 4)从i开始向后…
2016-07-28 15:11 · 常见排序算法 · 评论(0)
插入、冒泡、直接选择排序算法
插入排序法 ,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序, 时间复杂度 为O(n^2)。是稳定的排序方法。插入算法把要排序的 数组 分成两部分:第一部分包含了这个数组的所有元素,但将最后一个元素除外(让数组多一个空间才有插入的位置),而第二部分就只包含这一个元素(即待插入元素)。在第一部分排序完成后,再将这个最后元素插入到已排好序的第一部分中。(打牌算法) 冒泡排序:它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经…
2016-07-28 15:11 · 常见排序算法 · 评论(0)
堆排序
二叉树的存储结构 二叉树是非线性结构,即每个数据结点至多只有一个前驱,但可以有多个后继。它可采用顺序存储结构和链式存储结构。 1. 顺序存储结构 二叉树的顺序存储,就是用一组连续的存储单元存放二叉树中的结点。因此,必须把二叉树的所有结点安排成为一个恰当的序列,结点在这个序列中的相互位置能反映出结点之间的逻辑关系,用编号的方法从树根起,自上层至下层,每层自左至右地给所有结点编号,缺点是有可能对存储空间造成极大的浪费,在最坏的情况下,一个深度为k且只有k个结点的右单支树需要2k-1个结点存储空间。依据二叉树的性质,完全二叉树和满二叉树采用顺序存储比较合适,树中结点的序号可以唯一地反映出结点之间的…
2016-07-28 15:06 · 常见排序算法 · 评论(0)
分配排序 桶排序与基数排序
基本演化顺序是:分配排序——桶排序——基数排序 分配排序是最基本的为所有可能都分配一个存储位置的方法 桶排序是在分配排序的基础上为相同元素或在同一个范围内的元素分配同一个桶,因此每个桶可以看做一个变长的链表 基数排序是将元素分等级从最次级到最高级不断进行递进的排序过程 桶排序(在这里与分配排序一致:因为不存在重复元素且不划分范围) 这是迄今为止最快的一种排序法,其时间复杂度仅为Ο(n),也就是线性复杂度!但它是有条件的。 举个例子:一年的全国高考考生人数为500万,分数使用标准分,最低100,最高900,没有小数,你把这500万元素的数组排个序。我们抓住了这么个非常特殊的条件,就能在毫秒级内…
2016-07-28 09:41 · 常见排序算法 · 评论(0)
归并算法排序
归并算法排序 算法思想 1.简单地将原始序列划分为两个子序列 2.分别对每个子序列递归排序 3.最后将排好序的子序列合并为一个有序的序列,即归并过程 归并过程为:比较a[i]和a[j]的大小,若a[i]≤a[j],则将第一个有序表中的元素a[i]复制到r[k]中,并令i和k分别加上1;否则将第二个有序表中的元素a[j]复制到r[k]中,并令j和k分别加上1,如此循环下去,直到其中一个有序表取完,然后再将另一个有序表中剩余的元素复制到r中从下标k到下标t的单元。归并排序的算法我们通常用递归实现,先把待排序区间[s,t]以中点二分,接着把左边子区间排序,再把右边子区间排序,最后把左区间和右区间用…
2016-07-26 15:20 · 常见排序算法 · 评论(0)
Shell算法
希尔排序(Shell Sort) 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名。希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。 步骤: 1.先取一个小于n的整数d1作为第一个增量,把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插 2.入排序;然后,取第二个增量d2<d1重复上述的分组和排序,直至所取的增量 …
2016-07-26 11:32 · 常见排序算法 · 评论(0)
Java中创建对象的5种方式
Java中创建对象的5种方式 Java中有5种创建对象的方式,下面给出它们的例子还有它们的字节码 如果你运行了末尾的的程序,你会发现方法1,2,3用构造函数创建对象,方法4,5没有调用构造函数。 1、使用new关键字 这是最常见也是最简单的创建对象的方式了。通过这种方式,我们可以调用任意的构造函数(无参的和带参数的)。 Employee emp1 = new Employee(); 0: new #19 // class org/programming/mitra/exercises/Employee 3: dup 4: invokespecial #21 // Method org/pro…
2016-07-22 15:36 · java基础 · 评论(0)