Make HashedArrayTree expose IList - Githubissues

abdonkov / DSA

Data structures and algorithms in C#

MIT License

687 stars 115 forks source link

Make HashedArrayTree expose IList #2

Closed ndrwrbgs closed 6 years ago

ndrwrbgs commented 6 years ago

The implementation already mostly exposes IList, so exposing the interface seems natural.

Added ICollection.CopyTo and ICollection.IsReadOnly.
Reformed IList.RemoveAt to be void (and updated usage).

Future work:

Improve ICollection.CopyTo (and perhaps CopyToNewArrays/ToArray/etc) to use Array.Copy for performance
Remove methods that are superfluous now (e.g. ToArray does not (today) differ from what the BCL would do if ICollection is exposed anyway