I have created a PR that contains most of the changes discussed in this thread (see [1]).
Please review the changes and comment here or on GitHub. I have left the CountingBloomFilter alone. I will reimplement the add/subtract functionality as discussed into another PR. Alex [1] https://github.com/apache/commons-collections/pull/133 <https://github.com/apache/commons-collections/pull/133>