2014 年文章归档
共 11 篇文章
模拟OOM及DecdLock实践
MMODemo.java package dingchd; import java.io.File; import java.io.FileOutputStream; import java.io.IOException; import java.nio.ByteBuffer; import java.util.ArrayList; import java.util.List; import org.objectweb.asm.ClassWriter; import org.objectweb.asm.MethodVisitor; import org.objectweb.asm.Opcod…
2014-07-10 16:22 · java JVM
Java语言铭记录(1)
路漫漫其修远贫,吾将上下而求索 Java 语言 1)描述Java语言的特点,同C相比编程思维如何 2)Java内置的数据类型及其位数 3)char能否存储一个汉子?Unicode和utf-8的编码是什么? 4)引用同对象的区别?引用和对象通常在哪块内存? 5)判断一个对象是否应当回收的算法如何?哪些是Root对象? 6)以下创建多少对象? new Integer[10]; 7)以下打印如何? Class A{ Int I; Public static A test(A a){ a.i = 20; return a; } Public static void main(String[] arg…
2014-07-10 15:45 · java
小球称重问题求解
题目论述:12个长相一样的球中仅有1个球与其他球质量不同,且不确定是重还是轻。请用天枰进行不超过三次的称重,检测出是哪个球与众不同,并且要得出是重还是轻的结论。 为叙述方做如下定义。 定义1:与众不同的球为X球,11个相同的球为O球,若与众不同的球比其他11个球重,则为重球,否则为轻球。 定义2:称重中若球A比B重,则A>B;若天枰平衡则A=B;表达式中的A,B,C。。。等编号直接代表编号为A,B,C球的质量。 称重的方法流程如下: STEP1:任意取出8个球分成两组称重,将球进行编号A+B+C+D vs E+F+G+H。 如果天枰平衡,说明X球在未称重的4个球中,进行STEP2,否则进行S…
2014-07-04 16:47 · 算法
超轻量级的REST框架实现
RESTful webservice相比SOAP webservice复杂度低很多,REST鼓励无状态设计,完全由http协议,且返回值为json 本文设计基于Servlet请求转发的一个超轻量级的REST框架(某种程度也可视为MVC框架) 类UML如下图: ClassParser扩展自ClassVisitor用于扫描指定路径下的class文件,并建立url同处理器的对应关系 ProcessDesc描述了一个处理器,包含请求的url、调用的单例fqcn、方法名、参数映射列表 ProcessorManager实现了具体的创建请求url同处理器的对应关系,并提供运行时执行引擎 RequestHa…
层次业务模型的同步锁设计
考虑以下情形:一个控制中心对一些资源进行操作,资源之间的关系为层级,如下图uml 基地—》车间—》工作台—》工作流 每一个对象都包含一些操作,比如基地:建造基地、升级基地、销毁基地、创建车间。。。 车间:建造车间、升级车间、销毁车间、创建工作台。。。 工作台。。。工作流。。。 1.不同的车间之间的操作可并行执行,同一车间下的不同工作台可并行操作,同一工作台下的不同操作需要同步执行,若车间内某个工作台正在执行某个操作,那么该车间将同步该操作后才可对该车间进行操作。 2.操作未必是针对单一元素,比如车间A的工作台1、2、3以及车间B的工作台4、5、6的升级操作需要同步,即串行升级,此时若车间A的…
2014-05-20 15:07 · java
java多线程点滴记录2
经过某项目A的代码监察,发现很多多线程开发中易忽视的问题,以记录之。 1. 可能存在并发访问的对象没有同步控制 此为最典型的缺乏同步控制,对某些框架中的类不熟悉其使用 比如Servlet类本身是非线程安全的 比如并发使用同一RandomFileAccess对象进行读写,尽管对不同的文件部分进行读写,但由于其内部实现使用JNI,因此仍然会出现意向不到的问题 2. 深拷贝不完全导致对某个对象的并发读写 存在多线程对Map进行操作,然而不仅仅对Map本身操作,还对其value操作。如果直接对Map本身进行Clone,则无法对value和key进行clone。进而在同步块外对key/value进行并…
2014-05-08 18:28 · java
并发队列实现练习
代码: package conSet; import java.util.concurrent.atomic.AtomicInteger; import java.util.concurrent.atomic.AtomicReference; /** * 并发单向队列简单实现 * * @author dingchd * * @param <T> */ public class NoBlockQueue<T> { private Node<T> header; private AtomicReference<Node<T>> tail; private AtomicInteger size; …
2014-05-08 12:08 · java
【火车运煤】高二数学考试题
问题:你是山西的一个煤老板,你在矿区开采了有3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000公里,你手里有一列烧煤的火车,这个火车最多只能装1000吨煤,且其能耗比较大——每一公里需要耗一吨煤。怎么运送才能运最多的煤到集市? 解:初始3000,每次最大运输1000,最多折返次数2 设折返次数2的运输距离为x,折返次数1的运输距离为y,直线行进距离为z 则,则目标煤如下: g=3000-5x-3y-z 其中 x+y+z=1000 折返次数2同折返次数1的衔接关系有: 1000<=3000-5x<=2000 折返次数1同折返次数0的衔接关系有: 3000-5x-3y<=1000 根据…
2014-03-20 18:01
sql查询点滴记录
Q:查看所有低于部门平均工资的所有员工 表结构: CREATE TABLE 'pp'( 'id' tinyint(4) default NULL, 'num' int(11) default NULL, 'name' varchar(255) default NULL, 'bm' varchar(255) default NULL } ENGINE=InnoDB DEFAULT CHARSET=utf8; A:sql语句如下 select pp.name,pp.num,pp.bm from pp,(select avg(num) as k,bm from pp group by bm) as…
2014-01-16 11:25
java多线程点滴记录
java.lang.Thread.State描述了线程的六个状态: NEW:A thread that has not yet started is in this state. RUNNABLE:A thread executing in the Java virtual machine is in this state. BLOCKED:A thread that is blocked waiting for a monitor lock is in this state. WAITING:A thread that is waiting indefinitely for another…
2014-01-16 11:05 · java
对拦截器模式的思考
拦截器模式在很多场合会见到,本质上讲它不属于基础24种设计模式的一种,但从设计实现角度看,责任链模式可以很好得实现拦截器。比如web服务器的filter、structs2框架中的interceptor、flumn的interceptor等等。 很多时候,我们会过度迷恋设计模式,我以为,适合拦截器设计的场合如下: 1.各个拦截器彼此之间独立 拦截器彼此之间不应当有关联,即彼此无耦合。通常连接器(责任链上的节点)对某个对象的处理都是从自身视角看,只关心自己的处理逻辑。彼此独立就意味着,拦截器配置的先后顺序无关。 2.拦截器自身无状态 拦截器对对象的处理不应当关心这次处理的对象和上一个对象之间的联…
2014-01-09 11:06 · java 设计模式