aspose file tools*
The moose likes Programmer Certification (SCJP/OCPJP) and the fly likes Collection class offers constant- time performance for basic operations Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login


Win a copy of Spring in Action this week in the Spring forum!
JavaRanch » Java Forums » Certification » Programmer Certification (SCJP/OCPJP)
Bookmark "Collection class offers constant- time performance for basic operations" Watch "Collection class offers constant- time performance for basic operations" New topic
Author

Collection class offers constant- time performance for basic operations

Sathi Krishna
Ranch Hand

Joined: Oct 21, 2007
Posts: 51

Which collection class offers constant- time performance for basic operations

add(),remove(),contains() and size() ?

Please lemme know the info.

Thank You
Svk
Henry Wong
author
Sheriff

Joined: Sep 28, 2004
Posts: 18896
    
  40

It is actually easier if you don't think of this as a Java question....

Do you remember your "data structures" or "algorithms" course? Do you remember what type of structures can do stuff in O(1)?

Henry


Books: Java Threads, 3rd Edition, Jini in a Nutshell, and Java Gems (contributor)
 
I agree. Here's the link: http://aspose.com/file-tools
 
subject: Collection class offers constant- time performance for basic operations