Package com.cedarsoftware.ncube.util
Class LongHashSet
- java.lang.Object
-
- com.cedarsoftware.ncube.util.LongHashSet
-
- All Implemented Interfaces:
java.lang.Iterable<java.lang.Long>
,java.util.Collection<java.lang.Long>
,java.util.Set<java.lang.Long>
public class LongHashSet extends java.lang.Object implements java.util.Set<java.lang.Long>
Special Set instance that hashes the Set<Long> column IDs with excellent dispersion, while at the same time, using only a single primitive long (8 bytes) per entry. This set is backed by a long[], so adding and removing items is O(n).
-
-
Constructor Summary
Constructors Constructor Description LongHashSet()
LongHashSet(java.util.Set col)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description boolean
add(int n)
boolean
add(java.lang.Long n)
boolean
addAll(java.util.Collection col)
void
clear()
boolean
contains(java.lang.Object item)
boolean
containsAll(java.util.Collection col)
boolean
equals(java.lang.Object other)
int
hashCode()
boolean
isEmpty()
java.util.Iterator
iterator()
boolean
remove(java.lang.Object n)
boolean
removeAll(java.util.Collection col)
boolean
retainAll(java.util.Collection col)
int
size()
java.lang.Object[]
toArray()
java.lang.Object[]
toArray(java.lang.Object[] a)
-
-
-
Method Detail
-
size
public int size()
- Specified by:
size
in interfacejava.util.Collection<java.lang.Long>
- Specified by:
size
in interfacejava.util.Set<java.lang.Long>
-
isEmpty
public boolean isEmpty()
- Specified by:
isEmpty
in interfacejava.util.Collection<java.lang.Long>
- Specified by:
isEmpty
in interfacejava.util.Set<java.lang.Long>
-
contains
public boolean contains(java.lang.Object item)
- Specified by:
contains
in interfacejava.util.Collection<java.lang.Long>
- Specified by:
contains
in interfacejava.util.Set<java.lang.Long>
-
iterator
public java.util.Iterator iterator()
- Specified by:
iterator
in interfacejava.util.Collection<java.lang.Long>
- Specified by:
iterator
in interfacejava.lang.Iterable<java.lang.Long>
- Specified by:
iterator
in interfacejava.util.Set<java.lang.Long>
-
toArray
public java.lang.Object[] toArray()
- Specified by:
toArray
in interfacejava.util.Collection<java.lang.Long>
- Specified by:
toArray
in interfacejava.util.Set<java.lang.Long>
-
add
public boolean add(int n)
-
add
public boolean add(java.lang.Long n)
- Specified by:
add
in interfacejava.util.Collection<java.lang.Long>
- Specified by:
add
in interfacejava.util.Set<java.lang.Long>
-
remove
public boolean remove(java.lang.Object n)
- Specified by:
remove
in interfacejava.util.Collection<java.lang.Long>
- Specified by:
remove
in interfacejava.util.Set<java.lang.Long>
-
addAll
public boolean addAll(java.util.Collection col)
- Specified by:
addAll
in interfacejava.util.Collection<java.lang.Long>
- Specified by:
addAll
in interfacejava.util.Set<java.lang.Long>
-
clear
public void clear()
- Specified by:
clear
in interfacejava.util.Collection<java.lang.Long>
- Specified by:
clear
in interfacejava.util.Set<java.lang.Long>
-
removeAll
public boolean removeAll(java.util.Collection col)
- Specified by:
removeAll
in interfacejava.util.Collection<java.lang.Long>
- Specified by:
removeAll
in interfacejava.util.Set<java.lang.Long>
-
retainAll
public boolean retainAll(java.util.Collection col)
- Specified by:
retainAll
in interfacejava.util.Collection<java.lang.Long>
- Specified by:
retainAll
in interfacejava.util.Set<java.lang.Long>
-
containsAll
public boolean containsAll(java.util.Collection col)
- Specified by:
containsAll
in interfacejava.util.Collection<java.lang.Long>
- Specified by:
containsAll
in interfacejava.util.Set<java.lang.Long>
-
toArray
public java.lang.Object[] toArray(java.lang.Object[] a)
- Specified by:
toArray
in interfacejava.util.Collection<java.lang.Long>
- Specified by:
toArray
in interfacejava.util.Set<java.lang.Long>
-
equals
public boolean equals(java.lang.Object other)
- Specified by:
equals
in interfacejava.util.Collection<java.lang.Long>
- Specified by:
equals
in interfacejava.util.Set<java.lang.Long>
- Overrides:
equals
in classjava.lang.Object
-
hashCode
public int hashCode()
- Specified by:
hashCode
in interfacejava.util.Collection<java.lang.Long>
- Specified by:
hashCode
in interfacejava.util.Set<java.lang.Long>
- Overrides:
hashCode
in classjava.lang.Object
-
-