processing.data

Class LongDict

Object

LongDict

public class LongDict
extends Object

A simple class to use a String as a lookup for an int value.

See Also:

FloatDict, StringDict

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	LongDict.Entry

Constructor Summary

Constructors

Constructor and Description
LongDict()
LongDict(BufferedReader reader) Read a set of entries from a Reader that has each key/value pair on a single line, separated by a tab.
LongDict(int length) Create a new lookup with a specific size.
LongDict(Object[][] pairs) Constructor to allow (more intuitive) inline initialization, e.g.:
LongDict(String[] keys, long[] values)

Method Summary

Modifier and Type	Method and Description
void	add(String key, long amount)
void	clear() Remove all entries.
LongDict	copy() Returns a duplicate copy of this object.
void	div(String key, long amount)
Iterable<LongDict.Entry>	entries()
Iterator<LongDict.Entry>	entryIterator()
long	get(String key) Return a value for the specified key.
long	get(String key, long alternate)
FloatDict	getPercent() Sum all of the values in this dictionary, then return a new FloatDict of each key, divided by the total sum.
boolean	hasKey(String key)
void	increment(LongDict dict) Merge another dictionary into this one.
void	increment(String key) Increase the value associated with a specific key by 1.
int	index(String what)
String	key(int index)
String[]	keyArray() Return a copy of the internal keys array.
String[]	keyArray(String[] outgoing)
Iterator<String>	keyIterator()
Iterable<String>	keys()
int	maxIndex()
String	maxKey() return the key corresponding to the maximum value or null if no entries
long	maxValue()
int	minIndex()
String	minKey()
long	minValue()
void	mult(String key, long amount)
void	print()
long	remove(String key)
long	removeIndex(int index)
void	resize(int length) Resize the internal data, this can only be used to shrink the list.
void	save(File file) Save tab-delimited entries to a file (TSV format, UTF-8 encoding)
void	set(String key, long amount) Create a new key/value pair or change the value of one.
void	setIndex(int index, String key, long value)
int	size() Returns the number of key/value pairs
void	sortKeys() Sort the keys alphabetically (ignoring case).
void	sortKeysReverse() Sort the keys alphabetically in reverse (ignoring case).
void	sortValues() Sort by values in ascending order.
void	sortValues(boolean stable) Set true to ensure that the order returned is identical.
void	sortValuesReverse() Sort by values in descending order.
void	sortValuesReverse(boolean stable)
void	sub(String key, long amount)
long	sum()
void	swap(int a, int b)
String	toJSON() Return this dictionary as a String in JSON format.
String	toString()
long	value(int index)
int[]	valueArray() Create a new array and copy each of the values into it.
int[]	valueArray(int[] array) Fill an already-allocated array with the values (more efficient than creating a new array each time).
Iterator<Long>	valueIterator()
Iterable<Long>	values()
void	write(PrintWriter writer) Write tab-delimited entries to a PrintWriter

Methods inherited from class Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

LongDict

public LongDict()

LongDict

public LongDict(int length)

Create a new lookup with a specific size. This is more efficient than not specifying a size. Use it when you know the rough size of the thing you're creating.

LongDict

public LongDict(BufferedReader reader)

Read a set of entries from a Reader that has each key/value pair on a single line, separated by a tab.

LongDict

public LongDict(String[] keys,
                long[] values)

LongDict

public LongDict(Object[][] pairs)

Constructor to allow (more intuitive) inline initialization, e.g.:

 new FloatDict(new Object[][] {
   { "key1", 1 },
   { "key2", 2 }
 });
 

Method Detail

size

public int size()

Returns the number of key/value pairs

In brief:

Returns the number of key/value pairs

resize

public void resize(int length)

Resize the internal data, this can only be used to shrink the list. Helpful for situations like sorting and then grabbing the top 50 entries.

clear

public void clear()

Remove all entries.

In brief:

Remove all entries

entries

public Iterable<LongDict.Entry> entries()

entryIterator

