- 博客(4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 深入理解jvm之一【内存区域】
文章开始之前，首先需要申明，本系列文章讨论的是HotSpot VM，文章中多数观点基于《深入理解Java虚拟机:JVM高级特性与最佳时间 周志明》，笔者如有理解错误，欢迎指正。 在开始探索jvm虚拟机之前，不得不对jvm的内存区域进行讨论，依旧先附上图表： 程序计数器 程序计数器,也能叫做PC寄存器，从名字上来理解可能会把它想成一个计数的内存区域，但是，了解汇编的人会知道
2015-05-16 20:16:52
972
原创 常用算法之Trie【字典树，前缀树】
Trie中文名又叫做字典树，前缀树等，因为其结构独有的特点，经常被用来统计，排序，和保存大量的字符串，经常见于搜索提示，输入法文字关联等，当输入一个值，可以自动搜索出可能的选择。当没有完全匹配的结果时，可以返回前缀最为相似的可能。 其实腾讯的面试题有一个：如何匹配出拼写单词的正确拼写。其实用匹配树非常合适。 基本性质： 1.根节点不含有字符，其余各节点有且只有一个字符。 2.根节点到某一节
2015-05-16 00:40:11
2350
原创 常用算法之排序算法四【归并排序】
归并排序是将排好序的序列逐步合成一个大序列的算法，从字面上来分析，主要分为归并和排序。 算法描述： 1.申请一块空间，大小为两个排好序序列长度之和，用来存放归并后的序列。 2.设两个指针，分别指向两个已经排好序的序列的起始地址。 3.比较两个指针指向位置的值大小，根据升序降序，选择较小值或者较大值存储在合并空间内，并将相应指针后移。 4.重复3操作，直至指针移至序列尾部。 5.将另一个
2015-05-15 00:13:54
885
原创 从源码分析java集合【HashMap】
Map如我们所知，存储的是键值对，它的基本单位是实现了Map.Entry的Node，Node 的属性如下： static class Node implements Map.Entry { final int hash; final K key; V value; Node next; } 看定义就能知道它的作用了，能够看到它存储
2015-05-13 00:05:00
834
空空如也
利用jprofiler查看程序的阻塞条件
2015-12-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人