俩俩交换，大的放在后面，第一次排序后最大值已在数组末尾。 在数组中找一个元素(节点)，比它小的放在节点的左边，比它大的放在节点右边。一趟下来，比节点小的在左边，比节点大的在右边。 不断执行这个操作.... 快速排序用递归比较好写【如果不太熟悉递归的同学可到：递归就这么简单】。支…

这是我top的结果，大概是650MB。 这是我执行Java程序的脚本，可以看到-Xmx500m，已经指定了500MB的最大使用堆内存。 查询top命令结果中RES字段的具体含义是进程使用的内存，未被换出的也算。 查询-Xmx的含义，就是Java程序使用的最大堆内存。 通过以上可…

上文中结尾处，我们说到了现在很少用Hashtable，那么在需要线程安全的场景中，我们如何保持同步呢，这就是本文的重点：ConcurrentHashMap（JDK1.7）。ConcurrentHashMap比HashMap以及Hashtable复杂多了，其内部采用了锁分段技术用…

我们知道Java最有名的宣传口号就是：“一次编写，到处运行（Write Once，Run Anywhere）”，而其平台无关性则是依赖于JVM， 所有的java文件都被编译成字节码（class）文件，而虚拟机只需要认识字节码文件就可以了。想要弄懂虚拟机以及类加载机制，这部分内容…

红黑树是一种特殊的平衡二叉树，不追求严格的平衡，可以在O(log n)时间内做查找、插入和删除，插入节点最多只需要两次旋转即可达到平衡，效率很高。 任意节点到它所有的叶子节点的路径都含有相同的黑色节点的数量。 【引申规则：根据规则4和5，如果一个节点只有一个子节点，那么这个子节…

在面试环节中，考察"ThreadLocal"也是面试官的家常便饭，所以对它理解透彻，是非常有必要的. 当然了，也有面试官会慢慢引导到这个话题上，比如提问“在多线程环境下，如何防止自己的变量被其它线程篡改”，将主动权交给你自己，剩下的靠自己发挥。 那么ThreadLocal可以做…

理解类的加载机制有助于我们更好的掌握 Java 的一些性质，如多态...

前言 本篇翻译自oracle官网的JDK8 新特性，但是并不包含 JavaFx和安全方面的更新。 JAVA8中的新特性 Java平台的标准版第8版本是一个重大的发布版本。这篇文档概述了JAVA SE8 和 JDK8中甲骨文的Java SE 8的实现的特性和增强功能。点击各个模块…