Granny's Programming Pearls
"inside of every large program is a small program struggling to get out"
The moose likes Programmer Certification (SCJP/OCPJP) and the fly likes constant-time performance Collection Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login

Win a copy of Make it so: Java DB Connections & Transactions this week in the JDBC forum!
JavaRanch » Java Forums » Certification » Programmer Certification (SCJP/OCPJP)
Bookmark "constant-time performance Collection" Watch "constant-time performance Collection" New topic

constant-time performance Collection

Pradeep bhatt
Ranch Hand

Joined: Feb 27, 2002
Posts: 8927

What does it mean?
I found it for some classes
Thanks in advance

Leandro Oliveira
Ranch Hand

Joined: Nov 07, 2002
Posts: 298
I guess it means that many operations with some classes (in the java.util, this classes have to do with collections) state their performance, some spend constant time in searching, others, this time increases with the size of the collection!!!
Jessica Sant

Joined: Oct 17, 2001
Posts: 4313

do a search on Google for "Big O notation" -- constant time is part of that -- average / best / worse case for how long it takes an algorithm to do its thing (searching, sorting, etc)

- Jess
Blog:KnitClimbJava | Twitter: jsant | Ravelry: wingedsheep
I agree. Here's the link:
subject: constant-time performance Collection
jQuery in Action, 3rd edition