ITeye博客

mw08091020的博客

mw08091020 · 共 21 篇文章

Spring事务配置方法介绍

Spring配置文件中关于事务配置总是由三个组成部分,分别是DataSource、TransactionManager和代理机制这三部分,无论哪种配置方式,一般变化的只是代理机制这部分。 DataSource、TransactionManager这两部分只是会根据数据访问方式有所变化,比如使用Hibernate进行数据访问时,DataSource实际为SessionFactory,TransactionManager的实现为HibernateTransactionManager。 具体如下图: 根据代理机制的不同,总结了五种Spring事务的配置方式,配置文件如下: 第一种方式:每个Bean…

2012-09-22 21:01 · 评论(0)

Struts2中的ActionContext

ActionContext(Action上下文) ActionContext介绍 我们知道Xwork与Web无关性,我们的Action不用去依赖于任何Web容器,不用和那些 JavaServlet复杂的请求(Request)、响应(Response)关联在一起。对请求(Request)的参数(Param),可以使用拦截器框架自动调用一些get()和set()方法设置到对应的Action的字段中。但是,仅仅取得请求参数的值就能完全满足我们的功能要求吗?不,在 Web应用程序开发中,除了将请求参数自动设置到Action的字段中,我们往往也需要在Action里直接获取请求(Request)或会话(…

2012-09-22 20:00 · 评论(0)

【算法】从头到尾彻底解析hash 表算法

说明:本文分为三部分内容,第一部分为一道百度面试题Top K算法的详解;第二部分为关于Hash表算法的详细阐述;第三部分为打造一个最快的Hash表算法。 ------------------------------------ 第一部分:Top K 算法详解 问题描述 百度面试题: 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。 假设目前有一千万个记录(这些查询串的重复度比较高,虽然总数是1千万,但如果除去重复后,不超过3百万个。一个查询串的重复度越高,说明查询它的用户越多,也就是越热门。),请你统计最热门的10个查询串,要求使用的内存不能…

2012-09-21 12:51 · 评论(0)

排序

数据的排序有很多种比如:冒泡、选择、插入、快速、希尔、堆排序、双向冒泡、归并、分配、基数等等,其中目前复杂度为【N×(log2N)】的算法是认为比较好的算法,而上述几种算法中“快速排序”的复杂度是其中符合的算法之一,且对于N值比较大的情况下,大部分人会选择此排序算法。 有关快速排序法在网上有很多讲解,下面转载一些比较好的链接: 一:各个排序算法讲解链接(以下链接主要来自百度百科) 1、冒泡排序: http://baike.baidu.com/view/254413.htm 2、选择排序: http://baike.baidu.com/view/547263.htm 3、插入排序: http:…

2012-09-21 11:59 · 评论(0)

海量数据存储

1、海量日志数据,提取出某日访问百度次数最多的那个IP。 首先是这一天,并且是访问百度的日志中的IP取出来,逐个写入到一个大文件中。注意到IP是32位的,最多有个2^32个IP。同样可以采用映射的方法,比如模1000,把整个大文件映射为1000个小文件,再找出每个小文中出现频率最大的IP(可以采用hash_map进行频率统计,然后再找出频率最大的几个)及相应的频率。然后再在这1000个最大的IP中,找出那个频率最大的IP,即为所求。 或者如下阐述(雪域之鹰):算法思想:分而治之+Hash 1)IP地址最多有2^32=4G种取值情况,所以不能完全加载到内存中处理; 2)可以考虑采用“分而治之”…

2012-09-21 11:53 · 评论(0)

《我的程序里》

我的程序里 没有一点点防备 也没有一丝顾虑 突然错误出现 在我的日志里带给我惊喜 身不自已可是你偏又这样 在我不知不觉中悄悄的 消失 从我的堆栈里没有音讯 剩下了报警短信 你 存在我某一个模块里 我的梦里,我的心里,我的程序里 你 存在我深哪一个模块里 我的梦里 我的心里 我的程序里 还记得我们曾经肩并肩一起排查 某个线上问题尽管一开始下起来没法下手 但我们没有放弃自己的借口 一个断点 一个结构 一行一行注释的背后 好像是一场战斗 不能回头 你存在我某一行代码里 我的梦里 我的心里 我的程序里 你存在我哪一行代码里? 我的梦里 我的心里 我的程序里 世界之大 为何要当码农 是年少抽风? 是为…

2012-09-19 19:36 · 评论(0)

ISO的OSI七层网络结构

