This week's book giveaway is in the Java 8 forum.
We're giving away four copies of Java 8 in Action and have Raoul-Gabriel Urma, Mario Fusco, and Alan Mycroft on-line!
See this thread for details.
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 Java 8 in Action this week in the Java 8 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: 8898

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