Package org.plumelib.util

Plume-lib Util: Utility libraries for Java

See: Description

Interface Summary

Interface	Description
Filter<T>	Interface for things that make boolean decisions.
Hasher	Hasher is intended to work like Comparable: it is an optional argument to a hashing data structure (such as a HashSet, HashMap, or WeakHashMap) which specifies the hashCode() and equals() methods.
Partitioner<ELEMENT,CLASS>	A Partitioner accepts Objects and assigns them to an equivalence class.

Class Summary

Class	Description
ArraysPlume	Utilities for manipulating arrays and collections.
ArraysPlume.ComparableArrayComparatorLengthFirst<T extends java.lang.Comparable<T>>	Compare two arrays first by length (a shorter array is considered less), and if of equal length compare lexically (element-by-element).
ArraysPlume.ComparableArrayComparatorLexical<T extends java.lang.Comparable<T>>	Compare two arrays lexically (element-by-element).
ArraysPlume.DoubleArrayComparatorLexical	Compare two arrays lexically (element-by-element).
ArraysPlume.IntArrayComparatorLengthFirst	Compare two arrays first by length (a shorter array is considered less), and if of equal length compare lexically (element-by-element).
ArraysPlume.IntArrayComparatorLexical	Compare two arrays lexically (element-by-element).
ArraysPlume.LongArrayComparatorLengthFirst	Compare two arrays first by length (a shorter array is considered less), and if of equal length compare lexically (element-by-element).
ArraysPlume.LongArrayComparatorLexical	Compare two arrays lexically (element-by-element).
ArraysPlume.ObjectArrayComparatorLengthFirst	Compare two arrays first by length (a shorter array is considered less), and if of equal length compare lexically (element-by-element).
ArraysPlume.ObjectArrayComparatorLexical	Compare two arrays lexically (element-by-element).
ArraysPlume.StringArrayComparatorLexical	Compare two arrays lexically (element-by-element).
ClassDeterministic	Deterministic versions of java.lang.Class methods, which return arrays in sorted order.
CollectionsPlume	Utility functions for Collections, ArrayList, Iterator, and Map.
CollectionsPlume.EnumerationIterator<T>	Converts an Enumeration into an Iterator.
CollectionsPlume.FilteredIterator<T>	An iterator that only returns elements that match the given Filter.
CollectionsPlume.IteratorEnumeration<T>	Converts an Iterator into an Enumeration.
CollectionsPlume.MergedIterator<T>	An Iterator that returns the elements in each of its argument Iterators, in turn.
CollectionsPlume.MergedIterator2<T>	An Iterator that returns first the elements returned by its first argument, then the elements returned by its second argument.
CollectionsPlume.RemoveFirstAndLastIterator<T>	Returns an iterator just like its argument, except that the first and last elements are removed.
DeterministicObject	This is a deterministic version of the Object class.
EntryReader	Class that reads records or "entries" from a file.
EntryReader.Entry	Descriptor for an entry (record, paragraph, etc.).
FileWriterWithName	Just like FileWriter, but adds a FileWriterWithName.getFileName() method and overrides #toString() to give the file name.
FuzzyFloat	Routines for doing approximate ('fuzzy') floating-point comparisons.
GraphPlume	Graph utility methods.
ImmutableTypes	Records all the immutable types in the JDK, and can be queried.
Intern	Utilities for interning objects.
LimitedSizeIntSet	LimitedSizeIntSet stores up to some maximum number of unique values.
LimitedSizeSet<T>	LimitedSizeSet stores up to some maximum number of unique values.
MathPlume	Mathematical utilities.
MultiRandSelector<T>	Performs uniform random selection over an iterator, where the objects in the iterator may be partitioned so that the random selection chooses the same number from each group.
OrderedPairIterator<T>	Given two sorted iterators, this class returns a new iterator that pairs equal elements of the inputs, according to the sort order or the given comparator.
Pair<T1,T2>	Mutable pair class: type-safely holds two objects of possibly-different types.
RandomSelector<T>	RandomSelector selects k elements uniformly at random from an arbitrary iterator, using O(k) space.
ReflectionPlume	Deprecated use org.plumelib.reflection.ReflectionPlume
RegexUtil	Utility methods for regular expressions, most notably for testing whether a string is a regular expression.
StringBuilderDelimited	Deprecated use StringJoiner
UtilPlume	Utility functions that do not belong elsewhere in the plume package.
UtilPlume.NullableStringComparator	Same as built-in String comparison, but accept null arguments, and place them at the beginning.
UtilPlume.ObjectComparator	Attempt to order Objects.
UtilPlume.WildcardFilter	A FilenameFilter that accepts files whose name matches the given wildcard.
WeakHasherMap<K,V>	This is a modified version of WeakHashMap from JDK 1.2.2, that adds a constructor that takes a Hasher argument.
WeakIdentityHashMap<K,V>	This class combines the features of WeakHashMap and IdentityHashMap.
WeakIdentityPair<T1,T2>	Immutable pair class: type-safely holds two objects of possibly-different types.

