- 博客(13)
- 资源 (4)
- 收藏
- 关注
原创 小谈反射机制
反射机制是java中经常用到的,特别是在J2EE框架中,基本上都会有用到它。要弄清楚反射机制,首先要清除lang包中的两个类ClassLoader和Class。
2015-09-14 20:50:50 402
原创 设计模式之动态代理
代理模式是23中设计模式中的一种,也是使用很广泛的设计模式。其基本定义是这样的:为其他对象提供一种代理来控制对这个对象的访问。特别适合在某些情况下,某个对象不适合或者不能直接引用另一对象,而代理对象就可以很恰当的起到中介的作用。代理模式图如右:即代理类与被代理类实现同一接口,使用聚合方法。代理分为静态和动态代理,静态代理比较简单,即手动编写代理类,调用被代理的方法,可以直接添加用户的逻
2015-09-14 16:38:58 448 2
原创 排序小节
直接插入排序:public static void InsertSort(int []R)//排序数存在R数组中,R[1],R[2].....{ for(int i=2; i<R.length(); i++) { if(R[i]<R[i-1]) { R[0] = R[i]; for(int j=i-1; R[j]>R[0]; j--) R[j+1]=R[j
2015-09-04 16:53:13 462
原创 动态规划-0-1背包问题
简述问题:给定n中物品和1个背包,物品i的重量wi,价值为vi,背包容量为C,问如何选择背入背包,使得包内总价值最大。此问题通过数学表达为:求可以得到递归关系,(动态规划中,最重要的就是得到递归关系)算法实现:public static void knapsack(int []v,int []w,int c,int [][]m){ int n = v.length();
2015-08-17 20:33:52 461
转载 Tomcat服务器工作原理
最近在研究Tomcat服务器,碰巧今天看到了一片关于Tomcat服务器工作原理分析,转载过来和大家分享;本文以 Tomcat 5 为基础,也兼顾最新的 Tomcat 6 和 Tomcat 4。Tomcat 的基本设计思路和架构是具有一定连续性的。Tomcat 总体结构Tomcat 的结构很复杂,但是 Tomcat 也非常的模块化,找到了 Tomcat 最核心的模块,您就
2015-07-06 15:12:28 4142 1
原创 哈夫曼编码树(最优编码树)
哈夫曼编码属于最优编码,可以构造编码长度最短的编码方案。哈夫曼编码和各个字符出现的概率有关。假设要传送一组字符串为ABACCDA,其中A出现3次,B出现1次,C出现2次,D出现1次,根据哈夫曼编码,编码结果为A:0,B:111,C:10,D:110;其过程如下图代码如下:import java.util.ArrayList;import java.util.List;impor
2015-07-03 14:17:06 4274 1
原创 遍历序列恢复二叉树
最近参加的实习生面试经常遇到恢复二叉树的问题,把我的方法总结记录下来。由二叉树的遍历知道,任何一个二叉树他的前序,中序,后序遍历都是唯一的,反过来,若已知节点的前序和中序,同样也可以确定这颗二叉树。举个例子,已知一颗二叉树前序和中序遍历分别为:A,,B,C,D,E,F,G,H,IB,C,A,E,D,G,H,F,I分析如下:由前序遍历知,A为数的根节点,其次。根据中序遍历
2015-07-02 15:01:54 1966 2
原创 递归法求全排列
最近有碰到求全排列的问题,捯饬了几天,终于理解了其中的道理。题目大意:求几个不同数字的全排序,如1,2,3的全排序就是123,132,213,231,312,321。代码付下:import java.io.*;import java.util.Arrays;import java.util.Scanner;public class Main { public static
2015-06-29 12:30:56 780
原创 浅谈JDBC
大家都知道,JDBC全称Java Data Base Connectivity,数据库连接,是一套Java连接数据库行业标准的API,能与关系型数据库建立联系,并执行相关操作,现流行的主流数据库如:Oracle,SqlServer,Mysql等等,都支持Sun的JDBC接口。作为一名学生,我用的最多的还是开源的Mysql,这里我就用Mysql为例谈谈JDBC。JDBC的API主要的java.s
2015-06-13 10:51:14 518 1
原创 HashSet剖析
昨天分析了下HashMap的原理,今天看到了HashSet,觉得和HashMap关系挺大,就把自己的理解记录下来。HashSet实现了Set接口,set和数学中的set集合一样,不能包含重复元素,对null值也一样,即最多只能有一个null值。HashSet受hash表支持,实际上是由HashMap实现的,看他的构造方法: public HashSet() { map =
2015-06-11 15:51:52 425
原创 HashMap详解
最近一段时间做题经常遇到HashMap,一开始只是知道他是用来存放键值映射的集合类,也便拿来就用了。随着了解的深入,也接触了他的源码,也了解了他的底层结构,觉得对他的理解也深刻了,在此,总和各类资源,谈下自己的理解。HashMap是基于hash表的Map接口的实现,继承于AbstractMap类,可以提供所有的可选映射操作,允许null键和null值。JDK中有提到,此类不保证映射的顺序,特别
2015-06-10 15:07:56 489
原创 Java中栈的实现
Stack是java集合类中较为常见的一种数据类型,继承了Vector类,是一种先入后出的对象堆栈。它通过五个操作对类 Vector 进行了扩展 ,允许将向量视为堆栈。它提供了通常的 push 和 pop 操作,以及取堆栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到堆栈顶距离的 search 方法。顺带研究了Jdk源码(JDk1.6)empty: /**
2015-06-05 09:43:56 1834
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人