Re: How to count value in a ArrayList

j1mb0jay wrote:
On Sat, 24 May 2008 11:01:49 -0400, Arne Vajhøj wrote:
j1mb0jay wrote:
If you input the the data into a hash table rather than a ArrayList,
that will clone itself when it gets full and is rather slow. Then when
you want to look for an item you will only have to look at one item to
see if you have it, rather than the whole list.
Is that different from ArrayList ??

A well distributed hash table has a BigO(1) for all operations (Insert, Search and Remove).

So does an array list for operations at the tail.

Until the backing array is full.

And a hash table has the same issue.

Arne
.