摘要: 1. 构建哈夫曼代码怎样提升性能? 我们知道在构建哈夫曼树时,每次要选择集合中两个最小的元素,然后将元素值相加,合并为一个新节点,此时两个最小的元素的取出可以用HeapExtractMin函数来实现,产出的新节点需要插入到堆中 我们有MinHeapInsert函数来实现。 之前我们遇到哈夫曼编... 阅读全文
posted @ 2014-09-09 18:32 lihui1625 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 一、堆与栈 1、堆是所有对象共享的,存储对象信息; 每一个线程都有一个独立的线程栈,栈存储的是与当前线程相关的信息,包括局部变量、程序运行状态、方法返回值等。 2、堆中存储的是对象,栈中存储的是基本类型和堆中对象的引用。 3、栈的大小配置 -Xss 4、在运行栈中,基本类型和引用的处理是一样的,都是 阅读全文
posted @ 2014-09-09 18:08 lihui1625 阅读(136) 评论(0) 推荐(0) 编辑