Groups > comp.lang.java.programmer > #27941

Re: LinkedHashMap - get latest key?

From	Andreas Leitgeb <avl@auth.logic.tuwien.ac.at>
Newsgroups	comp.lang.java.programmer
Subject	Re: LinkedHashMap - get latest key?
Date	2014-04-02 21:58 +0000
Organization	A noiseless patient Spider
Message-ID	<slrnljp211.rhr.avl@login.logic.tuwien.ac.at> (permalink)
References	<slrnljo8ia.rhr.avl@login.logic.tuwien.ac.at> <lhhcmb$9p7$1@dont-email.me> <lhheth$ren$1@dont-email.me> <lhhgks$akg$1@dont-email.me> <lhhgvh$d6o$1@dont-email.me>

Show all headers | View raw

Jeff Higgins <jeff@invalid.invalid> wrote:
> On 04/02/2014 01:13 PM, Jeff Higgins wrote:
>> On 04/02/2014 12:44 PM, Jeff Higgins wrote:
>>> On 04/02/2014 12:06 PM, Jeff Higgins wrote:
>>>> Collections.max(myMap.entrySet())

The items in my case have no ordering. Only "order" is insertion order.
Also, it's not O(1)

>>> Oops.
>>> myMap.entrySet().toArray()

is still not O(1)

>> Or:
>> <http://commons.apache.org/proper/commons-collections/javadocs/api-release/org/apache/commons/collections4/map/AbstractOrderedMapDecorator.html>
> Or:
><http://commons.apache.org/proper/commons-collections/javadocs/api-release/org/apache/commons/collections4/map/LinkedMap.html>

It's not the first time I see some (imho)shameful omission of JSL "fixed"
in some commons.apache.org class. In my case, however, I now just give up
the Hashing and use LinkedList instead. Searching for an item happens rarely
enough in my case to not be worth pulling in another library-dependency.

Thanks still for the pointer; If performance of searching was relevant,
then I'd gladly use apache's LinkedMap.

Thread

LinkedHashMap - get latest key? Andreas Leitgeb <avl@auth.logic.tuwien.ac.at> - 2014-04-02 14:44 +0000
  Re: LinkedHashMap - get latest key? Jeff Higgins <jeff@invalid.invalid> - 2014-04-02 12:06 -0400
    Re: LinkedHashMap - get latest key? Jeff Higgins <jeff@invalid.invalid> - 2014-04-02 12:44 -0400
      Re: LinkedHashMap - get latest key? Jeff Higgins <jeff@invalid.invalid> - 2014-04-02 13:13 -0400
        Re: LinkedHashMap - get latest key? Jeff Higgins <jeff@invalid.invalid> - 2014-04-02 13:19 -0400
          Re: LinkedHashMap - get latest key? Andreas Leitgeb <avl@auth.logic.tuwien.ac.at> - 2014-04-02 21:58 +0000
  Re: LinkedHashMap - get latest key? Kevin McMurtrie <mcmurtrie@pixelmemory.us> - 2014-04-16 21:33 -0700
  Re: LinkedHashMap - get latest key? leif.roar@invalid.com (Leif Roar Moldskred) - 2014-04-17 03:32 -0500
    Re: LinkedHashMap - get latest key? Andreas Leitgeb <avl@auth.logic.tuwien.ac.at> - 2014-04-19 12:51 +0000
      Re: LinkedHashMap - get latest key? v_borchert@despammed.com (Volker Borchert) - 2014-04-21 20:38 +0000
        Re: LinkedHashMap - get latest key? Andreas Leitgeb <avl@auth.logic.tuwien.ac.at> - 2014-04-25 09:18 +0000

csiph-web