Re: Vector versus Hashtable and Related Questions

Each individual operation on a Vector is synchronized, but the
search uses multiple operations to look at elements 0,1,2,... It also
uses multiple operations to get users.size(). Those operations are
themselves synchronized, but you need the "composite operation" to be
synchronized and self-consistent. For example, what happens if you
set i=42 and test it against users.size()=43, and before you get around
to inspecting element 42 some other thread deletes it? The users.size()
value you just obtained is no longer correct, and when you try to do
users.get(42) you get an exception.