public Iterator<LongDict.Entry> entryIterator()

key

public String key(int index)

keys

public Iterable<String> keys()

keyIterator

public Iterator<String> keyIterator()

keyArray

public String[] keyArray()

Return a copy of the internal keys array. This array can be modified.

In brief:

Return a copy of the internal keys array

keyArray

public String[] keyArray(String[] outgoing)

value

public long value(int index)

values

public Iterable<Long> values()

In brief:

Return the internal array being used to store the values

valueIterator

public Iterator<Long> valueIterator()

valueArray

public int[] valueArray()

Create a new array and copy each of the values into it.

In brief:

Create a new array and copy each of the values into it

valueArray

public int[] valueArray(int[] array)

Fill an already-allocated array with the values (more efficient than creating a new array each time). If 'array' is null, or not the same size as the number of values, a new array will be allocated and returned.

Parameters:

array - values to copy into the array

get

public long get(String key)

Return a value for the specified key.

In brief:

Return a value for the specified key

get

public long get(String key,
                long alternate)

set

public void set(String key,
                long amount)

Create a new key/value pair or change the value of one.

In brief:

Create a new key/value pair or change the value of one

setIndex

public void setIndex(int index,
                     String key,
                     long value)

hasKey

public boolean hasKey(String key)

In brief:

Check if a key is a part of the data structure

increment

public void increment(String key)

Increase the value associated with a specific key by 1.

In brief:

Increase the value of a specific key value by 1

increment

public void increment(LongDict dict)

Merge another dictionary into this one. Calling this increment() since it doesn't make sense in practice for the other dictionary types, even though it's technically an add().

add

public void add(String key,
                long amount)

In brief:

Add to a value

sub

public void sub(String key,
                long amount)

In brief:

Subtract from a value

mult

public void mult(String key,
                 long amount)

In brief:

Multiply a value

div

public void div(String key,
                long amount)

In brief:

Divide a value

minIndex

public int minIndex()

minKey

public String minKey()

minValue

public long minValue()

maxIndex

public int maxIndex()

maxKey

public String maxKey()

return the key corresponding to the maximum value or null if no entries

maxValue

public long maxValue()

sum

public long sum()

index

public int index(String what)

remove

public long remove(String key)

In brief:

Remove a key/value pair

removeIndex

public long removeIndex(int index)

swap

public void swap(int a,
                 int b)

sortKeys

public void sortKeys()

Sort the keys alphabetically (ignoring case). Uses the value as a tie-breaker (only really possible with a key that has a case change).

In brief:

Sort the keys alphabetically

sortKeysReverse

public void sortKeysReverse()

Sort the keys alphabetically in reverse (ignoring case). Uses the value as a tie-breaker (only really possible with a key that has a case change).

In brief:

Sort the keys alphabetically in reverse

sortValues

public void sortValues()

Sort by values in ascending order. The smallest value will be at [0].

In brief:

Sort by values in ascending order

sortValues

public void sortValues(boolean stable)

Set true to ensure that the order returned is identical. Slightly slower because the tie-breaker for identical values compares the keys.

Parameters:

stable -

sortValuesReverse

public void sortValuesReverse()

Sort by values in descending order. The largest value will be at [0].

In brief:

Sort by values in descending order

sortValuesReverse

public void sortValuesReverse(boolean stable)

getPercent

public FloatDict getPercent()

Sum all of the values in this dictionary, then return a new FloatDict of each key, divided by the total sum. The total for all values will be ~1.0.

Returns:

an IntDict with the original keys, mapped to their pct of the total

copy

public LongDict copy()

Returns a duplicate copy of this object.

print

public void print()

save

public void save(File file)

Save tab-delimited entries to a file (TSV format, UTF-8 encoding)

write

public void write(PrintWriter writer)

Write tab-delimited entries to a PrintWriter

toJSON

public String toJSON()

Return this dictionary as a String in JSON format.

toString

public String toString()

Overrides:

toString in class Object