# Uses of Interface
org.apache.commons.collections4.bloomfilter.BloomFilter

Packages that use BloomFilter
Package
Description
org.apache.commons.collections4.bloomfilter
Implements Bloom filter classes and interfaces.

- ## Uses of BloomFilter in org.apache.commons.collections4.bloomfilter

  Classes in org.apache.commons.collections4.bloomfilter with type parameters of type BloomFilter
  Modifier and Type
  Interface
  Description
  `interface`
  `BloomFilter<T extends BloomFilter<T>>`
  The interface that describes a Bloom filter.
  `class`
  `LayeredBloomFilter<T extends BloomFilter<T>>`
  Layered Bloom filters are described in Zhiwang, Cen; Jungang, Xu; Jian, Sun (2010), "A multi-layer Bloom filter for duplicated URL detection", Proc. 3rd International Conference on Advanced Computer Theory and Engineering (ICACTE 2010), vol. 1, pp.
  `class`
  `LayerManager<T extends BloomFilter<T>>`
  Implementation of the methods to manage the layers in a layered Bloom filter.
  `static class`
  `LayerManager.Builder<T extends BloomFilter<T>>`
  Builds new instances of `LayerManager`.
  `class`
  `WrappedBloomFilter<T extends WrappedBloomFilter<T,W>,W extends BloomFilter<W>>`
  An abstract class to assist in implementing Bloom filter decorators.
  Subinterfaces of BloomFilter in org.apache.commons.collections4.bloomfilter
  Modifier and Type
  Interface
  Description
  `interface`
  `CountingBloomFilter`
  The interface that describes a Bloom filter that associates a count with each bit index rather than a bit.
  Classes in org.apache.commons.collections4.bloomfilter that implement BloomFilter
  Modifier and Type
  Class
  Description
  `final class`
  `ArrayCountingBloomFilter`
  A counting Bloom filter using an int array to track cells for each enabled bit.
  `class`
  `LayeredBloomFilter<T extends BloomFilter<T>>`
  Layered Bloom filters are described in Zhiwang, Cen; Jungang, Xu; Jian, Sun (2010), "A multi-layer Bloom filter for duplicated URL detection", Proc. 3rd International Conference on Advanced Computer Theory and Engineering (ICACTE 2010), vol. 1, pp.
  `final class`
  `SimpleBloomFilter`
  A bloom filter using an array of bit maps to track enabled bits.
  `final class`
  `SparseBloomFilter`
  A bloom filter using a TreeSet of integers to track enabled bits.
  `class`
  `WrappedBloomFilter<T extends WrappedBloomFilter<T,W>,W extends BloomFilter<W>>`
  An abstract class to assist in implementing Bloom filter decorators.
  Methods in org.apache.commons.collections4.bloomfilter with type parameters of type BloomFilter
  Modifier and Type
  Method
  Description
  `static <T extends BloomFilter<T>>
  Predicate<LayerManager<T>>`
  LayerManager.ExtendCheck.`advanceOnCount(int breakAt)`
  Creates a new target after a specific number of filters have been added to the current target.
  `static <T extends BloomFilter<T>>
  Predicate<LayerManager<T>>`
  LayerManager.ExtendCheck.`advanceOnPopulated()`
  Advances the target once a merge has been performed.
  `static <T extends BloomFilter<T>>
  Predicate<LayerManager<T>>`
  LayerManager.ExtendCheck.`advanceOnSaturation(double maxN)`
  Creates a new target after the current target is saturated.
  `static <T extends BloomFilter<T>>
  LayerManager.Builder<T>`
  LayerManager.`builder()`
  Creates a new Builder with defaults of `LayerManager.ExtendCheck.neverAdvance()` and `LayerManager.Cleanup.noCleanup()`.
  `static <T extends BloomFilter<T>>
  BloomFilterExtractor`
  BloomFilterExtractor.`fromBloomFilterArray(BloomFilter<?>... filters)`
  Creates a BloomFilterExtractor from an array of Bloom filters.
  `static <T extends BloomFilter<T>>
  Predicate<LayerManager<T>>`
  LayerManager.ExtendCheck.`neverAdvance()`
  Does not automatically advance the target.
  `static <T extends BloomFilter<T>>
  Consumer<Deque<T>>`
  LayerManager.Cleanup.`noCleanup()`
  A Cleanup that never removes anything.
  `static <T extends BloomFilter<T>>
  Consumer<Deque<T>>`
  LayerManager.Cleanup.`onMaxSize(int maxSize)`
  Removes the earliest filters in the list when the number of filters exceeds maxSize.
  `static <T extends BloomFilter<T>>
  Consumer<Deque<T>>`
  LayerManager.Cleanup.`removeEmptyTarget()`
  Removes the last added target if it is empty.
  `static <T extends BloomFilter<T>>
  Consumer<Deque<T>>`
  LayerManager.Cleanup.`removeIf(Predicate<? super T> test)`
  Removes any layer identified by the predicate.
  Methods in org.apache.commons.collections4.bloomfilter that return BloomFilter
  Modifier and Type
  Method
  Description
  `default BloomFilter[]`
  BloomFilterExtractor.`asBloomFilterArray()`
  Return an array of the Bloom filters in the collection.
  `default BloomFilter`
  BloomFilterExtractor.`flatten()`
  Create a standard (non-layered) Bloom filter by merging all of the layers.
  Methods in org.apache.commons.collections4.bloomfilter with parameters of type BloomFilter
  Modifier and Type
  Method
  Description
  `default boolean`
  BloomFilter.`contains(BloomFilter<?> other)`
  Returns `true` if this filter contains the specified filter.
  `boolean`
  LayeredBloomFilter.`contains(BloomFilter other)`
  Returns `true` if this any layer contained by this filter contains the specified filter.
  `boolean`
  WrappedBloomFilter.`contains(BloomFilter<?> other)`
  `static double`
  SetOperations.`cosineSimilarity(BloomFilter<?> first, BloomFilter<?> second)`
  Calculates the Cosine similarity between two Bloom filters.
  `default int`
  BloomFilter.`estimateIntersection(BloomFilter<?> other)`
  Estimates the number of items in the intersection of this Bloom filter with the other bloom filter.
  `int`
  WrappedBloomFilter.`estimateIntersection(BloomFilter<?> other)`
  `default int`
  BloomFilter.`estimateUnion(BloomFilter<?> other)`
  Estimates the number of items in the union of this Bloom filter with the other bloom filter.
  `int`
  LayeredBloomFilter.`estimateUnion(BloomFilter other)`
  `int`
  WrappedBloomFilter.`estimateUnion(BloomFilter<?> other)`
  `int[]`
  LayeredBloomFilter.`find(BloomFilter bf)`
  Finds the layers in which the Bloom filter is found.
  `static <T extends BloomFilter<T>>
  BloomFilterExtractor`
  BloomFilterExtractor.`fromBloomFilterArray(BloomFilter<?>... filters)`
  Creates a BloomFilterExtractor from an array of Bloom filters.
  `default int`
  CountingBloomFilter.`getMaxInsert(BloomFilter<?> bloomFilter)`
  Determines the maximum number of times the Bloom filter could have been merged into this counting filter.
  `default boolean`
  BloomFilter.`merge(BloomFilter<?> other)`
  Merges the specified Bloom filter into this Bloom filter.
  `default boolean`
  CountingBloomFilter.`merge(BloomFilter<?> other)`
  Merges the specified Bloom filter into this Bloom filter.
  `boolean`
  LayeredBloomFilter.`merge(BloomFilter bf)`
  `boolean`
  SimpleBloomFilter.`merge(BloomFilter<?> other)`
  `boolean`
  SparseBloomFilter.`merge(BloomFilter<?> other)`
  `boolean`
  WrappedBloomFilter.`merge(BloomFilter<?> other)`
  `default boolean`
  CountingBloomFilter.`remove(BloomFilter<?> other)`
  Removes the specified Bloom filter from this Bloom filter.
  Method parameters in org.apache.commons.collections4.bloomfilter with type arguments of type BloomFilter
  Modifier and Type
  Method
  Description
  `default boolean`
  BloomFilterExtractor.`processBloomFilterPair(BloomFilterExtractor other, BiPredicate<BloomFilter,BloomFilter> func)`
  Applies the `func` to each Bloom filter pair in order.
  `default boolean`
  BloomFilterExtractor.`processBloomFilterPair(BloomFilterExtractor other, BiPredicate<BloomFilter,BloomFilter> func)`
  Applies the `func` to each Bloom filter pair in order.
  `boolean`
  BloomFilterExtractor.`processBloomFilters(Predicate<BloomFilter> bloomFilterPredicate)`
  Executes a Bloom filter Predicate on each Bloom filter in the collection.
  `final boolean`
  LayeredBloomFilter.`processBloomFilters(Predicate<BloomFilter> bloomFilterPredicate)`
  Processes the Bloom filters in depth order with the most recent filters first.
  `boolean`
  LayerManager.`processBloomFilters(Predicate<BloomFilter> bloomFilterPredicate)`
  Executes a Bloom filter Predicate on each Bloom filter in the manager in depth order.