ISO是一个组织的英语简称。其全称是International Organization for Standardization , 翻译成中文就是“国际标准化组织”。ISO是世界上最大的国际标准化组织。它成立于1947年2月23日,它的前身是1928年成立的“国际标准化协会国际联合会”(简称ISA)。他如IEC 也比较大。IEC即“国际电工委员会”,1906年在英国伦敦成立,是世界上最早的国际标准化组织。IEC主要负责电工、电子领域的标准化活动。而ISO负责除电工、电子领域之外的所有其他领域的标准化活动。 而osi是一个完全不同的概念: osi 全称(Open System Interco…

2012-09-18 18:53 · 评论(0)

用Java实现生产者消费者问题

package javaTest; //测试类 public class ProCon{ public static void main(String[] args){ SyncQueue queue = new SyncQueue(); Consumer p = new Consumer(queue); Producer c = new Producer(queue); new Thread(p).start(); new Thread(c).start(); } } //生产者 class Producer implements Runnable{ private SyncQueue q…

2012-09-18 18:40 · 评论(0)

DOM4J解析XML

DOM4J解析XML文件是DOM解析中最好用的一种方法,只要在工程目录下导入dom4j-1.6.1.jar就行了 package cn.moving.parseXml; import java.io.File; import java.io.FileOutputStream; import java.util.List; import org.dom4j.Attribute; import org.dom4j.Document; import org.dom4j.DocumentHelper; import org.dom4j.Element; import org.dom4j.Node; …

2012-08-23 21:23 · 评论(0)

SAX解析XML文档

一、SAX解析XML文档允许在读取文档是就对文档进行处理,而不必等到整个文档装载完才会进行操作;SAX采用时间处理的方式解析XML文件,利用SAX解析XML文档,涉及两个部分:解析器和是事件处理器。 二、SAX解析XML文档步骤: (1)创建解析工厂; (2)得到解析器 ; (3)获取读取器; (4)设置内容处理器; (5)读取XML文档 三、实例: book.xml <?xml version="1.0" encoding="UTF-8"?> <书架> <书><书名 aa="bbb">Android技术开发大全</书名> <作者>***</作者> <售价>59</售价> </书> <书> …

2012-08-22 22:13 · 评论(0)

利用JAXP方式对XML解析

一、用JAXP解析的步骤: (1) 调用DocumentBuilderFactory.newInstance()方法得到创建DOM解析器的工厂; (2) 调用工厂对象的newDocumentBuilder方法得到DOM解析器对象; (3) 调用DOM解析器对象的parse()方法解析XML文档,得到代表整个文档的Document对象; (4) 进行可以利用DOM特性对整个XML文档进行操作了. 二、book.xml文件 <?xml version="1.0" encoding="UTF-8" standalone="no"?> <书架> <书> <书名 name=Data Structure…

2012-08-20 15:04 · 评论(0)

Java的内省技术

开发框架时,经常要使用java对象的属性封装程序的数据,每次都使用反射技术完成此类操作过于麻烦,所以SUN开发了一套API专门用于操作对象的属性。当然也可以使用第三方API,例如BeanUtils. 一、实体类 package cn.moving.introspector; import java.util.Date; public class Person { private String name; private int age; private String password; private Date birthday; public Date getBirthday() { re…

2012-08-19 01:22 · 评论(0)

Java的反射技术

java的反射可以绕过访问权限,访问到类的非公有方法和成员,利用反射还可以访问内部类、匿名内部类的私有属性。可能这点会引起安全性的讨论。反射的使用帮助解决很多复杂的问题,其运行时的类型检查,动态调用,代理的实现等,反射为我们写程序带来了很大的灵活性,很多功能都是基于反射。 一、实体类 package cn.moving.reflect; import java.io.InputStream; import java.util.List; public class Person { private String name = "maomao"; private int password; pr…

2012-08-17 12:26 · 评论(0)

foreach循环的循环计数器

从JDK5.0之后,Java增加了foreach循环用于遍历数组、集合的每个元素。使用foeach循环遍历数组或集合时,不需要获得集合或数组的长度,也无需根据索引来访问数组元素和集合元素,foreach循环会自动遍历数组或集合的每个元素。 基本格式如下: for( type variableName : array |collection) { //variableName 自动迭代访问每个元素。。。 } 其中,variableName 是一个形参名,foreach循环将集合或数组元素依次赋给该变量。 当使用foreach循环时,系统会将数组或集合元素的副本传给循环计数器。也就是说,fore…

2012-07-27 19:54 · 评论(0)

native方法的使用

在Java方法定义中有一类特殊的方法:native方法。对于native方法而言,Java程序不会为该方法提供实现体。 例如: public class NativeTest{ public native void info(); } 这个方法就像一个抽象方法,只有方法签名,没有方法体。不过native方法通常要借助C语言来完成,即需要使用C语言为Java方法提供实现。 具体实现步骤如下: 1、用javah编译第一部生成的class文件,将产生一个.h文件(C语言中叫头文件)。 2、写一个.cpp文件实现native方法,其中需要包含第一部产生的.h头文件(.h文件中又包含了JDK自带的jn…

2012-07-26 20:12 · 评论(0)