Do Set implementations waste memory?

[Paulo Levi]

My understanding is that set implementations are implemented by using Maps
internally + a marker object, and that since Maps are implemented using
arrays of entries this is at least n*3 references more that what is needed,
since there are never multiple values.

Any plans to change this? I suspect it would be a boon for programs that use
the correct data structure.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.openjdk.java.net/pipermail/core-libs-dev/attachments/20100317/52a664b8/attachment.html>