摘要： ----看着样章，感觉还不错，就买下来了，书先不论好坏，悟到了一个道理，东西没有好与坏，只有适不适合。 第一章：想了解编译器是如何优化程序的，当年的编译原理没有学好啊 阅读全文

摘要： 分治+HashMap 1、海量日志数据，提取出某日访问百度次数最多的那个IP。 首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash_map进行频率统计，然后再找出频率最大的几个）及相应... 阅读全文

摘要： 动态规划和贪心算法 动态规划： 贪心算法： 阅读全文

摘要： 基本的算法 堆排序，快速排序 堆排序： package alg; import java.util.Arrays; /** * @author zha * 算法的复杂度为O(nlogn) */ public class HeapSort { public static void main(String[] args) { int[] array = { 5, ... 阅读全文

摘要： 基础的排序的算法： 插入排序, 归并算法 插入排序： package alg; import java.util.Arrays; /** * @author zha 插入排序，基础的算法 算法复杂度为O(n2) */ public class InsertSort { public static void main(String[] args) { int[... 阅读全文

摘要： JVM设置过程中的一般的规范 在JVM的设置中，年轻代的设置比较的重要，因为年轻代存储空间分配的比较的块，可以说触发GC的机会比较的大。 默认的情况下：-XX:NewRatio 默认为2 说明：年轻代（包括Eden和两个Survivor区）与年老代的比值（除去持久代），设置为2，则年轻代与年老代所占比值为1：2，年轻代占整个堆的1/3 -Xmx：设置JVM最大可用内存。 -Xms：设置JV... 阅读全文

摘要： 垃圾回收算法中收集器 接着上面的说，了解了JVM收集垃圾的过程，然后我们看一看收集器。 串行收集器：用单线程处理所有垃圾回收工作，因为无需多线程交互，所以效率比较高。但是，也无法使用多处理器的优势，所以此收集器适合单处理器机器。当然，此收集器也可以用在小数据量（100M左右）情况下的多处理器机器上。可以看到中间是一个直接的停顿的状态。可以使用-XX:+UseSerialGC打开。 示意图： 并... 阅读全文

摘要： 垃圾回收算法中的一些问题 再上一遍中，说道JVM并不是采用一种垃圾回收的方法，因为不同的内存块采取的方法是不样的，那么：为什么要分块？为什么不采用同一种方法回收垃圾，这样不是更加的统一吗？ 分块的垃圾回收策略，是基于这样一个事实：不同的对象的生命周期是不一样的。因此，不同生命周期的对象可以采取不同的收集方式，以便提高回收效率。 在Java程序运行的过程中，会产生大量的对象，其中有些对象是与业务信... 阅读全文

摘要： 主要讲解垃圾回收的算法 上面我们已经了解到了，JVM的体系的结构，这次我们来说一下垃圾回收的算法。 1. 最开始的想法，或者说垃圾回收的最容易想到的就是：引用计数（reference count） 我们记录每一个对象受到引用的次数，每增加一个引用就在这个对象对应的引用次数加一，每减少一次对对象的印象对应的引用次数就减一，回收的时候直接检查引用的次数，次数为零的时候直接的回收。这个有一个缺点就是循... 阅读全文

摘要： 主要讲述java虚拟机的内存体系结构 了解了JVM 的一些基础之后，我们来看看java虚拟机内存的体系结构，这个是理解JVM垃圾收集算法的前提，理解了内存结构我们才能够针对不同的部分根据我们的程序进行优化。前面已经说明了，java的堆和栈，但是只是局部的说了一下，没有在java内存体系中说明。 这一节，主要来学习jvm的基本结构，也就是概述。说是概述，内容很多，而且概念量也很大，不过关于概念方面... 阅读全文