F_G

摘要： 链表散列的实现方式hashmap使用了散列来对map的key进行组织，但从散列角度来说，有两种实现方式，闭散列和开散列。所谓闭散列，实际上就是链表实现方式，开散列是将所有的键值使用各种碰撞检测的方法，进行排列。对于前者来说，如果键值发生了冲突，则在链表当中查找就可以了。在hashmap当中使用了闭散... 阅读全文

摘要： 一、新生代：采用复制策略Eden块，连个survival块回收的时候，将Eden和当前使用的survival块当中的存活的对象转移到另一块survival当中，清空Eden和当前使用的survival块。二 、老年代：标记移动算法由于变化不是很大，而且大部分都是长期活着的对象或者大对象，所以使用新生... 阅读全文

摘要： 1）强引用 ：创建一个对象并把这个对象直接赋给一个变量，eg ：Person person = new Person("sunny"); 不管系统资源有么的紧张，强引用的对象都绝对不会被回收，即使他以后不会再用到。2）软引用 ：通过SoftReference类实现，eg : SoftReferenc... 阅读全文

摘要： Java中的内存分为两种，堆内存和栈内存一、栈内存在函数当中定义的基本类型变量和对象引用变量，java都会给它分配栈内存。一旦离开作用域，这些内存都会被释放掉。在函数当中的代码块当中定义的变量，java也会给它分配栈空间。二、堆内存在java当中使用new关键字创建的内存是在堆上分配的，这些内存是由... 阅读全文

摘要： 归并排序实现一、递归版本在递归版本的实现当中我们不需要太在意边界问题。public void merge(int []num,int start, int mid, int end){ int [] left = new int[mid-start+1]; int []right=new int... 阅读全文

摘要： Java内部静态类Java内部静态类和静态方法实际上属于完全不同的两个意思。静态成员或者静态变量一般指的是只有一个，静态内部类并没有这个属性。在Java当中内部类可以声明为static的，或者普通的内部类。两者的区别表现在下面。一、普通的内部类拥有外部类的引用，因此外部类的成员和方法对于内部类是可见... 阅读全文

摘要： 单例模式和静态方法关于单例模式的实现可以参考我的另一篇文章 http://www.cnblogs.com/deepblueme/p/4795210.html从中可以看到单例模式使用static来进行实现有一个延迟问题。关于为什么不使用static的原因可能还有：一、static类不能访问正常的对象二... 阅读全文

摘要： [算法] 大整数加减乘除法[1] http://blog.csdn.net/jeiwt/article/details/4974739 阅读全文

摘要： 虚函数是多态机制的一个基础，应该是在运行时刻确定的，因为刚开始程序只知道那是基类的指针类型，但是在运行时刻，可以指向不同的基类，基类当中覆盖的基类当中的方法，会在虚函数表当中覆盖原来的基类当中的函数指针，变为派生类的相应的函数指针。[1] http://www.cnblogs.com/BeyondA... 阅读全文

摘要： 一、进程同步问题1、锁2、条件变量3、信号量二、进程通信1、共享内存2、管道3、文件《linux程序设计》 阅读全文