2011年09月_malik76

原创 [转] c++ 虚函数的实现机制：笔记

http://blog.csdn.net/jiangnanyouzi/article/details/3720807 1、c++实现多态的方法其实很多人都知道，虚函数在c++中的实现机制就是用虚表和虚指针，但是具体是怎样的呢？从more effecive c++其中一篇文章里面可以知道：是每个类用了一个虚表，每个类的对象用了一个虚指针。具体的用法如下：class A{public: ...

2011-09-26 23:36:14 102

原创一些算法

单链表逆序struct node{ int data; node* next;};node* reverse(node* list){ node *t, *r, *s; t = list; r = NULL; while(t){ s = t->next; t->next = r; r = t; t = s; } ret...

2011-09-26 21:57:35 118

原创堆和栈速度比较

至于堆和栈哪个更快，从两方面来考虑： 1.分配和释放，堆在分配和释放时都要调用函数（MALLOC,FREE)，比如分配时会到堆空间去寻找足够大小的空间（因为多次分配释放后会造成空洞），这些都会花费一定的时间，具体可以看看MALLOC和FREE的源代码，他们做了很多额外的工作，而栈却不需要这些。 2.访问时间，访问堆的一个具体单元，需要两次访问内存，第一次得取得指针，第二次才...

2011-09-26 21:03:04 1964

任何事情都是一分为二的，递归虽然有许多诸如解决复杂问题、缩短程序代码、提高变成效率等优点，但是它也有许多致命的弱点。可以想象，递归调用的过程可能象一个无底深渊，永远不能返回。我们知道函数在调用另一个函数时，需要把原来的函数的局部变量、返回地址等压入堆栈（即所谓的保留现场），以达到正常返回和继续执行。在一个函数进行递归调用时，每一次调用它本身，就象调用一个新的函数一样，他的所有的局部变量都要在内...

2011-09-26 00:06:09 1238

原创 JAVA杂记

x=x+1,x+=1,x++ x++效率最高；x=x+1需4步，x+=1需3步，x++需2步。 Java中涉及byte、char和short类型的运算操作首先会把这些值转换为int类型，然后对int进行运算，最后得到int类型结果。short s=1;s=s+1; 错误 short s=1;s+=1; 正确public class Test { public sta...

2011-09-13 10:44:01 146

原创 JAVA多线程学习

线程进入阻塞状态，可能有如下原因：（1）sleep();（2）wait();（3）等待某个输入/输出完成（4）试图在某个对象上调用其同步控制方法，但是对象锁不可用。（5）调用其他对象的join() 其中（3），（4）不可通过interrupt()中断。（1）用interrupt()终止由于调用sleep()阻塞的线程。class Base implemen...

2011-09-12 19:06:05 105

原创 Java对象大小探究

参考：http://langyu.iteye.com/blog/1167581http://www.javamex.com/tutorials/memory/object_memory_usage.shtmlhttp://www.codeinstructions.com/2008/12/java-objects-memory-structure.htmlhttp:/...

2011-09-08 15:14:34 164

原创 svn打patch时产生多余的代码

在用svn diff 打patch后，发现patch中每个新增文件后都有下面这样一串东西：Property changes on: src/XXXXXXX.java___________________________________________________________________Added: svn:executable + * 开始以为是将新增的...

2011-09-07 14:19:07 333

原创虚拟机virtualbox中挂载新硬盘

转自：http://liangbing8612.blog.51cto.com/2633208/652333 在virtualbox中装好Ubuntu后，发现硬盘空间太小，怎样才能增加硬盘容量？那就是再建一个硬盘：1. 添加新硬盘设置 -> Storage -> SATA控制器->右击，选择“添加虚拟硬盘” 然后，根据需求创...

2011-09-07 10:56:16 319

原创 yjp-9.5.6使用

1，从http://www.yourkit.com/java/profiler/index.jsp下载安装文件，windwos和linux2，在linux上解压yjp-9.5.6-linux.tar.bz23，$YJP_HOME/bin/yjp.sh -attach pidPicked up JAVA_TOOL_OPTIONS: Attaching to process 10138...

2011-09-05 19:12:03 265

原创 BTrace使用

参考：http://kenwublog.com/btrace-theory-analysis http://blog.bluedavy.com/?p=185 http://www.iteye.com/topic/652653 http://macrochen.iteye.com/blog/838920 http://k...

2011-09-04 14:15:12 96

原创单机测试HDFS多机架模拟

单机测试HDFS性能，HDFS的机架感知是需要配置，若没有配置则默认全部机器属于/default-rack。现需要模拟出多机架，又不需要去写脚本，Hadoop的测试框架已经提供了这样的功能，利用StaticMapping类就可以建立机器与机架的映射。…… co

2011-09-02 14:29:32 1579

原创 org.apache.hadoop.hdfs.server.namenode.NotReplicatedYetException

org.apache.hadoop.hdfs.server.namenode.NotReplicatedYetException: Not replicated yet:/nnThroughputBenchmark/addblock/AddblockBenchDir0/Addbl

2011-09-02 14:26:33 4238 1

itm的专栏