A B C D E F G I M N P Q S T W

A

AbstractWordList - Class in edu.vt.middleware.dictionary

Provides common operations implementations for word lists.

AbstractWordList() - Constructor for class edu.vt.middleware.dictionary.AbstractWordList

ArraySorter - Interface in edu.vt.middleware.dictionary.sort

Interface for array sort implementations.

ArraysSort - Class in edu.vt.middleware.dictionary.sort

Delegates sorting to Arrays.sort(Object[], Comparator).

ArraysSort() - Constructor for class edu.vt.middleware.dictionary.sort.ArraysSort

ArrayWordList - Class in edu.vt.middleware.dictionary

Provides a WordList backed by a string array.

ArrayWordList(String[]) - Constructor for class edu.vt.middleware.dictionary.ArrayWordList

Creates a new case-sensitive word list backed by the given array.

ArrayWordList(String[], boolean) - Constructor for class edu.vt.middleware.dictionary.ArrayWordList

Creates a new word list backed by the given array.

ArrayWordList(String[], boolean, ArraySorter) - Constructor for class edu.vt.middleware.dictionary.ArrayWordList

Creates a new word list backed by the given array with optional sorting of the input string array.

B

binarySearch(WordList, String) - Static method in class edu.vt.middleware.dictionary.WordLists

Performs a binary search of the given word list for the given word.

BubbleSort - Class in edu.vt.middleware.dictionary.sort

Provides an implementation of the bubble sort algorithm.

BubbleSort() - Constructor for class edu.vt.middleware.dictionary.sort.BubbleSort

C

cache - Variable in class edu.vt.middleware.dictionary.FileWordList

cache of indexes to file positions.

CASE_INSENSITIVE_COMPARATOR - Static variable in class edu.vt.middleware.dictionary.TernaryTree

Case insensitive comparator.

CASE_INSENSITIVE_COMPARATOR - Static variable in class edu.vt.middleware.dictionary.WordLists

Case insensitive comparator.

CASE_SENSITIVE_COMPARATOR - Static variable in class edu.vt.middleware.dictionary.TernaryTree

Case sensitive comparator.

CASE_SENSITIVE_COMPARATOR - Static variable in class edu.vt.middleware.dictionary.WordLists

Case sensitive comparator.

checkIsString(Object) - Method in class edu.vt.middleware.dictionary.AbstractWordList

Throws a ClassCastException if the supplied object is not an instance of String.

checkRange(int) - Method in class edu.vt.middleware.dictionary.AbstractWordList

Throws a IndexOutOfBoundsException if the supplied index is less than 0 or greater than or equal to the size of this word list.

close() - Method in class edu.vt.middleware.dictionary.FileWordList

Closes the underlying file and make the cache available for garbage collection.

comparator - Variable in class edu.vt.middleware.dictionary.AbstractWordList

Word comparator.

comparator - Variable in class edu.vt.middleware.dictionary.TernaryTree

Character comparator.

createFromReader(Reader[]) - Static method in class edu.vt.middleware.dictionary.WordLists

Creates a case-sensitive ArrayWordList by reading the contents of the given readers.

createFromReader(Reader[], boolean) - Static method in class edu.vt.middleware.dictionary.WordLists

Creates an ArrayWordList by reading the contents of the given readers.

createFromReader(Reader[], boolean, ArraySorter) - Static method in class edu.vt.middleware.dictionary.WordLists

Creates an ArrayWordList by reading the contents of the given file with support for sorting file contents.

D

DEFAULT_CACHE_SIZE - Static variable in class edu.vt.middleware.dictionary.FileWordList

default cache size.

Dictionary - Interface in edu.vt.middleware.dictionary

Base interface for all dictionaries.

E

edu.vt.middleware.dictionary - package edu.vt.middleware.dictionary

edu.vt.middleware.dictionary.sort - package edu.vt.middleware.dictionary.sort

F

file - Variable in class edu.vt.middleware.dictionary.FileWordList

file containing words.

FileWordList - Class in edu.vt.middleware.dictionary

Provides an implementation of a WordList that is backed by a file.

FileWordList(RandomAccessFile) - Constructor for class edu.vt.middleware.dictionary.FileWordList

Creates a new case-sensitive word list from the supplied file.

FileWordList(RandomAccessFile, boolean) - Constructor for class edu.vt.middleware.dictionary.FileWordList

Creates a new word list from the supplied file.

FileWordList(RandomAccessFile, boolean, int) - Constructor for class edu.vt.middleware.dictionary.FileWordList

Creates a new word list from the supplied file.

G

get(int) - Method in class edu.vt.middleware.dictionary.ArrayWordList

Gets the word at the given 0-based index.

get(int) - Method in class edu.vt.middleware.dictionary.FileWordList

Gets the word at the given 0-based index.

get(int) - Method in interface edu.vt.middleware.dictionary.WordList

Gets the word at the given 0-based index.

