Tag: timsort

Java 7是否使用Tim Sort作为Method Arrays.Sort？

我找不到Java 7的文档，我只能findJava 6，它仍然很快或合并。 有谁知道如何在Java 7中find方法Arrays.sort的文档？

为什么不平滑更普遍？

从阅读维基百科关于sortingalgorithm的文章，似乎smoothsort是最好的sortingalgorithm。 它在所有类别中都有顶级的performance：最好的，平均的和最差的。 没有什么比它在任何类别中都要好。 它也有不断的内存需求。 唯一的缺点是它不稳定。 它在内存中击败timsort，在最坏的情况下性能和内存都能快速跳动。 但是我从来没有听说过smoothsort。 没有人提到过，大多数讨论似乎围绕着其他sortingalgorithm。 这是为什么？

“比较方法违反了它的一般合约！” – TimSort和GridLayout

我做了一个调色板，里面有一个jPanel和一个JLabel数组。 起初它工作得很好，但是后来我把一些其他jLabel从JPanel中join了一些事件。 现在我不断收到这个错误： Exception in thread "AWT-EventQueue-0" java.lang.IllegalArgumentException: Comparison method violates its general contract! at java.util.TimSort.mergeLo(TimSort.java:747) at java.util.TimSort.mergeAt(TimSort.java:483) at java.util.TimSort.mergeCollapse(TimSort.java:410) at java.util.TimSort.sort(TimSort.java:214) at java.util.TimSort.sort(TimSort.java:173) at java.util.Arrays.sort(Arrays.java:659) at java.util.Collections.sort(Collections.java:217) at javax.swing.SortingFocusTraversalPolicy.enumerateAndSortCycle(SortingFocusTraversalPolicy.java:136) at javax.swing.SortingFocusTraversalPolicy.getFocusTraversalCycle(SortingFocusTraversalPolicy.java:110) at javax.swing.SortingFocusTraversalPolicy.getFirstComponent(SortingFocusTraversalPolicy.java:435) at javax.swing.LayoutFocusTraversalPolicy.getFirstComponent(LayoutFocusTraversalPolicy.java:166) at javax.swing.SortingFocusTraversalPolicy.getDefaultComponent(SortingFocusTraversalPolicy.java:515) at java.awt.FocusTraversalPolicy.getInitialComponent(FocusTraversalPolicy.java:169) at java.awt.DefaultKeyboardFocusManager.dispatchEvent(DefaultKeyboardFocusManager.java:380) at java.awt.Component.dispatchEventImpl(Component.java:4731) at java.awt.Container.dispatchEventImpl(Container.java:2287) at java.awt.Window.dispatchEventImpl(Window.java:2719) at java.awt.Component.dispatchEvent(Component.java:4687) at java.awt.EventQueue.dispatchEventImpl(EventQueue.java:723) at java.awt.EventQueue.access$200(EventQueue.java:103) at […]