2013年09月_风度玉门

12月 09月 08月 07月

转载 Java中的堆和堆栈

在JAVA中，有六个不同的地方可以存储数据： 1. 寄存器（register）。这是最快的存储区，因为它位于不同于其他存储区的地方——处理器内部。但是寄存器的数量极其有限，所以寄存器由编译器根据需求进行分配。你不能直接控制，也不能在程序中感觉到寄存器存在的任何迹象。 2. 堆栈（stack）。位于通用RAM中，但通过它的“堆栈指针”可以从处理器哪里获得支持。堆栈指针若向下移动，则分配新的内

2013-09-22 09:04:01 1166

转载单链表中有环判断

昨天去面试了一把，面试官给出了这道题。当时我知道一定有什么巧妙的办法，但是我并没有想到。我只是想到了通用的方法，顺序遍历然后为遍历过的节点依次做标志。也试图去想了些特殊的访法，不过都有一定的局限性。事后得知了下面这个较优的方案。typedef struct NodeTag{ struct type data; node * next;}Node; 题目：如何判

2013-09-21 23:50:13 1192

转载数据结构-排序算法

一个月没有写文章，原因是一直在忙碌着，但是其实是有收获的，下面就是我这前半个月最大的收获：对于数据结构中排序算法的总结，在我找工作的道路上帮助了我好多。如有错误，欢迎指正！一、基本概念：1、排序：按照一定的关键字，将一个序列排列成想要得到的一个新的序列。2、内部排序和外部排序：整个排序过程完全在内存中进行，叫做内部排序。数据量较大需要借助外部存储

2013-09-21 10:56:24 1050

转载 Spring源代码解析（九）：Spring Acegi框架鉴权的实现

简单分析一下Spring Acegi的源代码实现： Servlet.Filter的实现AuthenticationProcessingFilter启动Web页面的验证过程 - 在AbstractProcessingFilter定义了整个验证过程的模板： Java代码 public void doFilter(ServletRequest request, Serv

2013-09-09 10:58:38 1096

转载 Spring源代码解析（八）：Spring驱动Hibernate的实现

O/R工具出现之后，简化了许多复杂的信息持久化的开发。Spring应用开发者可以通过Spring提供的O/R方案更方便的使用各种持久化工具，比如Hibernate；下面我们就Spring+Hibernate中的Spring实现做一个简单的剖析。 Spring对Hinberanate的配置是通过LocalSessionFactoryBean来完成的，这是一个工厂Bean的实现，在基类Abstra

2013-09-09 10:57:34 1190

转载 Spring源代码解析（七）：Spring AOP中对拦截器调用的实现

前面我们分析了Spring AOP实现中得到Proxy对象的过程，下面我们看看在Spring AOP中拦截器链是怎样被调用的，也就是Proxy模式是怎样起作用的，或者说Spring是怎样为我们提供AOP功能的；在JdkDynamicAopProxy中生成Proxy对象的时候： Java代码 return Proxy.newProxyInstance(classL

2013-09-09 10:56:09 1296

转载 Spring源代码解析(六）：Spring声明式事务处理

我们看看Spring中的事务处理的代码，使用Spring管理事务有声明式和编程式两种方式，声明式事务处理通过AOP的实现把事物管理代码作为方面封装来横向插入到业务代码中，使得事务管理代码和业务代码解藕。在这种方式我们结合IoC容器和Spirng已有的FactoryBean来对事务管理进行属性配置，比如传播行为，隔离级别等。其中最简单的方式就是通过配置TransactionProxyFactoryB

2013-09-09 10:53:32 1565

转载 Spring源代码解析(五）：Spring AOP获取Proxy

下面我们来看看Spring的AOP的一些相关代码是怎么得到Proxy的，让我们我们先看看AOP和Spring AOP的一些基本概念： Advice：通知，制定在连接点做什么，在Sping中，他主要描述Spring围绕方法调用注入的额外的行为，Spring提供的通知类型有： before advice,AfterReturningAdvice,ThrowAdvice,M

2013-09-09 10:51:35 1418

转载 Spring源代码解析(四）：Spring MVC

下面我们对Spring MVC框架代码进行分析,对于webApplicationContext的相关分析可以参见以前的文档，我们这里着重分析Spring Web MVC框架的实现.我们从分析DispatcherServlet入手： Java代码 //这里是对DispatcherServlet的初始化方法，根据名字我们很方面的看到对各个Spring MVC主要元素的初始

2013-09-09 10:49:53 1124

转载 Spring源代码解析(三）：Spring JDBC

引用自博客：http://jiwenke-spring.blogspot.com/ 下面我们看看Spring JDBC相关的实现，在Spring中，JdbcTemplate是经常被使用的类来帮助用户程序操作数据库，在JdbcTemplate为用户程序提供了许多便利的数据库操作方法，比如查询，更新等，而且在Spring中，有许多类似 JdbcTemplate的模板,比如HibernateT

2013-09-09 10:49:15 1165

转载 Spring源代码解析(二)：IoC容器在Web容器中的启动

以下引用自博客：http://jiwenke-spring.blogspot.com/ 上面我们分析了IOC容器本身的实现，下面我们看看在典型的web环境中，Spring IOC容器是怎样被载入和起作用的。简单的说，在web容器中，通过ServletContext为Spring的IOC容器提供宿主环境，对应的建立起一个IOC容器的体系。其中，首先需要建立的是根上下文，这个上下文持有的对象

2013-09-09 10:46:39 1175

转载 Spring源代码解析(一）：IOC容器

在认真学习Rod.Johnson的三部曲之一：>,顺便也看了看源代码想知道个究竟，抛砖引玉，有兴趣的同志一起讨论研究吧！以下内容引自博客：http://jiwenke-spring.blogspot.com/,欢迎指导：）在Spring中，IOC容器的重要地位我们就不多说了，对于Spring的使用者而言，IOC容器实际上是什么呢？我们可以说BeanFactory就是我们看到的IoC容器

2013-09-09 10:43:47 1293

转载 Java中hashCode与equals方法

1. 首先equals()和hashcode()这两个方法都是从object类中继承过来的。 equals()方法在object类中定义如下： public boolean equals(Object obj) { return (this == obj); } 很明显是对两个对象的地址值进行的比较（即比较引用是否相同）。但是我们必需清楚，当String 、Math、还有I

2013-09-08 22:51:39 846