java 笔记本
meng_lin · 共 46 篇文章
C/C++内存对齐
C/C++内存对齐 一、什么是字节对齐,为什么要对齐? 现代计算机中内存空间都是按照byte划分的,从理论上讲似乎对任何类型的变量的访问可以从任何地址开始,但实际情况是在访问特定类型变量的时候经常在特 定的内存地址访问,这就需要各种类型数据按照一定的规则在空间上排列,而不是顺序的一个接一个的排放,这就是对齐。 对齐的作用和原因:各个硬件平台对存储空间的处理上有很大的不同。一些平台对某些特定类型的数据只能从某些特定地址开始存取。比如有些架构的CPU在访问 一个没有进行对齐的变量的时候会发生错误,那么在这种架构下编程必须保证字节对齐.其他平台可能没有这种情况,但是最常见的是如果不按照适合其平台要…
2010-06-30 23:08 · C++ · 评论(0)
遍历问题
题目如下:用1、2、2、3、4、5这六个数字,用java写一个main函数,打印出所有不同的排列,如:512234、412345等,要求:"4"不能在第三位,"3"与"5"不能相连。 基本思路: 1 把问题归结为图结构的遍历问题。实际上6个数字就是六个结点,把六个结点连接成无向连通图,对于每一个结点求这个图形的遍历路径,所有结点的遍历路径就是最后对这6个数字的排列组合结果集。 2 显然这个结果集还未达到题目的要求。从以下几个方面考虑: 3,5不能相连:实际要求这个连通图的结点3,5之间不能连通, 可在构造图结构时就满足改条件,然后再遍历图。 不能有重复: 考虑到有两个2,明显会存在重复结果,…
2010-06-18 11:49 · 经典算法 · 评论(0)
java class 文件结构的分析
代码: public class test { public static void main(String arg) { System.out.Println("Hello world"); } } 生成class文件 test Class File Structor: Magic Number----0XCafeBabe 四个字节 Minor Version---0X0000 两个字节 最小版本号 Max Version---0X002e 两个字节 最大版本号 以上为说明本文件是class 文件及版本 一下是正题 constant_pool_count 0x001d 常量池的大小为28个…
2009-11-22 17:57 · 感悟 · 评论(0)
Java对象的强、软、弱和虚引用
在JDK1.2以前的版本中,当一个对象不被任何变量引用,那么程序就无法再使用这个对象。也就是说,只有对象处于可触及状态,程序才能使用它。这 就像在日常生活中,从商店购买了某样物品后,如果有用,就一直保留它,否则就把它扔到垃圾箱,由清洁工人收走。一般说来,如果物品已经被扔到垃圾箱,想再 把它捡回来使用就不可能了。 但有时候情况并不这么简单,你可能会遇到类似鸡肋一样的物品,食之无味,弃之可惜。这种物品现在已经无用了,保留它会占空间,但是立刻扔掉它也不划算,因 为也许将来还会派用场。对于这样的可有可无的物品,一种折衷的处理办法是:如果家里空间足够,就先把它保留在家里,如果家里空间不够,即使把家里所…
2009-11-19 11:08 · 评论(0)
java class文件格式解析(摘)
1.目的 大型软件系统开发时,某些Java组件可能涉及到多种数据库或中间件系统的连接和应用,例如一个数据传递组件需要从DB2中读取数据,并将数据通过中间件 WebSphere MQ发送到其他系统,这类组件功能单一,但却需要连接多种第三方产品,使得程序员的单元测试变的非常不便,程序员不得不注视或修改部分源代码,或者在本地安装所需第三方产品。无疑这两种选择都是痛苦的。 基于以上的不便,本文开发了解析Java Class文件程序,目的是将第三方产品API的Class文件转换为Java源文件(不包括Java类的方法实现),在源文件的各种程序所需的方法里实现一些简单的语句,例如数据库连接方法永远返回t…
2009-11-14 10:48 · 评论(0)
[C++对象模型][4]指针与字符串
开始之前必须明确strlen的含义,原型为size_t strlen( char *str ); strlen返回字符串的长度,即null(\0)之前的字符的数量。 一 char* 与 char 实例加注释: Code void TestCharPointerAndArray() { char *c1 = "abc"; //abc\0常量区,c1在栈上, 常量区程序结束后自动释放。 //c1[1] = 'g'; // 常量不能修改 int i = strlen(c1); // 3 char c2[] = "abc"; // c2,abc\0都在栈上 c2[1] = 'g'; // 可以修改 …
2009-10-17 15:25 · 评论(0)
Semaphore
package projects.debug.learn; import java.util.Collection; import java.util.Iterator; import java.util.Queue; import java.util.concurrent.Semaphore; public class SyncQueue implements Queue { private final Queue mQueue; private final int mCapacity; private final Semaphore mSemProducer; private final…
2009-10-12 11:58 · 线程注意点 · 评论(0)
多线程之CountDownLatch
package projects.debug.learn; import java.util.concurrent.CountDownLatch; public class CountDownLatchTest { public void CountDownLatchExa() throws InterruptedException { final CountDownLatch countDownBegin = new CountDownLatch(1); final CountDownLatch countDownEnd = new CountDownLatch(2); Thread th…
2009-10-12 10:58 · 线程注意点 · 评论(0)
JDK5 concurrent 并行包之CyclicBarrier
package projects.debug.learn; import java.util.concurrent.BrokenBarrierException; import java.util.concurrent.CyclicBarrier; public class part1 { /** * This static mehthod create CyclicBarrier, and this barrier will sleep 1000 if number of count arrive * @param number of count * @return a CyclicBar…
2009-10-12 10:40 · 线程注意点 · 评论(0)
原子变量(AtomicLong, AtomicInteger, AtomicReference)
J2SE 5.0提供了一组atomic class来帮助我们简化同步处理。基本工作原理是使用了同步synchronized的方法实现了对一个long, integer, 对象的增、减、赋值(更新)操作. 比如对于++运算符AtomicInteger可以将它持有的integer 能够atomic 地递增。在需要访问两个或两个以上 atomic变量的程序代码(或者是对单一的atomic变量执行两个或两个以上的操作)通常都需要被synchronize以便两者的操作能够被当作是一个atomic的单元。 对array atomic变量来说,一次只有一个索引变量可以变动,并没有功能可以对整个array做…
2009-10-11 18:40 · 易错点 · 评论(8)
yield(),sleep()以及wait()的区别
往往混淆了这三个函数的使用。 从操作系统的角度讲,os会维护一个ready queue(就绪的线程队列)。并且在某一时刻cpu只为ready queue中位于队列头部的线程服务。 但是当前正在被服务的线程可能觉得cpu的服务质量不够好,于是提前退出,这就是yield。 或者当前正在被服务的线程需要睡一会,醒来后继续被服务,这就是sleep。 sleep方法不推荐使用,可用wait。 线程退出最好自己实现,在运行状态中一直检验一个状态,如果这个状态为真,就一直运行,如果外界更改了这个状态变量,那么线程就停止运行。 sleep()使当前线程进入停滞状态,所以执行sleep()的线程在指定的时间内…
2009-10-11 14:21 · 评论(0)
Log4j使用总结
一、介绍 Log4j是Apache的一个开放源代码项目,通过使用Log4j,我们可以控制日志信息输送的目的地是控制台、文件、GUI组件、甚至是套接口服务 器、NT的事件记录器、UNIX Syslog守护进程等;我们也可以控制每一条日志的输出格式;通过定义每一条日志信息的级别,我们能够更加细致地控制日志的生成过程。 Log4j由三个重要的组件构成:日志信息的优先级,日志信息的输出目的地,日志信息的输出格式。日志信息的优先级从高到低有ERROR、WARN、 INFO、DEBUG,分别用来指定这条日志信息的重要程度;日志信息的输出目的地指定了日志将打印到控制台还是文件中;而输出格式则控制了日志信息…
2009-09-23 11:08 · 感悟 · 评论(0)
java线程通信
不同线程间进行通信通常有两种简单方法: 方法一 通过访问共享变量的方式(注:需要处理同步问题) 方法二 通过管道流 其中方法一有两种实现方法,即 方法一a)通过内部类实现线程的共享变量 代码如下: Java代码 /** 通过内部类实现线程的共享变量 */ public class Innersharethread { public static void main(String[] args) { Mythread mythread = new Mythread(); mythread.getThread().start(); mythread.getThread().start(); my…
2009-06-01 19:49 · 感悟 · 评论(0)
Win32应用程序中进程间通信方法分析与比较
1 进程与进程通信 进程是装入内存并准备执行的程序,每个进程都有私有的虚拟地址空间,由代码、数据以及它可利用的系统资源(如文件、管道等)组成。多进程/多线程是Windows操作系统的一个基本特征。Microsoft Win32应用编程接口(Application Programming Interface, API)提供了大量支持应用程序间数据共享和交换的机制,这些机制行使的活动称为进程间通信(InterProcess Communication, IPC),进程通信就是指不同进程间进行数据共享和数据交换。 正因为使用Win32 API进行进程通信方式有多种,如何选择恰当的通信方式就成为应用…
2009-06-01 19:47 · 感悟 · 评论(0)
关于java内存分配问题
Java把内存划分成两种:一种是栈内存,另一种是堆内存。在函数中定义的一些基本类型的变量和对象的引用变量都是在函数的栈内存中分配,当在一段代码块定义一个变量时,Java就在栈中为这个变量分配内存空间,当超过变量的作用域后,java会自动释放掉为该变量分配的内存空间,该内存空间可以立即被另作它用。 堆内存用来存放由new创建的对象和数组,在堆中分配的内存,由java虚拟机的自动垃圾回收器来管理。在堆中产生了一个数组或者对象之后,还可以在栈中定义一个特殊的变量,让栈中的这个变量的取值等于数组或对象在堆内存中的首地址,栈中的这个变量就成了数组或对象的引用变量,以后就可以在程序中使用栈中的引用变量来…
2009-05-31 14:12 · 感悟 · 评论(0)