getComparator() - Method in class edu.vt.middleware.dictionary.AbstractWordList

Gets the comparator that should be used to compare a search term with candidate words in the list.

getComparator() - Method in interface edu.vt.middleware.dictionary.WordList

Gets the comparator that should be used to compare a search term with candidate words in the list.

getEqkid() - Method in class edu.vt.middleware.dictionary.TernaryNode

This returns the eqkid of this TernaryNode.

getFile() - Method in class edu.vt.middleware.dictionary.FileWordList

Returns the file backing this list.

getHikid() - Method in class edu.vt.middleware.dictionary.TernaryNode

This returns the hikid of this TernaryNode.

getLokid() - Method in class edu.vt.middleware.dictionary.TernaryNode

This returns the lokid of this TernaryNode.

getSplitChar() - Method in class edu.vt.middleware.dictionary.TernaryNode

This returns the splitchar of this TernaryNode.

getTernaryTree() - Method in class edu.vt.middleware.dictionary.TernaryTreeDictionary

Returns the underlying ternary tree used by this dictionary.

getWordList() - Method in class edu.vt.middleware.dictionary.WordListDictionary

Returns the word list to used for searching.

getWords() - Method in class edu.vt.middleware.dictionary.TernaryTree

This will return a list of all the words in this TernaryTree.

I

insert(String) - Method in class edu.vt.middleware.dictionary.TernaryTree

This will insert the supplied word into the TernaryTree.

insert(String[]) - Method in class edu.vt.middleware.dictionary.TernaryTree

This will insert the supplied array of words into the TernaryTree.

InsertionSort - Class in edu.vt.middleware.dictionary.sort

Provides an implementation of the insertion sort algorithm.

InsertionSort() - Constructor for class edu.vt.middleware.dictionary.sort.InsertionSort

isEndOfWord() - Method in class edu.vt.middleware.dictionary.TernaryNode

This returns the endOfWord for this TernaryNode.

iterator() - Method in class edu.vt.middleware.dictionary.AbstractWordList

Gets an iterator to traverse this word list from the 0th index.

iterator() - Method in interface edu.vt.middleware.dictionary.WordList

Gets an iterator to traverse this word list from the 0th index.

M

main(String[]) - Static method in class edu.vt.middleware.dictionary.TernaryTreeDictionary

This provides command line access to a TernaryTreeDictionary.

main(String[]) - Static method in class edu.vt.middleware.dictionary.WordListDictionary

This provides command line access to this WordListDictionary.

medianIterator() - Method in class edu.vt.middleware.dictionary.AbstractWordList

Gets an iterator to traverse this word list from the median.

medianIterator() - Method in interface edu.vt.middleware.dictionary.WordList

Gets an iterator to traverse this word list from the median.

N

nearSearch(String, int) - Method in class edu.vt.middleware.dictionary.TernaryTree

This will return an array of strings which are near to the supplied word by the supplied distance.

nearSearch(String, int) - Method in class edu.vt.middleware.dictionary.TernaryTreeDictionary

This will return an array of strings which are near to the supplied word by the supplied distance.

NOT_FOUND - Static variable in class edu.vt.middleware.dictionary.WordLists

Index returned when word not found by binary search.

P

partialSearch(String) - Method in class edu.vt.middleware.dictionary.TernaryTree

This will return an array of strings which partially match the supplied word.

partialSearch(String) - Method in class edu.vt.middleware.dictionary.TernaryTreeDictionary

This will return an array of strings which partially match the supplied word.

print(Writer) - Method in class edu.vt.middleware.dictionary.TernaryTree

This will print an ASCII representation of this TernaryTree to the supplied PrintWriter.

Q

QuickSort - Class in edu.vt.middleware.dictionary.sort

Provides an implementation of the quick sort algorithm.

QuickSort() - Constructor for class edu.vt.middleware.dictionary.sort.QuickSort

S

search(String) - Method in interface edu.vt.middleware.dictionary.Dictionary

Returns whether the supplied word exists in the dictionary.

search(String) - Method in class edu.vt.middleware.dictionary.TernaryTree

This will return true if the supplied word has been inserted into the TernaryTree.

search(String) - Method in class edu.vt.middleware.dictionary.TernaryTreeDictionary

Returns whether the supplied word exists in the dictionary.

search(String) - Method in class edu.vt.middleware.dictionary.WordListDictionary

Returns whether the supplied word exists in the dictionary.

SelectionSort - Class in edu.vt.middleware.dictionary.sort

Provides an implementation of the selection sort algorithm.

SelectionSort() - Constructor for class edu.vt.middleware.dictionary.sort.SelectionSort

setEndOfWord(boolean) - Method in class edu.vt.middleware.dictionary.TernaryNode

This sets the endOfWord for this TernaryNode.

setEqkid(TernaryNode) - Method in class edu.vt.middleware.dictionary.TernaryNode

