Package com.ibm.wala.util.intset
Class SemiSparseMutableIntSet
- java.lang.Object
-
- com.ibm.wala.util.intset.SemiSparseMutableIntSet
-
- All Implemented Interfaces:
IntSet
,MutableIntSet
,java.io.Serializable
public class SemiSparseMutableIntSet extends java.lang.Object implements MutableIntSet
- See Also:
- Serialized Form
-
-
Constructor Summary
Constructors Constructor Description SemiSparseMutableIntSet()
SemiSparseMutableIntSet(SemiSparseMutableIntSet set)
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Modifier and Type Method Description boolean
add(int i)
Add an integer value to this set.boolean
addAll(IntSet set)
Add all members of set to this.boolean
addAllInIntersection(IntSet other, IntSet filter)
void
clear()
remove all elements from this setboolean
contains(int i)
boolean
containsAny(IntSet set)
void
copySet(IntSet set)
Set the value of this to be the same as the value of setstatic SemiSparseMutableIntSet
diff(SemiSparseMutableIntSet A, SemiSparseMutableIntSet B)
void
foreach(IntSetAction action)
Invoke an action on each element of the Setvoid
foreachExcluding(IntSet X, IntSetAction action)
Invoke an action on each element of the Set, excluding elements of Set XIntSet
intersection(IntSet that)
This implementation must not despoil the original value of "this"void
intersectWith(IntSet set)
Interset this with another set.IntIterator
intIterator()
boolean
isEmpty()
boolean
isSubset(IntSet that)
int
max()
boolean
remove(int i)
Remove an integer from this set.SemiSparseMutableIntSet
removeAll(SemiSparseMutableIntSet B)
boolean
sameValue(IntSet that)
int
size()
java.lang.String
toString()
IntSet
union(IntSet that)
This implementation must not despoil the original value of "this"
-
-
-
Constructor Detail
-
SemiSparseMutableIntSet
public SemiSparseMutableIntSet()
-
SemiSparseMutableIntSet
public SemiSparseMutableIntSet(SemiSparseMutableIntSet set) throws java.lang.IllegalArgumentException
- Throws:
java.lang.IllegalArgumentException
-
-
Method Detail
-
clear
public void clear()
Description copied from interface:MutableIntSet
remove all elements from this set- Specified by:
clear
in interfaceMutableIntSet
-
contains
public boolean contains(int i)
-
containsAny
public boolean containsAny(IntSet set)
- Specified by:
containsAny
in interfaceIntSet
- Returns:
- true iff this set contains integer i
-
intersection
public IntSet intersection(IntSet that)
This implementation must not despoil the original value of "this"- Specified by:
intersection
in interfaceIntSet
- Returns:
- a new IntSet which is the intersection of this and that
-
union
public IntSet union(IntSet that)
Description copied from interface:IntSet
This implementation must not despoil the original value of "this"
-
isEmpty
public boolean isEmpty()
-
size
public int size()
-
intIterator
public IntIterator intIterator()
- Specified by:
intIterator
in interfaceIntSet
- Returns:
- a perhaps more efficient iterator
-
foreach
public void foreach(IntSetAction action)
Invoke an action on each element of the Set
-
foreachExcluding
public void foreachExcluding(IntSet X, IntSetAction action)
Invoke an action on each element of the Set, excluding elements of Set X- Specified by:
foreachExcluding
in interfaceIntSet
-
max
public int max() throws java.lang.IllegalStateException
-
sameValue
public boolean sameValue(IntSet that)
-
isSubset
public boolean isSubset(IntSet that)
-
copySet
public void copySet(IntSet set) throws java.lang.IllegalArgumentException
Set the value of this to be the same as the value of set- Specified by:
copySet
in interfaceMutableIntSet
- Throws:
java.lang.IllegalArgumentException
- if set == null
-
addAll
public boolean addAll(IntSet set) throws java.lang.IllegalArgumentException
Add all members of set to this.- Specified by:
addAll
in interfaceMutableIntSet
- Returns:
- true iff the value of this changes.
- Throws:
java.lang.IllegalArgumentException
- if set == null
-
add
public boolean add(int i)
Add an integer value to this set.- Specified by:
add
in interfaceMutableIntSet
- Parameters:
i
- integer to add- Returns:
- true iff the value of this changes.
-
remove
public boolean remove(int i)
Remove an integer from this set.- Specified by:
remove
in interfaceMutableIntSet
- Parameters:
i
- integer to remove- Returns:
- true iff the value of this changes.
-
intersectWith
public void intersectWith(IntSet set)
Interset this with another set.- Specified by:
intersectWith
in interfaceMutableIntSet
-
addAllInIntersection
public boolean addAllInIntersection(IntSet other, IntSet filter)
- Specified by:
addAllInIntersection
in interfaceMutableIntSet
- Throws:
java.lang.IllegalArgumentException
- if other is null
-
toString
public java.lang.String toString()
- Overrides:
toString
in classjava.lang.Object
-
removeAll
public SemiSparseMutableIntSet removeAll(SemiSparseMutableIntSet B)
-
diff
public static SemiSparseMutableIntSet diff(SemiSparseMutableIntSet A, SemiSparseMutableIntSet B)
-
-