LazySetIntersection (ELK Utilities Collections 0.4.1 API)

Overview

Package

Class

Use

Tree

Deprecated

Index

Help

PREV CLASS NEXT CLASS

FRAMES NO FRAMES

SUMMARY: NESTED | FIELD | CONSTR | METHOD

DETAIL: FIELD | CONSTR | METHOD

org.semanticweb.elk.util.collections
Class LazySetIntersection<E>

java.lang.Object
  java.util.AbstractCollection<E>
      java.util.AbstractSet<E>
          org.semanticweb.elk.util.collections.LazySetIntersection<E>


Type Parameters:: E - the type of the elements in this set

All Implemented Interfaces:: Iterable<E>, Collection<E>, Set<E>

public class LazySetIntersection<E>
extends AbstractSet<E>
extends AbstractSet<E>

Represents a Set view for common elements of two sets. The intersection is backed by the input sets, so changes to any of the sets are reflected in the intersection. The main purpose of the class is to facilitate iteration over intersection of sets without computing the intersection explicitly. Iteration over the intersection is organized by iterating over the elements in the smallest set and checking if the elements are present in the other set. An element is contained in the intersection as reported by contains if it is contained in all input sets. The size of the intersection reported by size is the minimum of the sizes for the sets. This way it is possible to use the result to build other LazySetIntersection and LazySetUnion objects. If any of the sets is modified while an iteration over the intersection is in progress, the results of the iteration are undefined. The set intersection does not support additions or removal of elements; if attempted, an UnsupportedOperationException will be thrown.

Author:: Yevgeny Kazakov
See Also:: LazySetUnion

Constructor Summary
`LazySetIntersection(Set<E> firstSet, Set<E> secondSet)` Returns a new `Set` view for intersection of two input sets.

Method Summary
`boolean`	`contains(Object o)`
`boolean`	`isEmpty()`
`Iterator<E>`	`iterator()`
`boolean`	`remove(Object o)`
`int`	`size()`

Methods inherited from class java.util.AbstractSet
`equals, hashCode, removeAll`

Methods inherited from class java.util.AbstractCollection
`add, addAll, clear, containsAll, retainAll, toArray, toArray, toString`

Methods inherited from class java.lang.Object
`clone, finalize, getClass, notify, notifyAll, wait, wait, wait`

Methods inherited from interface java.util.Set
`add, addAll, clear, containsAll, retainAll, toArray, toArray`

Constructor Detail