保持学习、思考和实践
Tonyguxu · 共 161 篇文章
【笔试题】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 · 【笔试面试】 · 【**多线程多进程编程】 · 评论(0)
【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 WHERE pub_id = publishers.pub_id AND type ='business'); SELECT pub_name FROM publishers WHERE NOT EXISTS (SELEC…
2012-06-19 09:01 · 【数据库】 · 评论(0)
【Java IO】Java的序列化机制
Java序列化机制采用的序列化算法: 1.所有保存到磁盘中的对象都有一个序列化编号 2.当程序试图序列化一个对象时,程序首先会检查该对象是否被序列化过,如果没有(在本次虚拟机中),系统才会将该对象转化为字节序列并输出。 3.如果某个对象已经被序列化过,程序直接输出一个序列化编号,不会对该对象序列化。 Hadoop没有采用Java 对象序列化机制的原因: 自定义序列化 1.属性前加 “transient”,忽略该属性的序列化 ——反序列化恢复对象时无法获得该属性值。 2.在序列化和反序列化中需要特殊处理的类提供如下方法: private void writeObject(java.io.Obj…
2012-06-12 18:07 · 【**Core Java**】 · 【Java IO/NIO】 · 评论(0)
【Lucene】建索引核心类介绍
IndexWriter 负责创建新索引或打开已有索引,以及对索引增,删,改。 Directory 提供对文件的读写操作以及文件锁的管理。该类是个抽象类。 SimpleFSDirectory:基于java.io.*访问文件,不支持多线程读 (同步锁,注:SimpleFSDirectory-->SimpleFSIndexInput-->readInternal())。 文件操作基于RandomAccessFile(注:SimpleFSDirectory-->SimpleFSIndexInput-->Descriptor)。 java.io.*不支持按位置读取(??)。 NIOFSDirector…
2012-06-08 17:28 · 【**Search Engine】 · 评论(0)
LRU算法介绍
问题背景 在操作系统的内存管理里,如何节省有限的内存并为尽可能多的进程提供资源是一个很重要的问题。 内存的虚拟存储管理 ,是现在最通用,最成功的方式——在内存有限的情况下,扩展一部分外存作为虚拟内存,真正的内存只存储当前运行时所用得到信息。这无疑极大地扩充了内存的功能,极大地提高了计算机的并发度。虚拟页式存储管理,则是将进程所需空间划分为多个页面,内存中只存放当前所需页面,其余页面放入外存的管理方式。 然而,有利就有弊,虚拟页式存储管理减少了进程所需的内存空间,却也带来了运行时间变长这一缺点:进程运行过程中,不可避免地要把在外存中存放的一些信息和内存中已有的进行交换,由于外存的低速,这一步骤…
2012-06-05 22:30 · 【**数据结构与算法设计】 · 评论(0)
关于 Java 对象序列化【转载】
简介: Java 对象序列化(Java Object Serialization)在 Java 编程中是如此基本,以致很容易让人想当然。但是,和 Java 平台的很多方面一样,只要肯深入挖掘,序列化总能给予回报。在这个新系列的第一篇文章中,Ted Neward 给出 5 个需重新审视 Java 对象序列化的理由,并提供重构、加密和验证序列化数据的技巧(和代码)。 Java 序列化简介 Java 对象序列化是 JDK 1.1 中引入的一组开创性特性之一,用于作为一种将 Java 对象的状态转换为字节数组,以便存储或传输的机制,以后,仍可以将字节数组转换回 Java 对象原有的状态。 实际上,序…
2012-06-04 16:45 · 【**Core Java**】 · 评论(0)
了解事务陷阱【转载】
在应用程序中使用事务常常是为了维护高度的数据完整性和一致性。如果不关心数据的质量,就不必使用事务。毕竟,Java 平台中的事务支持会降低性能,引发锁定问题和数据库并发性问题,而且会增加应用程序的复杂性。 但是不关心事务的开发人员就会遇到麻烦。几乎所有与业务相关的应用程序都需要高度的数据质量。金融投资行业在失败的交易上浪费数百亿美元,不好的数据是导致这种结果的第二大因素。尽然缺少事务支持只是导致坏数据的一个因素(但是是主要的因素),但是完全可以这样认为,在金融投资行业浪费掉数十亿美元是由于缺少事务支持或事务支持不充分。 忽略事务支持是导致问题的另一个原因。我常常听到 “我们的应用程序中不需要事…
2012-06-04 16:43 · 【**JAVA EE】 · 评论(0)
wxxr框架的层次结构【转载】
1、层次结构介绍 层次结构有良好的扩展性、维护性。Linux操作系统就是典型的层次结构。 框架中的层次结构,主要采用协议栈的形式实现,协议栈中包含很多层协议,每一层协议实现指定的功能,同时协议栈可以包含子协议栈。 层次结构比较灵活,可以根据需求扩展或撤销协议层,实现系统功能的扩展。采用层次结构需要对功能进行合理的划分与分层,尽量减少层次之间的耦合。 2、 框架中主要实现 框架中主要涉及的项目:wxxr-common 主要的包:com.wxxr.common.network 主要涉及的类: com.wxxr.common.network.protocol.IProtocol 协议接口,主要定义…
2012-06-04 16:30 · 【**架构设计/设计模式】 · 评论(0)
Jgroups入门
将jgroups-3.0.10.Final.jar加入到CLASSPATH里,如下: #set jgroups environment export JGROUPS_HOME=/home/guxu/JavaLib/jgroups export LOG4J_HOME=/home/guxu/JavaLib/log4j/1.2.15 CLASSPATH=.:$JAVA_HOME/lib:.: $JGROUPS_HOME/jgroups-3.0.10.Final.jar:.: $LOG4J_HOME/log4j-1.2.15.jar:$CLASSPATH
2012-06-02 00:17 · 【**分布式】 · 【计算机网络/网络编程】 · 评论(0)
公司集群框架环境搭建及示例研究
场景1:集群中多个node提供service方法(如sayHello),客户端向集群发送请求,集群中只要有node提供服务即可。 请求由集群中哪个node响应由负载均衡策略决定。 时序图 对象图 附录: 1。SiteAdminServiceImpl类里HAServiceRegistry实例信息 {HAJNDI=HA Service :[ Service Id: HAJNDI, allowInvocationsStatus :2 Replicants :[ 1::Service : HAJNDI , Restrict Provider : [ JBOSS Identity address:db…
2012-06-01 18:14 · 【**分布式】 · 评论(0)
pc上ubuntu环境下搭建hadoop开发环境
实践环境: 机器名 ip 作用 机器配置 主要过程 1.修改hosts cat /etc/hosts 在master和slave上都修改,添加机器名和对应ip 2.ssh无密码登录本机和其他机器 3.JDK环境 http://nemogu.iteye.com/blog/1542361 4.安装hadoop 5.配置hadoop 6.运行hadoop 1) 在master上启动 bin下运行 ./start-all.sh 如果一切正常启动的话,jps应如下面示 在master上,jps 7786 NameNode 9969 Jps 8102 SecondaryNameNode 8196 Job…
2012-06-01 00:03 · 【Hadoop】 · 评论(0)
Ubuntu上安装java
安装JDK jdk-6u32-linux-i586.bin 安装路径 涉及命令: cp/sudo/env/source xx/ sudo vi /etc/profile #set java environment JAVA_HOME=/usr/jdk1.6.0_32 CLASSPATH=.:$JAVA_HOME/lib:$CLASSPATH PATH=$JAVA_HOME/bin:$PATH export JAVA_HOME CLASSPATH PATH source /etc/profile env | grep xxx 问题: 修改/etc/profile,新开一个terminal,ec…
2012-05-31 23:37 · 【**OS】 · 评论(0)
《Domain Specific Languages》读书笔记系列
用户需求不同,controller里的event(action)的顺序和命令会不同。但是controller发送和接收消息 的方式是一样的。 状态机与DSL的关系 一个用状态机描述的例子 http://legacy.drools.codehaus.org/
2012-05-29 18:38 · 【表达式解析/JavaCC系列】 · 评论(0)