- 博客(161)
- 收藏
- 关注
RSS订阅原创 【笔试题】Java多线程笔试题
使用Java多线程实现下述算法：输入：整数组成的m*n的矩阵A。(m=100000, n=10000)输出：一个数列B，数列B中的每一项为矩阵A中对应列数字之和 生产者消费者:http://www.oschina.net/code/snippet_271535_11054...
2012-06-21 18:03:39
459
原创 【SQL】SQL知识点概要
IN/NOT IN/EXISTS/NOT EXISTS简单用法 见http://space.itpub.net/12928228/viewspace-439094，其中EXISTS/NOT EXISTS用于取交集和差集。 SELECT DISTINCT pub_name FROM publishers WHERE EXISTS (SELECT * FROM titles WHE...
2012-06-19 09:01:26
221
原创 【Java IO】Java的序列化机制
Java序列化机制采用的序列化算法：1.所有保存到磁盘中的对象都有一个序列化编号2.当程序试图序列化一个对象时，程序首先会检查该对象是否被序列化过，如果没有（在本次虚拟机中），系统才会将该对象转化为字节序列并输出。3.如果某个对象已经被序列化过，程序直接输出一个序列化编号，不会对该对象序列化。 Hadoop没有采用Java 对象序列化机制的原因： 自定义序列化...
2012-06-12 18:07:38
120
原创 【Lucene】建索引核心类介绍
IndexWriter负责创建新索引或打开已有索引，以及对索引增，删，改。 Directory提供对文件的读写操作以及文件锁的管理。该类是个抽象类。 SimpleFSDirectory:基于java.io.*访问文件，不支持多线程读（同步锁，注：SimpleFSDirectory-->SimpleFSIndexInput-->readInternal(...
2012-06-08 17:28:03
119
原创 LRU算法介绍
问题背景在操作系统的内存管理里，如何节省有限的内存并为尽可能多的进程提供资源是一个很重要的问题。 内存的虚拟存储管理，是现在最通用，最成功的方式——在内存有限的情况下，扩展一部分外存作为虚拟内存，真正的内存只存储当前运行时所用得到信息。这无疑极大地扩充了内存的功能，极大地提高了计算机的并发度。虚拟页式存储管理，则是将进程所需空间划分为多个页面，内存中只存放当前所需页面，其余页面放入...
2012-06-05 22:30:02
246
原创 关于 Java 对象序列化【转载】
简介： Java 对象序列化（Java Object Serialization）在 Java 编程中是如此基本，以致很容易让人想当然。但是，和 Java 平台的很多方面一样，只要肯深入挖掘，序列化总能给予回报。在这个新系列的第一篇文章中，Ted Neward 给出 5 个需重新审视 Java 对象序列化的理由，并提供重构、加密和验证序列化数据的技巧（和代码）。Java 序列化简介Java...
2012-06-04 16:45:09
95
原创 了解事务陷阱【转载】
在应用程序中使用事务常常是为了维护高度的数据完整性和一致性。如果不关心数据的质量，就不必使用事务。毕竟，Java 平台中的事务支持会降低性能，引发锁定问题和数据库并发性问题，而且会增加应用程序的复杂性。但是不关心事务的开发人员就会遇到麻烦。几乎所有与业务相关的应用程序都需要高度的数据质量。金融投资行业在失败的交易上浪费数百亿美元，不好的数据是导致这种结果的第二大因素。尽然缺少事务支持只是导致坏...
2012-06-04 16:43:29
140
原创 wxxr框架的层次结构【转载】
1、层次结构介绍 层次结构有良好的扩展性、维护性。Linux操作系统就是典型的层次结构。 框架中的层次结构，主要采用协议栈的形式实现，协议栈中包含很多层协议，每一层协议实现指定的功能，同时协议栈可以包含子协议栈。层次结构比较灵活，可以根据需求扩展或撤销协议层，实现系统功能的扩展。采用层次结构需要对功能进行合理的划分与分层，尽量减少层次之间的耦合。2、 框架中主要...
2012-06-04 16:30:10
338
原创 Jgroups入门
将jgroups-3.0.10.Final.jar加入到CLASSPATH里，如下：#set jgroups environmentexport JGROUPS_HOME=/home/guxu/JavaLib/jgroupsexport LOG4J_HOME=/home/guxu/JavaLib/log4j/1.2.15CLASSPATH=.:$JAVA_HOME/lib:....
2012-06-02 00:17:18
138
原创 公司集群框架环境搭建及示例研究
场景1：集群中多个node提供service方法（如sayHello），客户端向集群发送请求，集群中只要有node提供服务即可。请求由集群中哪个node响应由负载均衡策略决定。 时序图对象图 附录：1。SiteAdminServiceImpl类里HAServiceRegistry实例信息{HAJNDI=HA Service :[ Ser...
2012-06-01 18:14:27
127
原创 pc上ubuntu环境下搭建hadoop开发环境
实践环境： 机器名 ip 作用 机器配置 主要过程1.修改hostscat /etc/hosts在master和slave上都修改，添加机器名和对应ip 2.ssh无密码登录本机和其他机器 3.JDK环境ht...
2012-06-01 00:03:43
146
原创 Ubuntu上安装java
安装JDK jdk-6u32-linux-i586.bin 安装路径 涉及命令：cp/sudo/env/source xx/ sudo vi /etc/profile #set java environmentJAVA_HOME=/usr/jdk1.6.0_32CLASSPATH=.:$JAVA_HOME/lib:$CLASSPATHP...
2012-05-31 23:37:03
74
原创 《Domain Specific Languages》读书笔记系列
用户需求不同，controller里的event（action）的顺序和命令会不同。但是controller发送和接收消息的方式是一样的。状态机与DSL的关系一个用状态机描述的例子 http://legacy.drools.codehaus.org/...
2012-05-29 18:38:07
169
原创 【Java NIO】选择器
====笔记=====Java NIO提供选择器（Selectors），选择器提供选择执行已经就绪的任务的能力，使得多元IO成为可能。就绪选择和多元IO使得单线程能够有效率地同时管理多个I/O通道（channels）。——一种新的IO模型我的理解：一个工作线程通过“选择器”监控多个IO通道，当IO通道没有就绪的任务时，该线程可以做其他事情（不用阻塞），当IO通道上有任务就绪时，...
2012-05-21 23:38:03
94
原创 linux上搭建Hadoop
linux环境1./etc/hosts （是否必须）http://hi.baidu.com/2enjoy/blog/item/28e4e721a24d62419922ed75.html注意：机器是动态IPcat ./a >> ./b3.建立ssh无密码登录 在namenode上无密码登录本机 [djboss@DevStation24 hdt...
2012-05-18 15:10:57
129
原创 grep
示例在文件file1(file2 ...)中查找满足match_pattern（判断文件a中是否有满足match_pattern的字符串）$grep match_pattern file1 (file2 ...) 在当前目录下查找满足match_pattern的文件$ grep 'match_pattern' . -R -n./temp:publi...
2012-05-17 23:37:41
89
原创 cat命令
cat本身表示connection（拼接） 示例显示文件内容(大文件更适合用head or tail)$ cat file 将文件a和文件b的内容拼接在一块输出$ cat file_a file_b 将标准输入与文件内容拼接在一起$ echo "text through stdin" | cat - atext thr...
2012-05-17 22:59:57
148
原创 查看linux系统及机器硬件信息
一、 查看系統版本： lsb_release -a[root@erp-db etc]# lsb_release -aLSB Version: :core-3.1-amd64:core-3.1-ia32:core-3.1-noarch:graphics-3.1-amd64:graphics-3.1-ia32:graphics-3.1-noarchDistrib...
2012-05-16 17:46:51
89
原创 JVM内存管理
为了保证java内存不会溢出，java中有垃圾回收机制。垃圾回收机制是指jvm用于释放那些不再使用的对象所占用的内存。java语言并不要求jvm有gc，也没有规定gc如何工作。垃圾收集的目的在于清除不再使用的对象。gc通过确定对象是否被活动对象引用来确定是否收集该对象。 内存溢出就是你要求分配的java虚拟机内存超出了系统能给你的，系统不能满足需求，于是产生溢出。 内存泄漏是指你...
2012-05-16 15:50:26
80
原创 Java 6 JVM参数选项
Java 6 JVM参数选项大全（中文版） 作者：Ken WuEmail: ken.wug@gmail.com转载本文档请注明原文链接 http://kenwublog.com/docs/java6-jvm-options-chinese-edition.htm！ 本文是基于最新的SUN官方文档Java SE 6 Hotspot VM Options 编写的译文。...
2012-05-16 09:41:08
133
原创 Java开发中与内存管理相关的技巧
4、过滥使用哈希表有一定开发经验的开发人员经常会使用hash表(hash 表在JDK中的一个实现就是HashMap)来缓存一些数据，从而提高系统的运行速度。比如使用HashMap缓存一些物料信息、人员信息等基础资料，这 在提高系统速度的同时也加大了系统的内存占用，特别是当缓存的资料比较多的时候。其实我们可以使用操作系统中的缓存的概念来解决这个问题，也就是给被缓存的分配一个一定大小的缓存容...
2012-05-15 18:35:26
85
原创 Eclipse Memory Analyzer使用总结
on the wayhttp://www.ibm.com/developerworks/cn/opensource/os-cn-ecl-ma/?S_TACT=105AGX52&S_CMP=reg-ccid
2012-05-15 09:21:19
180
原创 Shallow heap & Retained heap
所有包含Heap Profling功能的工具（MAT, Yourkit, JProfiler, TPTP等）都会使用到两个名词，一个是Shallow Size，另一个是 Retained Size. Shallow Size对象自身占用的内存大小，不包括它引用的对象。针对非数组类型的对象，它的大小就是对象与它所有的成员变量大小的总和。当然这里面还会包括一些java语言特...
2012-05-14 18:29:48
149
原创 常见数据结构与算法汇总
1、常见数据结构 线性：数组，链表，队列，堆栈，块状数组（数组+链表） ，hash表，双端队列 ，位图（bitmap）树：堆（大顶堆、小顶堆） ，trie树（字母树or字典树） ，后缀树，后缀树组 ，二叉排序/查找树，B+/B-，AVL树 ，Treap ，红黑树 ，splay树 ，线段树 ，树状数组图：图其它：并查集 2、常见算法（1） ...
2012-05-10 23:01:01
170
原创 数据结构之位图
介绍（20120511）位图就是通过将数组下标与应用中的一些值关联，数组中该下标所指定的位置上的元素可以用来标识应用中值的情况（是否存在 or 数目 or 。。。）。 位图中的值可以是计数、标识（如例1）。可以运用在快速查找、排重、删除？、排序、压缩数据等。实现不同语言版本相关应用压缩 排序 例：有1000,0000个数，如果想对这些数排序...
2012-05-10 18:34:07
161
原创 CRC循环校验
http://www.360doc.com/content/10/0408/22/1102209_22179091.shtml 循环校验码（CRC码）：是数据通信领域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选定。生成CRC码的基本原理：任意一个由二进制位串组成的代码都可以和一个系数仅为‘0’和‘1’取值的多项式一一对应。例如：代码1...
2012-05-10 15:11:41
131
原创 map3搜索与存储的一道面试题
假设一个mp3搜索引擎收录了2^24首歌曲，并记录了可收听这些歌曲的2^30条URL，但每首歌的URL不超过2^10个。系统会定期检查这些URL，如果一个URL不可用则不出现在搜索结果中。现在歌曲名和URL分别通过整型的SONG_ID和URL_ID唯一确定。对该系统有如下需求：1) 通过SONG_ID搜索一首歌的URL_ID，给出URL_ID计数和列表2) 给定一个SONG_ID，为其添加一个新的...
2012-05-10 15:10:28
104
原创 Memcache入门介绍
什么是Memcached？http://memcached.org/ 写道Free & open source, high-performance, distributed memory object caching system, generic in nature, but intended for use in speeding up dynamic web applicat...
2012-05-09 15:31:41
98
原创 字符串匹配算法——Edit distance
如何比较两个字符串之间的相似程度（或者差异）？想要比较两个字符串之间的相似程度，可以看其中一个字符串通过几步操作可以转换为另一个字符串，通过度量转换操作的步数可以来衡量两个串的相似程度，如果转换步数越少，则两者越匹配。这里转换操作的度量就称为：edit distance。该值越小，则两个字符串越匹配。 但是对edit distance有不同的definition ht...
2012-05-09 11:20:35
315
原创 【Lucene】lucene查询Query对象
PrefixQuery前缀查询。如 test* 会匹配出 test/tests/tester。例如：目录（category）通常都体现一个层次结构，如/tec/it/java 或 /tec/it/db 或 /tec/it/java/jvm 等等目录，如果想要搜索某个目录（如/tec/it或者/tec/it/db），可以构造prefix query。 WildcardQuery...
2012-05-08 18:41:25
102
原创 【决策表管理系统】表达式解析
由condition expression生成方法体MethodBody例：expression1 = service.isInBlacklist(context.getOriginalMOId(),4)expression2 = (currentTime-lastActiveDate(context))/1000/60/60/24>=%{day}expression3 = ...
2012-05-07 15:50:20
253
原创 【ali SimpleEL】day1
将表达式（如 @a - @b + @c）中各部分 解析为token并存放在List中，算法如下：ExpressUtils.javapublic static List<Token> parse(String expr) { List<Token> tokenList = new ArrayList<Token>();...
2012-05-06 21:08:40
163
原创 编译原理语法分析之自上而下法简单复习
非终结符：作为树的节点可以展开，可能会有回溯试探。文法含有左递归，穷尽一切的试探法，自上而下分析法（带回溯）自上而下分析法（不带回溯）为构造不带回溯的自上而下分析法，首先要消除文法的左递归性，并找到克服回溯的充分必要条件。 文法G为LL（1）文法时，文法G应该满足的条件：（1）（2）（3）...
2012-05-05 22:44:31
317
原创 JavaCC/JJTree入门
JavaCC 介绍 JJTreeJJTree为了让JJ文件具有生成分析树的能力。 实践下载 Eclipse JavaCC plugin（http://www.easyeclipse.org/site/plugins/javacc.html）在公司win7下载的easy-javacc-1.5.7.exe 一个示例程序options {...
2012-05-03 18:17:31
716
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人