Consider the following implementation of the clear method (which empties any collection).
public abstract class AbstractCollection<AnyType>
implements Collection<AnyType>
\{
public void clear( )
\{
Iterator<AnyType> $\mathrm{itr}=$ this.iterator( );
while( itr.hasNext( ))
\{
itr.next( );
itr.remove( );
\}
\}
\}
...
a. Suppose LinkedList extends AbstractCollection and does not override clear. What is the running time of clear?
b. Suppose ArrayList extends AbstractCollection and does not override clear. What is the running time of clear?
c. Suppose it takes 4 seconds to run clear on a 100,000-item ArrayList. How long will it take to run clear on a 500,000-item ArrayList?
d. As clearly as possible, describe the behavior of this alternate implementation of clear: