最新文章列表

第六章堆排序之“对d叉堆的分析”(思考题6-2)

d叉堆在数组中如何表示: (1)若某个子节点索引为i,则它的父节点的索引为(i-2)/d+1,向下取整。 (2)若某个父节点索引为i,则它的第j个子节点的索引为d*(i-1)+j+1。 下面的程序是用插入法建立d叉最大堆,并显示了一次去掉和返回堆顶元素后剩余堆的情况。 其中 “调整d叉堆” 的时间复杂度都为O(dlogd(n)),d为底哦。(纵向进行logd(n)(即深度)次,每次再横向比 ...
2129286 评论(0) 有1156人浏览 2013-01-17 20:22

Java堆内存的10个要点

    资料来源:http://blog.jobbole.com/13373/         当我开始学习Java编程时,我不知道什么是堆内存或堆空间,我甚至不知道当对象创建时,它们被放在了哪里。当我开始正式写一些程序后,我会经常遇到java.lang.outOfMemoryError的报错,之后我才开始关注什么是堆内存或者说堆空间(heap space)。对大多数程序员都经历过这样的过程, ...
方XiRui 评论(0) 有438人浏览 2013-01-07 12:36

java中String和char,堆和栈的区别

今天在黑马论坛上看到这样一道题: class lianxi{public static void main(String[] args){System.out.println('a'+1);System.out.println(""+'a'+1);System.out.println(""+"ab"+1);System.out.pri ...
hujiujie 评论(0) 有1674人浏览 2012-12-06 16:26

Java内存分配

前言: 工作时间稍微长一些之后,总是对一些不能看到的东西会有一些好奇,想透过现象能观察到后台的本质情况,能用java语言编写业务逻辑了,但是并不一定能明白每个字符,每个常量在计算机中是怎么存储的,所以有时候在编程过程中可能由于基础知识不扎实而犯了一些很低级但又很严重的错误,也正是掌握了这些基础我想也才知道所以然,也才会有进步。    Java中的内存分配区域主要由:堆、栈、常量池、静态域、代码 ...
crawler 评论(18) 有3536人浏览 2012-08-31 14:56

二叉堆的实现

1.堆的概念 这里只需要注意两点: a.堆的存储方式:就是顺序存储在数组中,在二叉树中表现为满二叉树 b.堆的用处:用于排序,查找最大最小都非常方便   2.堆的实现 heapexception.h   #ifndef HEAPEXCEPTION_H #define HEAPEXCEPTION_H class ArrayOverFlowException{ public ...
hao3100590 评论(0) 有1210人浏览 2012-08-12 11:35

Java堆与栈的区别

       栈与堆都是Java用来在Ram(随机内存存储器)中存放数据的地方。与C++不同,Java自动管理栈和堆,程序员不能直接地设置栈或堆.       Java的 ...
Alog2012 评论(1) 有1833人浏览 2012-08-02 09:23

POJ 3253--Fence Repair

在写这道题之前,先介绍几点知识。 一、动态规划(DP) 动态规划(dynamic programming)是求解决策过程最优化的数学方法。早在20世纪50年代初美国数学家 ...
believexkx 评论(0) 有2518人浏览 2012-07-26 22:31

java基本概念

【形参与实参】 形参;是定义方法的时候的参数 例如;void test(int a,short b) a,和b 就是形式参数。没有具体的值。实参;实际参数,实实在在的有值的参 ...
hualikejava 评论(0) 有1240人浏览 2012-06-27 17:26

堆和堆栈的区别

Java的堆是一个运行时数据区,类的(对象从中分配空间。这些对象通过new、newarray、anewarray和multianewarray等指令建立,它们不需要程序代码来显式的释放。堆是由垃圾回收来负责的,堆的优势是可以动态地分配内存大小,生存期也不必事先告诉编译器,因为它是在运行时动态分配内存的,Java的垃圾收集器会自动收走这些不再使用的数据。但缺点是,由于要在运行时动态分配内存,存取速度较 ...
gufeng_java 评论(0) 有833人浏览 2012-06-12 12:58

JVM memory

JVM  memory consist of heap , non-head  and other heap: which is the  storage for java objects and array 堆存储对象和数组 non-heap: which is used by java to store loaded classs and other me ...
lujin55 评论(0) 有1072人浏览 2012-06-05 22:21

java中堆和栈的总结

栈与堆都是Java用来在Ram中存放数据的地方。与C++不同,Java自动管理栈和堆,程序员不能直接地设置栈或堆。 Java的堆是一个运行时数 据区,类的对象从中分配空间。这些对象通过new、newarray、anewarray和multianewarray等指令建立,它们不需要程序代码 来显式的释放。堆是由垃圾回收来负责的,堆的优势是可以动态地分配内存大小,生存期也不必事先告诉编译器 ...
hongzhguan 评论(0) 有1061人浏览 2012-05-24 20:22

java的堆与栈(转)

    原文链接: http://blog.sina.com.cn/s/blog_8e761c1101013dxi.html     1. 栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同,Java自动管理栈和堆, ...
依然任逍遥 评论(0) 有893人浏览 2012-05-21 17:20

6个重要的.NET概念:栈,堆,值类型,引用类型,装箱,拆箱

引言   本篇文章主要介绍.NET中6个重要的概念:栈,堆,值类型,引用类型,装箱,拆箱。文章开始介绍当你声明一个变量时,编译器内部发生了什么,然后介绍两个重要的概念:栈和堆;最后介绍值类型和引用类型,并说明一些有关它们的重要原理。   最后通过一个简单的示例代码说明装箱拆箱带来的性能损耗。   声明变量的内部机制   在.NET程序中,当你声明一个变量,将在内存中分配一块内存。这块 ...
七七八八 评论(0) 有1096人浏览 2012-04-26 10:20

java中基本类型与包装器类型的相互转换

基本类型一般都在创建在堆栈中(位于通用RAM随机访问存储器),通过堆栈指针移动来分配与释放内存。创建程序时,java系统必须知道存储在堆栈内所有项的确切生命周期,以便上下移动堆栈指针。而java对象并不存储于堆栈中。   基本类型具有的包装器类,使得可以在堆中创建一个非基本对象,用来表示对应的基本类型。堆是一种通用的内存池(也位于RAM区),用于存放所有的java对象。堆中的存储的数据在堆里存活 ...
wangcb80 评论(0) 有2208人浏览 2012-04-12 13:47

Java新特性之-堵塞的队列和栈

做消息通信,消息会不断从网络流中取得,而后台也有线程不断消费。本来我一直是使用一些线程安全标识或方法来控制,后来在网上找到一些java新特性,里面包含了可以用到的堆栈使用,而且是堵塞的,这样至少可以保证一些安全性。   对于堆: BlockingQueue 不接受 null 元素。试图 add、put 或 offer 一个 null 元素时,某些实现会抛出 NullPointerExcep ...
cuisuqiang 评论(0) 有3525人浏览 2012-03-20 17:27

Java中对象存储的5个地方及其特点

在Java程序运行时, 有5个不同的地方可以存储数据: 1.寄存器     这是最快的存储区, 因为他位于处理器内部.     特点: 它数量有限,你不能直接控制, 在程序中感觉不到寄存器的存在. 2.堆栈     位于RAM中, 这里的速度仅次于寄存器, 一般用来存放对象引用.     特点: 当程序创建时, 系统必须知道堆栈中每一项确切的生命周期, 以便上下移动堆栈指针. 3.堆     也 ...
Smile_lele 评论(0) 有1220人浏览 2012-03-15 16:55

JAVA--数据存储

JAVA数据存储:     栈: 主要作用表现为一种数据结构,是只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top),另一端为栈底(bottom);栈底固定,而栈顶浮动;栈中元 ...
mxin362642945 评论(0) 有908人浏览 2012-02-22 16:36

JVM调优总结(一):一些概念

写道 Java虚拟机中,数据类型可以分为两类:基本类型和引用类型。基本类型的变量保存原始值,即:他代表的值就是数值本身;而引用类型的变量保存引用值 数据类型     Java虚拟机中,数据类型可以分为两类:基本类型 和引用类型 。基本类型的变量保存原始值,即:他代表的值就是数值本身;而引用类型的变量保存引用值。“引用值”代表了某个对象的引用,而不是对象本身,对象本身存放在这个 ...
snoopy7713 评论(0) 有1169人浏览 2012-01-10 08:16

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics