On Tue, Aug 25, 2009 at 01:49, Greg Brown<[email protected]> wrote: > FYI, in HashMap, I am considering using LinkedLists for the buckets (I'm > currently using ArrayLists). This should be much more efficient in terms of > memory usage and should have no impact on performance, since we're already > sequentially scanning the buckets to locate an actual item.
Generally it's the other way around - once you factor in the per-instance object overhead, array-backed storage tends to win. Unless the ArrayLists are sparsely populated, of course. -- Noel.
