jp413670706的专栏

一、开发者的自测利器-Hprof命令1、示例演示例子程序：/** * PROJECT_NAME: test * DATE: 16/7/22 * CREATE BY: chao.cheng **/public class HProfTest { public void slowMethod() { try {

Caused by: java.lang.OutOfMemoryError: unable to create new native thread at java.lang.Thread.start0(Native Method) at java.lang.Thread.start(Thread.java:597) at java.util.Timer.init>(Time

概述HashMap是Java集合框架（JavaCollection Framework， JCF）中一个基础类，它在1998年12月，加入到Java 2版本中。在此之后，Map接口本身除了在Java 5中引入了泛型以外，再没有发生过明显变化。然而HashMap的实现，则为了提升性能，不断地在改变。1.hash表的复习在正式学习HashMap源码之前，先复习一下hash表的实现。

排序算法进行分类：其中每个算法都有其相应的时间复杂度和空间复杂度，这里我也对它们做了一个汇总：排序算法时间复杂度空间复杂度稳定性复杂性平均情况最坏情况最好情况冒泡排序O(n^2)O(n^2)O(n)O(1

选择排序直接选择排序【基本思想】每一趟在待排序列中选出最小（或最大）的元素，依次放在已排好序的元素序列后面（或前面），直至全部的元素排完为止。直接选择排序也称为简单选择排序。首先在待排序列中选出最小的元素，将它与第一个位置上的元素交换。然后选出次小的元素，将它与第二个位置上的元素交换。以此类推，直至所有元素排成递增序列为止。选择排序是对整体的选择。只有在确定

基数排序【基本思想】首先设立r个队列，对列编号分别为0～r-1，r为待排序列中元素的基数（例如10进制数，则r=10），然后按照下面的规则对元素进行分配收集1，先按最低有效位的值，把n个元素分配到上述的r个队列中，然后从小到大将个队列中的元素依次收集起来2，再按次低有效位的值把刚收集起来的关键字分配到r个队列中，重复收集工作3，重复地进行上述分配和收集，直到最高有效位。（也就是

首先我们需要了解什么是模式匹配？子串定位运算又称为模式匹配（Pattern Matching）或串匹配（String Matching）。在串匹配中，一般将主串称为目标串，将子串称为模式串。本篇博客统一用S表示目标串，T表示模式串，将从目标串S中查找模式串T的过程称为模式匹配。虽然我们的主角是KMP模式匹配算法，但我们还是要先从暴力匹配算法讲起，通过发现暴力匹配算法存在的问题，由此来引出K

Dalvik虚拟机能不能执行class文件？为什么不能执行class文件？答：不能，Dakvik并不是一个Java虚拟机，它没有遵循Java虚拟机规范，不能执行Java的class文件，使用的是寄存器架构而不是JVM中常见的栈架构，但是它与Java又有着千丝万缕的关系，它执行的dex文件可以通过class文件转化而来。JVM内存区域我们在编写程序时，经常会遇到OOM（o