swingx
Version 2005-08-19

org.jdesktop.swingx
Class AbstractSearchable

java.lang.Object
  extended by org.jdesktop.swingx.AbstractSearchable
All Implemented Interfaces:
Searchable
Direct Known Subclasses:
JXList.ListSearchable, JXTable.TableSearchable, JXTree.TreeSearchable

public abstract class AbstractSearchable
extends Object
implements Searchable

An abstract implementation of Searchable supporting incremental search. Keeps internal state to represent the previous search result. For all methods taking a string as parameter: compiles the String to a Pattern as-is and routes to the central method taking a Pattern.


Nested Class Summary
static class AbstractSearchable.SearchResult
          A convenience class to hold search state.
 
Field Summary
protected  AbstractSearchable.SearchResult lastSearchResult
          stores the result of the previous search.
static String MATCH_HIGHLIGHTER
          key for client property to use SearchHighlighter as match marker.
static AbstractSearchable.SearchResult NO_MATCH
          a constant representing not-found state.
 
Constructor Summary
AbstractSearchable()
           
 
Method Summary
protected  int adjustStartPosition(int startIndex, boolean backwards)
          Called if startIndex is different from last search and make sure a backwards/forwards search starts at last/first row, respectively.
protected  AbstractSearchable.SearchResult createSearchResult(Matcher matcher, int row, int column)
          Factory method to create a SearchResult from the given parameters.
protected  int doSearch(Pattern pattern, int startIndex, boolean backwards)
          Performs a search starting at the given startIndex using the pattern; Pattern.
protected abstract  AbstractSearchable.SearchResult findExtendedMatch(Pattern pattern, int row)
          called if sameRowIndex && !
protected abstract  void findMatchAndUpdateState(Pattern pattern, int startRow, boolean backwards)
          Loops through the searchable until a match is found or the end is reached.
protected abstract  int getSize()
          returns the size of this searchable.
protected  boolean isEmpty(String searchString)
          checks if the searchString should be interpreted as empty.
protected  boolean isEqualPattern(Pattern pattern)
          Checks if the given Pattern should be considered as the same as in a previous search.
protected  boolean isEqualStartIndex(int startIndex)
          Checks if the startIndex should be considered as the same as in the previous search.
protected  boolean isTrivialNoMatch(Pattern pattern, int startIndex)
          Checks and returns if it can be trivially decided to not match.
protected  boolean isValidIndex(int index)
          checks if index is in range: 0 <= index < getSize().
protected abstract  void moveMatchMarker()
          Moves the match marker according to current found state.
protected  int moveStartPosition(int startIndex, boolean backwards)
          Moves the internal start position for matching as appropriate and returns the new startIndex to use.
 int search(Pattern pattern)
          Performs a forward search starting at the beginning across the Searchable using the pattern; Pattern.
 int search(Pattern pattern, int startIndex)
          Performs a forward search starting at the given startIndex using the Pattern; Pattern.
 int search(Pattern pattern, int startIndex, boolean backwards)
          Performs a search starting at the given startIndex using the pattern; Pattern.
 int search(String searchString)
          Performs a forward search starting at the beginning across the Searchable using String that represents a regex pattern; Pattern.
 int search(String searchString, int startIndex)
          Performs a forward search starting at the given startIndex using String that represents a regex pattern; Pattern.
 int search(String searchString, int startIndex, boolean backward)
          Performs a search starting at the given startIndex using String that represents a regex pattern; Pattern.
protected  void updateState(AbstractSearchable.SearchResult searchResult)
          Update inner searchable state based on provided search result
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

NO_MATCH

public static final AbstractSearchable.SearchResult NO_MATCH
a constant representing not-found state.


lastSearchResult

protected AbstractSearchable.SearchResult lastSearchResult
stores the result of the previous search.


MATCH_HIGHLIGHTER

public static final String MATCH_HIGHLIGHTER
key for client property to use SearchHighlighter as match marker.

See Also:
Constant Field Values
Constructor Detail

AbstractSearchable

public AbstractSearchable()
Method Detail

search

public int search(String searchString)
Performs a forward search starting at the beginning across the Searchable using String that represents a regex pattern; Pattern.

Specified by:
search in interface Searchable
Parameters:
searchString - String that we will try to locate
Returns:
the position of the match in appropriate coordinates or -1 if no match found.

search

public int search(String searchString,
                  int startIndex)
Performs a forward search starting at the given startIndex using String that represents a regex pattern; Pattern.

Specified by:
search in interface Searchable
Parameters:
searchString - String that we will try to locate
startIndex - position in the document in the appropriate coordinates from which we will start search or -1 to start from the beginning
Returns:
the position of the match in appropriate coordinates or -1 if no match found.

search

public int search(String searchString,
                  int startIndex,
                  boolean backward)
Performs a search starting at the given startIndex using String that represents a regex pattern; Pattern. The search direction depends on the boolean parameter: forward/backward if false/true, respectively.

Specified by:
search in interface Searchable
Parameters:
searchString - String that we will try to locate
startIndex - position in the document in the appropriate coordinates from which we will start search or -1 to start from the beginning
backward - true if we should perform search towards the beginning
Returns:
the position of the match in appropriate coordinates or -1 if no match found.

search

public int search(Pattern pattern)
Performs a forward search starting at the beginning across the Searchable using the pattern; Pattern.

