与标签算法相关的记录有22

快速排序算法及java实现

快速排序算法及java实现

- 阅738

快速排序是由东尼•霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比 较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构 上很有效率地被实现出来。

JVM调优总结(2):基本垃圾回收算法

JVM调优总结(2):基本垃圾回收算法

- 阅483

可以从不同的的角度去划分垃圾回收算法:按照基本回收策略分引用计数(Reference Counting):比较古老的回收算法。原理是此对象有一个引用,即增加一个计数,删除一个引用则减少一个计数。垃圾回收时,只用收集计数为0的对象。此算法最致命的是无法处理循环引用的问题。标记-清除(Mark-Sweep):此算法执行分两阶段。第一阶段从引用根节点开始标记所有被引用的对象,第二阶段遍历整个堆,把未标记

国内有哪些质量高的java社区

国内有哪些质量高的java社区

- 阅52

java程序 员常去的网站 .

开发人员常遇到的9个java性能调优误区

- 阅260

当说道Java性能调优时直觉通常会误导人。我们需要经验数据和工具来帮助我们具象化和了解平台的特性。 垃圾收集也许提供了这方面最好的例子。GC子系统对于调优和生产数据指导调整有惊人的潜力,但对于生产程序它是很难去不借助工具来让产生的数据有意义。

JVM调优总结(3):垃圾回收面临的问题

JVM调优总结(3):垃圾回收面临的问题

- 阅575

如何区分垃圾上面说到的“引用计数”法,通过统计控制生成对象和删除对象时的引用数来判断。垃圾回收程序收集计数为0的对象即可。但是这种方法无法解决循环引用。所以,后来实现的垃圾判断算法中,都是从程序运行的根节点出发,遍历整个对象引用,查找存活的对象。那么在这种方式的实现中,垃圾回收从哪儿开始的呢?即,从哪儿开始查找哪些对象是正在被当前系统使用的。上面分析的堆和栈的区别,其中栈是真正进行程序执行地方,所

JVM 参数翻译汉化解释

- 阅31

在平常看到JVM的配置参数总是一头雾水,尤其对于初学者更是如此,看英文的或者百度上搜的都是一个个单独的,现在把官方的整理出来翻译成中文,这样方便对照学习。

垃圾收集器Serial 、Parallel、CMS、G1

垃圾收集器Serial 、Parallel、CMS、G1

- 阅109

每个垃圾收集器都有不同的配置参数,可以通过不同的参数来提升性能和降低吞吐量。这些都取决于你的应用需求,不同的对收集方式、可忍受的停顿时间、内存的大小都不一样,所以要根据自身的需求来定制不同的配置参数。

几种排序算法的稳定性和时间复杂度

几种排序算法的稳定性和时间复杂度

- 阅153

如果排序算法是稳定的,那么从一个键上排序,然后再从另一个键上排序,第一个键排序的结果可以为第二个键排序所利用。   基数排序就是这样,先按低位排序,逐次按高位排序,那么,低位相同的数据元素其先后位置顺序即使在高位也相同时是不会改变的。

MySQL索引背后的数据结构及算法原理(一)

- 阅80

索引(Index)是帮助MySQL高效获取数据的数据结构。提取句子主干,就可以得到索引的本质:索引是数据结构。