作者归档:Quan

Java内存回收机制



Java内存回收机制

一、Java对象在内存引用状态
内存泄露:程序运行过程中,会不断分配内存空间,那些不再使用的内存空间应该即时回收它们,从而保证系统可以再次使用这些内存,如果存在无用的内存没有被回收回来,这就是内存泄漏.
(1)强引用
这是java程序中最常见的引用方式,程序创建一个[......]

Read more

Java内存管理–内存分配



Java内存管理–内存分配

一、Java内存分配
1、 Java有几种存储区域?
* 寄存器
– 在CPU内部,开发人员不能通过代码来控制寄存器的分配,由编译器来管理
* 栈
– 在Windows下, 栈是向低地址扩展的数据结构,是一块连续的内存的区域,即栈顶的地址和栈的最大容[......]

Read more

二叉排序树(二叉搜索树)

二叉排序树(二叉搜索树)

二叉排序树

二叉排序树又称为二叉查找树,它是一种特殊结构的二叉树,其定义为:二叉树排序树或者是一棵空树,或者是具有如下性质的二叉树:

(1)若它的左子树非空,则左子树上所有结点的值均小于根结点的值;

(2)若它的右子树非空,则右子树上所有结点的值均大[......]

Read more

Trie树(字典树)

Trie树(字典树)

1. Trie树
Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:最大限度地减少无谓的字符串比较,查询效率比哈希表高。

T[......]

Read more

java计算字符串的相似度方法实例

java计算字符串的相似度方法实例。

《编程之美》,参阅了其中的——计算字符串的相似度

许多程序会大量使用字符串。对于不同的字符串,我们希望能够有办法判断其相似程度。我们定义了一套操作方法来把两个不相同的字符串变得相同,具体的操作方法为:

1.修改一个字符(如把“a”替换为“b”)[......]

Read more