RFR 7065380 : Allow Collections.sort to sort Collections.singletonList() result
mike.duigou at oracle.com
Thu Mar 1 20:58:36 UTC 2012
I thought about that but the usual issue of non-O(1) size() methods lead me to avoid having a size() in addition to the toArray(). Not perfect. :(
On Mar 1 2012, at 12:26 , Rémi Forax wrote:
> On 03/01/2012 08:50 PM, Mike Duigou wrote:
>> Hello all;
>> Currently Collections.sort() refuses to sort the lists which result from calling Collections.singletonList(). This makes some sense because the singleton lists are immutable but they are also alway sorted.
>> This patch allows Collections.sort() to be used with empty and singleton lists of all types. A short circuit return is provided for lists of length 0 and 1 as they are already sorted.
>> WEBREV: http://cr.openjdk.java.net/~mduigou/7065380/0/webrev/
>> For the unit test ignore the diffs and view the "New" file--webrev doesn't understand "hg copy".
> Is it not better to check list.size() before calling toArray() ?
More information about the core-libs-dev