- 博客(13)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 小谈反射机制
反射机制是java中经常用到的，特别是在J2EE框架中，基本上都会有用到它。要弄清楚反射机制，首先要清除lang包中的两个类ClassLoader和Class。
2015-09-14 20:50:50
401
原创 设计模式之动态代理
代理模式是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
459
转载 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
4270
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
779
原创 浅谈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
517
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
486
原创 Java中栈的实现
Stack是java集合类中较为常见的一种数据类型，继承了Vector类，是一种先入后出的对象堆栈。它通过五个操作对类 Vector 进行了扩展 ，允许将向量视为堆栈。它提供了通常的 push 和 pop 操作，以及取堆栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到堆栈顶距离的 search 方法。顺带研究了Jdk源码（JDk1.6）empty： /**
2015-06-05 09:43:56
1831
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人