Exception Summary

Exception	Description
FileIOException	This class extends IOException by also reporting a file name and line number at which the exception occurred.
RegexUtil.CheckedPatternSyntaxException	A checked version of PatternSyntaxException.

Package org.plumelib.util Description

Plume-lib Util: Utility libraries for Java

Collections and iterators

ArraysPlume

Utilities for manipulating arrays and collections. This complements java.util.Arrays and java.util.Collections.

CollectionsPlume

Utilities for manipulating collections, iterators, lists, maps, and sets.

LimitedSizeSet

Stores up to some maximum number of unique values, at which point its rep is nulled, in order to save space.

LimitedSizeIntSet

Stores up to some maximum number of unique integer values, at which point its rep is nulled, in order to save space. More efficient than LimitedSizeSet<Integer>.

WeakHasherMap

WeakHashMap is a modified version of WeakHashMap from JDK 1.2.2, that adds a constructor that takes a Hasher argument.

WeakIdentityHashMap

WeakIdentityHashMap is a modified version of WeakHashMap from JDK 1.5, that uses System.identityHashCode() rather than the object's hash code.

OrderedPairIterator

Given two sequences/iterators/whatever, OrderedPairIterator returns a new sequence/iterator/whatever that pairs the matching elements of the inputs, according to their respective sort orders. (This operation is sometimes called "zipping".)

Text processing

EntryReader

Class that reads "entries" from a file. In the simplest case, entries can be lines. It supports: include files, comments, and multi-line entries (paragraphs). The syntax of each of these is customizable.

RegexUtil

Utility methods for regular expressions, most notably for testing whether a string is a regular expression.

FileIOException

Extends IOException by also reporting a file name and line number at which the exception occurred.

StringBuilderDelimited

Like StringBuilder, but adds a delimiter between each pair of strings that are inserted into the StringBuilder. This can simplify the logic of programs and also avoid errors.

FileWriterWithName

Just like FileWriter, but adds a getFileName() method and overrides toString() to give the file name.

Math

MathPlume

Mathematical utilities.

FuzzyFloat

Routines for doing approximate ('fuzzy') floating point comparisons. Those are comparisons that only require the floating point numbers to be relatively close to one another to be equal, rather than exactly equal.

Random selection

RandomSelector

Selects k elements uniformly at random from an arbitrary iterator, using O(k) space.

MultiRandSelector

Like RandomSelector, performs a uniform random selection over an iterator. However, the objects in the iteration may be partitioned so that the random selection chooses the same number from each group.

Determinism and Immutability

DeterministicObject

A version of Object with a deterministic hashCode() method. Instantiate this instead of Object to remove a source of nondeterminism from your programs.

ClassDeterministic

Deterministic versions of java.lang.Class methods, which return arrays in sorted order.

ImmutableTypes

Indicates which types in the JDK are immutable.

Utility interfaces

Filter

Interface for things that make boolean decisions. This is inspired by java.io.FilenameFilter.

Partitioner

A Partitioner accepts Objects and assigns them to an equivalence class.

Miscellaneous

GraphPlume

Graph utility methods. This class does not model a graph: all methods are static.

Intern

Utilities for interning objects. Interning is also known as canonicalization or hash-consing: it returns a single representative object that .equals() the object, and the client discards the argument and uses the result instead.

UtilPlume

Utility functions that do not belong elsewhere in the plume package.

Pair

Mutable pair class: type-safely holds two objects of possibly-different types.

WeakIdentityPair

Immutable pair class: type-safely holds two objects of possibly-different types. Differs from Pair in the following ways: is immutable, cannot hold null, holds its elements with weak pointers, and its equals() method uses object equality to compare its elements.