[Collections] TreeNode, TreeIterator, IdentityHashSet proposal

[Stephen Colebourne <st...@hotmail.com>]

Hi,
As part of the Joda project (www.joda.org) I have developed the following
collections that I would like to propose for inclusion in Apache commons
collection:

1) TreeNode, ArrayTreeNode and TreeIterator
http://www.scolebourne.eurobell.co.uk/JodaTreeProposal.zip
There are no curent unit tests for these classes but I will be happy to
develop them if this design was acceptable.
The design in my proposal is based on that of the swing tree node, where the
node contains a list of children, a parent and a user object. I would be
interested in comments on this design. In particular, should tree node
contain a List of children (as now) or should it extend List. Also is the
user object is a useful feature (it seems to work well in the Joda code)?

I note that a Tree proposal from Kief Morris based on Map was submitted
recently -
http://marc.theaimsgroup.com/?l=jakarta-commons-dev&m=101561962307536&w=2. I
would also be interested in any feedback as to how these two proposals might
relate. (The designs are pretty different)

2) IdentityHashSet
http://www.scolebourne.eurobell.co.uk/JodaIdentityHashSetProposal.zip
There are no curent unit tests for this class but I will be happy to develop
them if this design was acceptable.
I believe Java 1.4 has such a class, thus should Apache commons include it?
This implementation is not at all optimised, but it does work. Feedback
welcome.

Thanks,
Stephen

--
To unsubscribe, e-mail:   <ma...@jakarta.apache.org>
For additional commands, e-mail: <ma...@jakarta.apache.org>