Timsort

jdk7 Collections.sort()方法报非法参数异常

Comparisonmethodviolatesitsgeneralcontract异常前一阵遇到了一个使用Collections.sort()时报异常的问题，跟小伙伴@zhuidawugui一起排查了一下，发现问题的原因是JDK7的排序实现改为了TimSort
ych0108·2016-03-03 18:00

TimSort算法相关

今天看Java的Collection.sort（）的源码，发现采用的是TimSort.sort(),就在网上查了下，发现一个不错的文章。
lufqnuli·2016-01-17 23:00

Comparison method violates its general contract

at java.util.TimSort.mergeLo(TimSort.java:747) ~[na:1.7.0_40] at java.util.TimSor
·2015-11-13 00:33

Comparison method violates its general contract

atjava.util.TimSort.mergeHi(TimSort.java:868) atjava.util.TimSort.mergeAt(T
lxwt909·2015-11-09 21:00

List的sort中的Comparator的使用和原理

List的sort方法 中使用比较器comparator ，我们看一下是如何实现的 再往下看看Arrays的sort方法 再往下看看TimSort的sort方法 原来使用的是一个二分法排序 二分排序需要用到这个比较器
rually·2015-03-27 11:00

TimSort in Java 7

from：http://www.lifebackup.cn/timsort-java7.html2012年09月25日21:57:481.为什么写这篇文章这篇文章的根源是在产品中发现了一个诡异的bug：
xiaomage234·2015-02-26 18:00

[译]理解timsort, 第一部分：适应性归并排序(Adaptive Mergesort)

Python2.3中开始使用的timsort应该说算是声名在外了，不管是在稳定性还是在速度上都十分的惊人。前一段刚刚看了《PythonCookBook》中的一些章节，对timsort产生了一些兴趣。
xiaomage234·2015-02-26 18:00

OpenJDK 源代码阅读之 TimSort

概要这个类在Oracle的官方文档里是查不到的，但是确实在 OpenJDK 的源代码里出现了，Arrays 中的 sort 函数用到了这个用于排序的类。它将归并排序(mergesort)与插入排序(insertionsort)结合，并进行了一些优化。对于已经部分排序的数组，时间复杂度远低于 O(nlog(n))，最好可达 O(n)，对于随机排序的数组，时间复杂度为 O(nlog(n))，平均时间复
xiaomage234·2015-02-26 15:00

Comparable和Comparator引发的思考

于是写了两个Demo,一步一步的查看这两个种的内部实现原理，其实绕来绕去都是使用TimSort对一个数组进行排序。
q646406929·2014-12-05 11:00

Comparison method violates its general contract!

atjava.util.TimSort.mergeLo(TimSort.java:747)atjava.util.TimSort.mergeAt(TimSor
依然任逍遥·2014-10-22 17:00

Comparison method violates its general contract!

at java.util.TimSort.mergeLo(TimSort.java:747) at java.util.TimSort.
依然任逍遥·2014-09-18 16:00

java.util.ComparableTimSort中的sort()方法简单分析

TimSort算法是一种起源于归并排序和插入排序的混合排序算法，设计初衷是为了在真实世界中的各种数据中可以有较好的性能。该算法最初是由TimPeters于2002年在Python语言中提出的。
bruce_6·2014-07-30 13:00

OpenJDK 源代码阅读之 TimSort

概要这个类在Oracle的官方文档里是查不到的，但是确实在 OpenJDK 的源代码里出现了，Arrays 中的 sort 函数用到了这个用于排序的类。它将归并排序(mergesort)与插入排序(insertionsort)结合，并进行了一些优化。对于已经部分排序的数组，时间复杂度远低于 O(nlog(n))，最好可达 O(n)，对于随机排序的数组，时间复杂度为 O(nlog(n))，平均时间复
on_1y·2014-06-11 21:00

Why java Arrays use two different sort algorithms for different types?

Java 7 uses Dual-Pivot Quicksort for primitives and TimSort for objects.
leonzhx·2014-02-25 22:00

读JSE源码（一）：Arrays

1.1排序    java对基本类型数组采用快速排序，对Object对象数组采用Timsort算法排序（Timsort排序算法原理）。    
zhongyangzhong·2012-11-15 15:00

Timsort原理介绍

翻译自维基百科Timesort    Timsort是结合了合并排序（mergesort）和插入排序（insertionsort）而得出的排序算法，它在现实中有很好的效率。
zhongyangzhong·2012-11-14 23:00

ProphetRouter出现异常——The One 模拟器

atjava.util.TimSort.mergeHi(UnknownSource)       atjava.util.TimSort.m
记录点滴·2012-06-06 15:00

TimSort相关

阅读更多1关于TimSort，这里做一个资料汇总，具体介绍与实现请参考资料的链接。
bluky999·2012-01-07 12:00

TimSort相关

1 关于TimSort，这里做一个资料汇总，具体介绍与实现请参考资料的链接。
bluky999·2012-01-07 12:00

TimSort 中的核心过程

   TimSort是Python中list.sort的默认实现。Java7也将非原始类型列表的排序实现替换成了TimSort。
yangdong·2011-09-11 20:00

timsort

Intro ----- Thisdescribesanadaptive,stable,naturalmergesort,modestlycalled timsort(hey,Iearnedit).
hachirou·2011-05-01 12:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他