Spground Blog


  • 首页

  • 归档

  • 分类

  • 标签

  • 旅行✈️

  • 关于

JVM内存区域(二)

发表于 2017-12-03 | 分类于 JVM | 阅读次数
JVM内存区域(二)1. 对象的创建1.1Java是一种面向对象的语言,在使用java的日常,我们常常和对象打交道。在JVM内存区域中也存在专门的堆内存来存储管理对象。因此就堆内存和对象之间的关系,做简单的阐述。 虚拟机遇到一条new指令后,虚拟机就会新建一个对象,整个过程虚拟机大致会做如下工作: ...
阅读全文 »

JVM 内存区域(一)

发表于 2017-12-01 | 分类于 JVM | 阅读次数
JVM内存区域(一)1. 运行时内存区域分类JVM运行时内存区域主要包含: 程序计数器 栈 堆 方法区其中属于线程私有的是程序计数器、栈;属于共享的是堆,方法区。2. 运行时内存区域含义 程序计数器 程序计数器是一块较小的内存空间,他可以当做当前线程执行的字节码的行号指示器。 栈 java虚拟 ...
阅读全文 »

Union-Find算法

发表于 2017-09-30 | 分类于 数据结构与算法 | 阅读次数
1.简介Union-Find算法又称并查集算法,是一种作用于并查集数据结构的算法。包含两个主要的操作: Find 用于查找某个元素属于哪个集合,可以用来确定两个元素是否在同一个集合中; Union 用于合并两个不同的集合; 2.原理并查集数据结构是一种树形结构,树形结构对于有规律的数据组织方式, ...
阅读全文 »

IO模型

发表于 2017-08-04 | 分类于 编程基础 | 阅读次数
1. IO复用 进程需要这样一种功能:内核一旦发现进程指定的一个或多个IO条件(事件)就绪(输入准备好被读取或者输出准备好被输出),它通知进程,这个就叫做I/O复用。 IO复用的典型使用场景 客户处理多个描述符号(通常是交互式输入和网络套接字)时候,必须使用I/O复用,例如实际的网络聊天,进程既 ...
阅读全文 »

Java getClass() VS instanceof VS ==

发表于 2017-07-19 | 分类于 Java | 阅读次数
含义 getClass() 返回调用对象object的运行时类(runtime class),一个Class实例。 a instanceof T 返回a是否是T类型的实例或者T类型的子类型的实例 a == b 判断a和b引用的是否是同一个对象 区分getClass()的文档介绍如下: Retur ...
阅读全文 »

堆和堆的应用:堆排序和优先队列

发表于 2017-07-07 | 分类于 数据结构与算法 | 阅读次数
1.堆堆(Heap))是一种重要的数据结构,是实现优先队列(Priority Queues) 首选的数据结构。由于堆有很多种变体,包括二项式堆、斐波那契堆等,但是这里只考虑最常见的就是二叉堆(以下简称堆)。 堆是一棵满足一定性质的二叉树,具体的讲堆具有如下性质:父节点的键值总是不大于它的孩子节点的键 ...
阅读全文 »

LCS问题

发表于 2017-06-20 | 分类于 数据结构与算法 | 阅读次数
1. 简介LCS通常是指Longest Common Subsequence, 但是也可代指Longest Common Substring。子串是一种特殊的子序列,子串和子序列的区别就是字串要求是组成子串的各字符是连续的,而子序列仅仅要求各字符的下标是递增的即可。举个例子,如helloworld, ...
阅读全文 »

Java动态代理简述

发表于 2017-04-16 | 分类于 Java | 阅读次数
一、代理简介代理一词含义十分宽泛,例如金融领域的股票发行代理、营销领域的销售代理、以及计算机领域中的代理设计模式等。尽管代理一词被使用的领域如此广泛,但是代理一词的大致的抽象含义是相似的或者说是相同的。代理是一个被委托人委托其执行如下活动:参加活动、行驶权力、执行任务等。这样理解的话,计算机中某个对 ...
阅读全文 »

HashMap与LinkedHashMap

发表于 2017-03-31 | 分类于 Java | 阅读次数
1. 简介在日常开发中我们经常会批量操作数据,因此很多高级语言除了提供数组,还给我们提供很多高级的、抽象的数据类型来让我们处理批量数据时得心应手。由于这些轮子对于程序的性能是比较关键的轮子,因此很多语言都内置的提供了比较精致的实现。在java中,这种实现被称为集合框架。集合框架包含的接口、类十分丰富 ...
阅读全文 »

常用算法策略之回溯法

发表于 2017-03-12 | 分类于 数据结构与算法 | 阅读次数
1.回溯法简介回溯法,又称试探法,是常用的,基本的优选搜索方法。常用于解决这一类问题:给定一定约束条件F(该约束条件常用于后面的剪枝)下求问题的一个解或者所有解。 回溯法其实是暴力枚举的一种改进,因为其会聪明的filter掉不合适的分支,大大减少了无谓的枚举。若某问题的枚举都是可行解得话,也就是没有 ...
阅读全文 »
12345
Spground

Spground

41 日志
11 分类
77 标签
GitHub CSDN
© 2013 - 2019 Spground
由 Hexo 强力驱动
主题 - NexT.Muse