摘要:
java虚拟机在执行java程序的过程中会把它所管理的内存划分为若干个不同的数据区域 主要包括方法区、堆区、虚拟机栈、本地方法栈、程序计数器 其中方法区和堆区为进程的所有子线程共享,其它的为线程独有 程序计数器 程序计数器是一块较小的内存空间,它的作用可以看作是当前线程所执行的字节码的行号指示器。每个线程都有一个独立的程序计数器,各条线程之间的计数器互不影响,独立存储,是线程私有内存 Java... 阅读全文
摘要:
http://www.cnblogs.com/wanglikai91/archive/2011/10/11/2207688.htmlhttp://blog.csdn.net/v_july_v/article/details/6897097Trie数据结构Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:最大限度地减少无谓的字符串比较,查询效率比哈希表高。Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。它有3个基 阅读全文