This sets the eqkid of this TernaryNode.

setHikid(TernaryNode) - Method in class edu.vt.middleware.dictionary.TernaryNode

This sets the hikid of this TernaryNode.

setLokid(TernaryNode) - Method in class edu.vt.middleware.dictionary.TernaryNode

This sets the lokid of this TernaryNode.

setSplitChar(char) - Method in class edu.vt.middleware.dictionary.TernaryNode

This sets the splitchar for this TernaryNode.

size() - Method in class edu.vt.middleware.dictionary.ArrayWordList

Gets the number of words in the list.

size - Variable in class edu.vt.middleware.dictionary.FileWordList

size of the file.

size() - Method in class edu.vt.middleware.dictionary.FileWordList

Gets the number of words in the list.

size() - Method in interface edu.vt.middleware.dictionary.WordList

Gets the number of words in the list.

sort(String[]) - Method in interface edu.vt.middleware.dictionary.sort.ArraySorter

This will sort the supplied string array.

sort(String[], Comparator<String>) - Method in interface edu.vt.middleware.dictionary.sort.ArraySorter

This will sort the supplied string array.

sort(String[]) - Method in class edu.vt.middleware.dictionary.sort.ArraysSort

This will sort the supplied string array.

sort(String[], Comparator<String>) - Method in class edu.vt.middleware.dictionary.sort.ArraysSort

This will sort the supplied string array.

sort(String[]) - Method in class edu.vt.middleware.dictionary.sort.BubbleSort

This will sort the supplied string array.

sort(String[], Comparator<String>) - Method in class edu.vt.middleware.dictionary.sort.BubbleSort

This will sort the supplied string array.

sort(String[]) - Method in class edu.vt.middleware.dictionary.sort.InsertionSort

This will sort the supplied string array.

sort(String[], Comparator<String>) - Method in class edu.vt.middleware.dictionary.sort.InsertionSort

This will sort the supplied string array.

sort(String[]) - Method in class edu.vt.middleware.dictionary.sort.QuickSort

This will sort the supplied string array.

sort(String[], Comparator<String>) - Method in class edu.vt.middleware.dictionary.sort.QuickSort

This will sort the supplied string array.

sort(String[], Comparator<String>, int, int) - Static method in class edu.vt.middleware.dictionary.sort.QuickSort

This will sort the supplied array beginning at the lo index and ending at the hi index, using the quick sort algorithm.

sort(String[]) - Method in class edu.vt.middleware.dictionary.sort.SelectionSort

This will sort the supplied string array.

sort(String[], Comparator<String>) - Method in class edu.vt.middleware.dictionary.sort.SelectionSort

This will sort the supplied string array.

T

TernaryNode - Class in edu.vt.middleware.dictionary

TernaryNode is an implementation of a node contained in a ternary tree.

TernaryNode(char) - Constructor for class edu.vt.middleware.dictionary.TernaryNode

This will create a new TernaryNode with the supplied character.

TernaryTree - Class in edu.vt.middleware.dictionary

TernaryTree is an implementation of a ternary tree.

TernaryTree() - Constructor for class edu.vt.middleware.dictionary.TernaryTree

Creates an empty case sensitive ternary tree.

TernaryTree(boolean) - Constructor for class edu.vt.middleware.dictionary.TernaryTree

Creates an empty ternary tree with the given case sensitivity.

TernaryTreeDictionary - Class in edu.vt.middleware.dictionary

TernaryTreeDictionary provides fast searching for dictionary words using a ternary tree.

TernaryTreeDictionary(WordList) - Constructor for class edu.vt.middleware.dictionary.TernaryTreeDictionary

Creates a new balanced tree dictionary from the given WordList.

TernaryTreeDictionary(WordList, boolean) - Constructor for class edu.vt.middleware.dictionary.TernaryTreeDictionary

Creates a new dictionary instance from the given WordList.

TernaryTreeDictionary(TernaryTree) - Constructor for class edu.vt.middleware.dictionary.TernaryTreeDictionary

Creates a dictionary that uses the given ternary tree for dictionary searches.

tree - Variable in class edu.vt.middleware.dictionary.TernaryTreeDictionary

Ternary tree used for searching.

W

WordList - Interface in edu.vt.middleware.dictionary

Represents a random-access list of words.

wordList - Variable in class edu.vt.middleware.dictionary.WordListDictionary

list used for searching.

WordListDictionary - Class in edu.vt.middleware.dictionary

WordListDictionary provides fast searching for dictionary words using a WordList.

WordListDictionary(WordList) - Constructor for class edu.vt.middleware.dictionary.WordListDictionary

Creates a new dictionary instance from the given WordList.

WordLists - Class in edu.vt.middleware.dictionary

Utility class for common operations on word lists.

words - Variable in class edu.vt.middleware.dictionary.ArrayWordList

file containing words.

A B C D E F G I M N P Q S T W