vector bench mark?

HI
Does anybody know where i can find a benmark list of vector,
collection, hashmap, hashtable?
I just need to know their insertion time and retrieve time.

thanks
from Peter ()

Peter

Peter wrote:

> HI
> Does anybody know where i can find a benmark list of vector,
> collection, hashmap, hashtable?
> I just need to know their insertion time and retrieve time.

That would be trivial to do yourself. However, the note that:

- Collection is an interface, not a class
- Vector and the Hash* classes have completely different purposes
- The performance of HashMap and HashTable depends very much on the
kind of object you actually put into them

Michael Borgwardt

Peter wrote:
> HI
> Does anybody know where i can find a benmark list of vector,
> collection, hashmap, hashtable?
> I just need to know their insertion time and retrieve time.
>
> thanks
> from Peter ()

I believe the java API docs have comments on the 'big-O notation'
runtime for each of these things (or at least for some of them).
(You are probably more interested in the 'big-O' runtime than you are
exact timings, as big-O notation tells you how the runtime changes with
the amount of items being dealt with.)

If you google for "big O notation" you can find out more.
Here's three handy links to get you started:

http://www.me.berkeley.edu/~e77/lecnotes/ch20/ch20.htm

http://www.cs.wisc.edu/~hasti/cs367-...OMPLEXITY.html

http://www.cs.strath.ac.uk/~mdd/teac...mp/big_oh.html

HTH,
alex

Alex Hunsley