Specified by:
search in interface Searchable
Parameters:
pattern - Pattern that we will try to locate
Returns:
the position of the match in appropriate coordinates or -1 if no match found.

search

public int search(Pattern pattern,
                  int startIndex)
Performs a forward search starting at the given startIndex using the Pattern; Pattern.

Specified by:
search in interface Searchable
Parameters:
pattern - Pattern that we will try to locate
startIndex - position in the document in the appropriate coordinates from which we will start search or -1 to start from the beginning
Returns:
the position of the match in appropriate coordinates or -1 if no match found.

search

public int search(Pattern pattern,
                  int startIndex,
                  boolean backwards)
Performs a search starting at the given startIndex using the pattern; Pattern. The search direction depends on the boolean parameter: forward/backward if false/true, respectively. Updates visible and internal search state.

Specified by:
search in interface Searchable
Parameters:
pattern - Pattern that we will try to locate
startIndex - position in the document in the appropriate coordinates from which we will start search or -1 to start from the beginning
backwards - true if we should perform search towards the beginning
Returns:
the position of the match in appropriate coordinates or -1 if no match found.

doSearch

protected int doSearch(Pattern pattern,
                       int startIndex,
                       boolean backwards)
Performs a search starting at the given startIndex using the pattern; Pattern. The search direction depends on the boolean parameter: forward/backward if false/true, respectively. Updates internal search state.

Parameters:
pattern - Pattern that we will try to locate
startIndex - position in the document in the appropriate coordinates from which we will start search or -1 to start from the beginning
backwards - true if we should perform search towards the beginning
Returns:
the position of the match in appropriate coordinates or -1 if no match found.

findMatchAndUpdateState

protected abstract void findMatchAndUpdateState(Pattern pattern,
                                                int startRow,
                                                boolean backwards)
Loops through the searchable until a match is found or the end is reached. Updates internal search state.

Parameters:
pattern - Pattern that we will try to locate
startRow - position in the document in the appropriate coordinates from which we will start search or -1 to start from the beginning
backwards - true if we should perform search towards the beginning

isTrivialNoMatch

protected boolean isTrivialNoMatch(Pattern pattern,
                                   int startIndex)
Checks and returns if it can be trivially decided to not match. Here: pattern is null or startIndex exceeds the upper size limit.

Parameters:
pattern - Pattern that we will try to locate
startIndex - position in the document in the appropriate coordinates from which we will start search or -1 to start from the beginning
Returns:
true if we can say ahead that no match will be found with given search criteria

adjustStartPosition

protected int adjustStartPosition(int startIndex,
                                  boolean backwards)
Called if startIndex is different from last search and make sure a backwards/forwards search starts at last/first row, respectively.

Parameters:
startIndex - position in the document in the appropriate coordinates from which we will start search or -1 to start from the beginning
backwards - true if we should perform search from towards the beginning
Returns:
adjusted startIndex

moveStartPosition

protected int moveStartPosition(int startIndex,
                                boolean backwards)
Moves the internal start position for matching as appropriate and returns the new startIndex to use. Called if search was messaged with the same startIndex as previously.

Parameters:
startIndex - position in the document in the appropriate coordinates from which we will start search or -1 to start from the beginning
backwards - true if we should perform search towards the beginning
Returns:
adjusted startIndex

isEqualPattern

protected boolean isEqualPattern(Pattern pattern)
Checks if the given Pattern should be considered as the same as in a previous search. Here: compares the patterns' regex.

Parameters:
pattern - Pattern that we will compare with last request
Returns:
if provided Pattern is the same as the stored from the previous search attempt

isEqualStartIndex

protected boolean isEqualStartIndex(int startIndex)
Checks if the startIndex should be considered as the same as in the previous search.

Parameters:
startIndex - startIndex that we will compare with the index stored by the previous search request
Returns:
true if the startIndex should be re-matched, false if not.

isEmpty

protected boolean isEmpty(String searchString)
checks if the searchString should be interpreted as empty. here: returns true if string is null or has zero length.

Parameters:
searchString - String that we should evaluate
Returns:
true if the provided String should be interpreted as empty

findExtendedMatch

protected abstract AbstractSearchable.SearchResult findExtendedMatch(Pattern pattern,
                                                                     int row)
called if sameRowIndex && !hasEqualRegEx. Matches the cell at row/lastFoundColumn against the pattern. PRE: lastFoundColumn valid.

Parameters:
pattern - Pattern that we will try to match
row - position at which we will get the value to match with the provided Pattern
Returns:
result of the match; AbstractSearchable.SearchResult

createSearchResult

protected AbstractSearchable.SearchResult createSearchResult(Matcher matcher,
                                                             int row,
                                                             int column)
Factory method to create a SearchResult from the given parameters.

Parameters:
matcher - the matcher after a successful find. Must not be null.
row - the found index
column - the found column
Returns:
newly created SearchResult

isValidIndex

protected boolean isValidIndex(int index)
checks if index is in range: 0 <= index < getSize().

Parameters:
index - possible start position that we will check for validity
Returns:
true if given parameter is valid index

getSize

protected abstract int getSize()
returns the size of this searchable.

Returns:
size of this searchable

updateState

protected void updateState(AbstractSearchable.SearchResult searchResult)
Update inner searchable state based on provided search result

Parameters:
searchResult - SearchResult that represents the new state of this AbstractSearchable

moveMatchMarker

protected abstract void moveMatchMarker()
Moves the match marker according to current found state.


swingx
Version 2005-08-19