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

Re: LinkedHashMap - get latest key?

Path	csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!eu.feeder.erje.net!eternal-september.org!feeder.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From	Andreas Leitgeb <avl@auth.logic.tuwien.ac.at>
Newsgroups	comp.lang.java.programmer
Subject	Re: LinkedHashMap - get latest key?
Date	Fri, 25 Apr 2014 09:18:03 +0000 (UTC)
Organization	A noiseless patient Spider
Lines	14
Message-ID	<slrnllka2b.bi9.avl@login.logic.tuwien.ac.at> (permalink)
References	<slrnljo8ia.rhr.avl@login.logic.tuwien.ac.at> <T4qdnaNtY8U7DNLOnZ2dnUVZ8radnZ2d@giganews.com> <slrnll4sb5.bi9.avl@login.logic.tuwien.ac.at> <lj3vkr$kj$2@Gaia.teknon.de>
Reply-To	avl@logic.at
Injection-Date	Fri, 25 Apr 2014 09:18:03 +0000 (UTC)
Injection-Info	mx05.eternal-september.org; posting-host="7fd0c836d94caf9f0b88d96117d7c68e"; logging-data="12735"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+azIJzE4qw/uuZCltcPF1w"
User-Agent	slrn/pre1.0.0-18 (Linux)
Cancel-Lock	sha1:AQKfl5H1gRdJ+HW18giiIpjhp1Y=
Xref	csiph.com comp.lang.java.programmer:28225

Show key headers only | View raw

Volker Borchert <v_borchert@despammed.com> wrote:
> Andreas Leitgeb wrote:
>> Based on this requirement, I already dumped the Hashing.  Size "n"
>> is not very large in my case (probably below 10 most of the times),
> I got bitten by that same "most of the times". In some - rare but not
> sufficiently so - cases on the production system, n did grow to nearly
> 10000, causing linear search to bring the whole application to a crawl.

Thanks for the warning, but in my case, that "n" is bounded.

It isn't that but it is essentially as if it were bounded by
enum sizes.  Theoretically there could be an enum of 10000
elements, but that just doesn't ever happen :-)

Back to comp.lang.java.programmer | Previous | Next — Previous in thread | Find similar | Unroll thread

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