duoyu - 博客园

Filter与Servlet的区别和联系

摘要： Filter介绍 Filter可认为是Servlet的一种“变种”，它主要用于对用户请求进行预处理，也可以对HttpServletResponse进行后处理，是个典型的处理链。它与Servlet的区别在于：它不能直接向用户生成响应。完整的流程是：Filter对用户请求进行预处理，接着将请求交给Ser 阅读全文

posted @ 2016-03-18 22:47 duoyu 阅读(2936) 评论(0) 推荐(0)

在分布式环境，管理Session通常方式：

摘要：在分布式环境，管理Session通常使用下面三种方式：一、Session Replication 方式管理 (即session复制) 简介：将一台机器上的Session数据广播复制到集群中其余机器上使用场景：机器较少，网络流量较小优点：实现简单、配置较少、当网络中有机器Down掉时不影响用户访阅读全文

posted @ 2016-03-18 22:24 duoyu 阅读(201) 评论(0) 推荐(0)

动态规划贪心区别

摘要： 1. 分治法基本思想：将一个规模为n的问题分解为k个规模较小的子问题，这些字问题互相独立且与原问题想吐。递归的解这些子问题，然后将各子问题的阶合并得到原问题的解。 eg：二分搜索：给定已排序好的额n个元素，现在要在这n个元素中找出一特定元素x 归并排序快速排序 2. 动态规划动态规划与分治法阅读全文

posted @ 2016-03-18 20:22 duoyu 阅读(342) 评论(0) 推荐(0)

struts2 配置文件

摘要： struts.xml是我们在开发中利用率最高的文件，也是Struts2中最重要的配置文件。一下分别介绍一下几个struts.xml中常用到的标签利用include标签，可以将一个struts.xml配置文件分割成多个配置文件，然后在struts.xml中使用<include>标签引入其他配置文件阅读全文

posted @ 2016-03-18 20:17 duoyu 阅读(248) 评论(0) 推荐(0)

B树 B- B+ B*

摘要： B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点阅读全文

posted @ 2016-03-16 18:04 duoyu 阅读(206) 评论(0) 推荐(0)

跳表

摘要：为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，Splay Tree, Treep等。想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树出来吗？很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树，还要参考网上的代码，相当阅读全文

posted @ 2016-03-08 17:43 duoyu 阅读(271) 评论(0) 推荐(0)

java 内部类

摘要：首先举一个简单的例子，如果你想实现一个接口，但是这个接口中的一个方法和你构想的这个类中的一个方法的名称，参数相同，你应该怎么办？这时候，你可以建一个内部类实现这个接口。由于内部类对外部类的所有内容都是可访问的，所以这样做可以完成所有你直接实现这个接口的功能。不过你可能要质疑，更改一下方法的不就阅读全文

posted @ 2016-03-06 22:03 duoyu 阅读(162) 评论(0) 推荐(0)

webservice restful rpc

摘要： webservice: 上世纪90年代流行的分布式技术，如DCOM,CORBA,RMI，范式是RPC，但各系统数据类型不一致，实现/调用机制不同，各系统间互通不可能。XML的出现，让数据类型一致了，SOAP的出现，让各系统可以相互调用了。Simple Object Access Protocol的原阅读全文

posted @ 2016-03-03 20:05 duoyu 阅读(963) 评论(0) 推荐(0)

linux 修改文件权限chmod

摘要： Linux系统中的每个文件和目录都有访问许可权限，用它来确定谁可以通过何种方式对文件和目录进行访问和操作。文件或目录的访问权限分为只读，只写和可执行三种。以文件为例，只读权限表示只允许读其内容，而禁止对其做任何的更改操作。可执行权限表示允许将该文件作为一个程序执行。文件被创建时，文件所有者自动拥有阅读全文

posted @ 2016-02-29 19:51 duoyu 阅读(630) 评论(0) 推荐(0)

java ThreadLocal的理解

摘要：早在JDK 1.2的版本中就提供java.lang.ThreadLocal，ThreadLocal为解决多线程程序的并发问题提供了一种新的思路。使用这个工具类可以很简洁地编写出优美的多线程程序。当使用ThreadLocal维护变量时，ThreadLocal为每个使用该变量的线程提供独立的变量副本，阅读全文

posted @ 2016-02-29 10:40 duoyu 阅读(207) 评论(0) 推荐(0)