Return-Path: Delivered-To: apmail-commons-user-archive@www.apache.org Received: (qmail 89966 invoked from network); 5 Jun 2009 19:18:45 -0000 Received: from hermes.apache.org (HELO mail.apache.org) (140.211.11.3) by minotaur.apache.org with SMTP; 5 Jun 2009 19:18:45 -0000 Received: (qmail 38519 invoked by uid 500); 5 Jun 2009 19:18:55 -0000 Delivered-To: apmail-commons-user-archive@commons.apache.org Received: (qmail 38415 invoked by uid 500); 5 Jun 2009 19:18:55 -0000 Mailing-List: contact user-help@commons.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: "Commons Users List" Delivered-To: mailing list user@commons.apache.org Received: (qmail 38405 invoked by uid 99); 5 Jun 2009 19:18:55 -0000 Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136) by apache.org (qpsmtpd/0.29) with ESMTP; Fri, 05 Jun 2009 19:18:55 +0000 X-ASF-Spam-Status: No, hits=2.2 required=10.0 tests=HTML_MESSAGE,SPF_PASS X-Spam-Check-By: apache.org Received-SPF: pass (athena.apache.org: domain of ted.dunning@gmail.com designates 209.85.221.198 as permitted sender) Received: from [209.85.221.198] (HELO mail-qy0-f198.google.com) (209.85.221.198) by apache.org (qpsmtpd/0.29) with ESMTP; Fri, 05 Jun 2009 19:18:46 +0000 Received: by qyk36 with SMTP id 36so3081505qyk.27 for ; Fri, 05 Jun 2009 12:18:25 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:received:in-reply-to:references :from:date:message-id:subject:to:content-type; bh=ZYtw51snVRMKNe6aWYxhjS6uqjSkSGyZL2/3osznfh8=; b=YHI1oELACq6IKjwNKVjdwXicPVSwa07mbqWVH7tjyFVlOPEUOTGFyqKNQm98y5FvmZ TFRRdNh+xxF0i+UrdYHdUw4ufX11M75LZJI1UmJAXorJVpHxKKB6wioNut+2bT2vRmNA GbBojGmiclw1vZ9dwGpGAlO4LxEM3lJQEl+tU= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :content-type; b=MAtj5TPLLZrBs/+SNr8JwwmEShOCNpcqrjfEhYxY6QdoJD0vD08Ir8SW9PzN8iMzAL EzdaMnd89mnWIz3hSNglZQKQbIcZlGCSYvZA+s6aXmhsFC7FIgUb5483ZtBuDyX2cRJB U0aZhm0N7ONyWMg2sD820PnGEhMPJUK9xieYA= MIME-Version: 1.0 Received: by 10.151.139.3 with SMTP id r3mr6771894ybn.210.1244229505166; Fri, 05 Jun 2009 12:18:25 -0700 (PDT) In-Reply-To: <067b01c9e610$2dc2dbe0$894893a0$@net> References: <067b01c9e610$2dc2dbe0$894893a0$@net> From: Ted Dunning Date: Fri, 5 Jun 2009 12:18:05 -0700 Message-ID: Subject: Re: Collections LinkedMap question To: Commons Users List Content-Type: multipart/alternative; boundary=001e680f11a4acb3fa046b9ec156 X-Virus-Checked: Checked by ClamAV on apache.org --001e680f11a4acb3fa046b9ec156 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 7bit I expect that the linked map will be very, very fast. On Fri, Jun 5, 2009 at 12:02 PM, Andrew M wrote: > How does the speed of > > > > Int x = myLinkedMap.indexOf(someObject); > > > > compare to using a hashMap like: > > > > int x = objectToIndexMap.get(someObject); > > > > Thanks > > Andrew > > -- Ted Dunning, CTO DeepDyve 111 West Evelyn Ave. Ste. 202 Sunnyvale, CA 94086 http://www.deepdyve.com 858-414-0013 (m) 408-773-0220 (fax) --001e680f11a4acb3fa046b9ec156--