Java - Collections.sort() performance

Posted by msr on Stack Overflow See other posts from Stack Overflow or by msr
Published on 2010-05-21T16:32:35Z Indexed on 2010/05/21 17:00 UTC
Read the original article Hit count: 314

Filed under:

collections

|

sort

|

java

|

algorithm

Hello,

Im using Collections.sort() to sort a LinkedList whose elements implements Comparable interface, so they are sorted in a natural order. In the javadoc documentation its said this method uses mergesort algorithm wich has n*log(n) performance.

My question is if there is a more efficient algorithm to sort my LinkedList?

The size of that list could be very high and sort will be also very frequent.

Thanks!

© Stack Overflow or respective owner

Related posts about collections

Creating a custom collections class using System.Collections.CollectionBase

as seen on C# Corner - Search for 'C# Corner'
This article will show you how you can create a class that can behave just like a collection class. >>> More
C#/.NET Little Wonders: The Concurrent Collections (1 of 3)

as seen on Geeks with Blogs - Search for 'Geeks with Blogs'
Once again we consider some of the lesser known classes and keywords of C#. In the next few weeks, we will discuss the concurrent collections and how they have changed the face of concurrent programming. This week’s post will begin with a general introduction and discuss the ConcurrentStack<T>… >>> More
C#/.NET Fundamentals: Choosing the Right Collection Class

as seen on Geeks with Blogs - Search for 'Geeks with Blogs'
The .NET Base Class Library (BCL) has a wide array of collection classes at your disposal which make it easy to manage collections of objects. While it's great to have so many classes available, it can be daunting to choose the right collection to use for any given situation. As hard as it may be… >>> More
Using Tree(Map,Set) in Collections

as seen on Internet.com - Search for 'Internet.com'
To add objects to a Tree(Map, Set), implement the Comparable.compareTo method. >>> More
Using Tree(Map,Set) in Collections

as seen on Internet.com - Search for 'Internet.com'
To add objects to a Tree(Map, Set), implement the Comparable.compareTo method. >>> More

Related posts about sort

How is counting sort a stable sort?

as seen on Stack Overflow - Search for 'Stack Overflow'
Suppose my input is (a,b and c to distinguish between equal keys) 1 6a 8 3 6b 0 6c 4 My counting sort will save as (discarding the a,b and c info!!) 0(1) 1(1) 3(1) 4(1) 6(3) 8(1) which will give me the result 0 1 3 4 6 6 6 8 So, how is this stable sort? I am not sure how it is "maintaining… >>> More
Sort list using stl sort function

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm trying to sort a list (part of a class) in descending containg items of a struct but it doesn't compile(error: no match for 'operator-' in '__last - __first'): sort(Result.poly.begin(), Result.poly.end(), SortDescending()); And here's SortDescending: struct SortDescending { bool operator()(const… >>> More
Quick Sort Vs Merge Sort

as seen on Stack Overflow - Search for 'Stack Overflow'
Why might quick sort be better than merge sort ? >>> More
Using selection sort in java to sort floats

as seen on Stack Overflow - Search for 'Stack Overflow'
Hey, I need to sort an array list of class house by a float field in a certain range. This is my code for the selection sort: public ArrayList<House> sortPrice(ArrayList<House> x,float y, float z){ ArrayList<House> xcopy = new ArrayList<House>(); for(int i = 0; i<x… >>> More
org-sort multi: date/time (?d ?t) | priority (?p) | title (?a)

as seen on Super User - Search for 'Super User'
Is anyone aware of an org-sort function / modification that can refile / organize a group of TODO so that it sorts them by three (3) criteria: first sort by due date, second sort by priority, and third sort by by title of the task? EDIT: I believe that org-sort by deadline (?d) has a bug that… >>> More