@pruivo My criteria is: what's the collection with minimum memory requirements I can use to get the job done with performance considerations in mind. There's a very presentation on this topic in http://www.cs.virginia.edu/kim/publicity/pldi09tutorials/memory-efficient-java-tutorial.pdf. I have not personally run+verified the tests, but makes you think about the cost that collections have.