![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
全能码农-ss
这个作者很懒,什么都没留下…
展开
-
各种算法-复制 (Copying)
原理:把内存空间划分为2个相等的区域,每次只使用一个区域。垃圾回收时,遍历当前使用区域,把正在使用的对象复制到另外一个区域。优点:不会出现碎片问题。缺点:1、暂停整个应用。2、需要2倍的内存空间。http://www.blogjava.net/showsun/archive/2011/07/21/354745.html转载 2014-12-30 10:58:48 · 646 阅读 · 0 评论 -
各种算法-分代(generational collecting)
原理:基于对象生命周期分析得出的垃圾回收算法。把对象分为年轻代、年老代、持久代,对不同的生命周期使用不同的算法(2-3方法中的一个即4自适应)进行回收。如上图所示:为Java的各代分布图年轻代(young) 分为3个区。一个Eden区,2个survivor区。大部分对象在Eden中生成。当Eden区满时,还存活的对象将被复制到survivor区。当该survivor区满时转载 2014-12-30 11:07:12 · 1056 阅读 · 0 评论 -
各种算法-标记-压缩(Mark-Compact)自适应
原理:第一阶段标记活的对象,第二阶段把为标记的对象压缩到堆的其中一块,按顺序放。优点:1、避免标记扫描的碎片问题;2、避免停止复制的空间问题。 具体使用什么方法GC,Java虚拟机会进行监视,如果所有对象都很稳定,垃圾回收器的效率低的话,就切换到“标记-扫描”方式;同样,Java虚拟机会跟踪“标记-扫描”的效果,要是堆空间碎片出现很多碎片,就会切换回“停止-复制”模式。这就是自适转载 2014-12-30 11:06:02 · 1969 阅读 · 0 评论 -
各种算法-引用计数(reference counting)
原理:此对象有一个引用,则+1;删除一个引用,则-1。只用收集计数为0的对象。缺点:无法处理循环引用的问题。如:对象A和B分别有字段b、a,令A.b=B和B.a=A,除此之外这2个对象再无任何引用,那实际上这2个对象已经不可能再被访问,但是引用计数算法却无法回收他们。 http://www.blogjava.net/showsun/archive/2011/07/2转载 2014-12-30 11:00:48 · 632 阅读 · 0 评论 -
各种算法-一致性哈希 (Consistent hashing)
转自:http://blog.csdn.net/cywosp/article/details/23397179参考:http://blog.huanghao.me/?p=14 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带转载 2014-12-30 11:21:29 · 508 阅读 · 0 评论 -
各种算法一Zookeeper与paxos算法
Paxos 和 FastPaxos 网上很多,总是云里雾里的,今看到一片短文,聊聊数百字,如醍醐灌顶,某茅塞顿开,再仔细查看,原来此君是写小说的。佩服!佩服!如下是转载内容,理解zookeeper中的paxos算法实现,请看第五段。转自:http://blog.csdn.net/ronghao100/article/details/7384752一、转载 2015-02-09 15:15:20 · 2164 阅读 · 0 评论