javatools.datatypes

Class BitVector

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractSet<Integer>

javatools.datatypes.BitVector

All Implemented Interfaces:

Iterable<Integer>, Collection<Integer>, Set<Integer>

public class BitVector
extends AbstractSet<Integer>

Copyright 2016 Fabian M. Suchanek Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at http://www.apache.org/licenses/LICENSE-2.0 Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License. This class implements an efficient boolean (bit) list . It wraps BitSet into a set of Integers

Field Summary

Fields

Modifier and Type	Field and Description
protected long[]	data
protected int	size

Constructor Summary

Constructors

Constructor and Description
BitVector()
BitVector(BitVector v)
BitVector(int capacity)

Method Summary

Modifier and Type	Method and Description
boolean	add(int pos)
boolean	add(Integer pos)
void	clear()
void	compress()
boolean	contains(int index)
boolean	contains(Object arg0)
protected void	ensureCapacity(int c)
boolean	isEmpty()
PeekIterator<Integer>	iterator()
static void	main(String[] args)
boolean	remove(int pos)
boolean	remove(Object pos)
int	size()
String	toString()

Methods inherited from class java.util.AbstractSet

equals, hashCode, removeAll

Methods inherited from class java.util.AbstractCollection

addAll, containsAll, retainAll, toArray, toArray

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Set

addAll, containsAll, retainAll, spliterator, toArray, toArray

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream

Methods inherited from interface java.lang.Iterable

forEach

Field Detail

data

protected long[] data

size

protected int size

Constructor Detail

BitVector

public BitVector(int capacity)

BitVector

public BitVector(BitVector v)

BitVector

public BitVector()

Method Detail

ensureCapacity

protected void ensureCapacity(int c)

add

public boolean add(Integer pos)

Specified by:

add in interface Collection<Integer>

Specified by:

add in interface Set<Integer>

Overrides:

add in class AbstractCollection<Integer>

add

public boolean add(int pos)

remove

public boolean remove(Object pos)

Specified by:

remove in interface Collection<Integer>

Specified by:

remove in interface Set<Integer>

Overrides:

remove in class AbstractCollection<Integer>

remove

public boolean remove(int pos)

contains

public boolean contains(Object arg0)

Specified by:

contains in interface Collection<Integer>

Specified by:

contains in interface Set<Integer>

Overrides:

contains in class AbstractCollection<Integer>

contains

public boolean contains(int index)

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<Integer>

Specified by:

isEmpty in interface Set<Integer>

Overrides:

isEmpty in class AbstractCollection<Integer>

size

public int size()

Specified by:

size in interface Collection<Integer>

Specified by:

size in interface Set<Integer>

Specified by:

size in class AbstractCollection<Integer>

clear

public void clear()

Specified by:

clear in interface Collection<Integer>

Specified by:

clear in interface Set<Integer>

Overrides:

clear in class AbstractCollection<Integer>

toString

public String toString()

Overrides:

toString in class AbstractCollection<Integer>

compress

public void compress()

iterator

public PeekIterator<Integer> iterator()

Specified by:

iterator in interface Iterable<Integer>

Specified by:

iterator in interface Collection<Integer>

Specified by:

iterator in interface Set<Integer>

Specified by:

iterator in class AbstractCollection<Integer>

main

public static void main(String[] args)