Name: rm29839 Date: 05/29/98

=20
The documentation of ArrayList says that
ArrayList.clear runs in *constant time*.

"The size, isEmpty, get, set, clear, iterator,=20
and listIterator operations run in constant time."

But ArrayList.clear resets all the elements in=20
the array to null to let the garbage collector=20
work and thus takes *linear time*.
(Review ID: 30815)
======================================================================