org.duracloud.common.collection

Class WriteOnlyStringSet

java.lang.Object

org.duracloud.common.collection.WriteOnlyStringSet

public class WriteOnlyStringSet
extends Object

This class gives you an efficient way to write to an in memory set-like structure of tens of millions of strings. The catch is that once you write the strings to the set, you can't retrieve them. However you can ask if the set contains any string. Additionally you can remove strings from the set as well as determine the set's size. An example use case: You're comparing two large sets (A and B) of objects both of which won't fit in memory. You want to be able to load A (each element of which can be reduced to a string value) into memory and then iterate over B, checking for existence in A (probably of a single property of each B element) before performing some further logic on that B element.

Author:

Daniel Bernstein Date: May 22, 2015

Constructor Summary

Constructors

Constructor and Description
WriteOnlyStringSet(int capacity)

Method Summary

Modifier and Type	Method and Description
void	add(String string)
static String	checksumBytesToString(byte[] digestBytes) Converts a message digest byte array into a String based on the hex values appearing in the array.
boolean	contains(String string)
boolean	remove(String string)
int	size()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

WriteOnlyStringSet

public WriteOnlyStringSet(int capacity)

Method Detail

add

public void add(String string)

checksumBytesToString

public static String checksumBytesToString(byte[] digestBytes)

Converts a message digest byte array into a String based on the hex values appearing in the array.

contains

public boolean contains(String string)

size

public int size()

remove

public boolean remove(String string)

Parameters:

string -