Package net.reduls.igo.trie

Class Searcher

java.lang.Object
net.reduls.igo.trie.Searcher
public final class Searcher extends Object
DoubleArray検索用のクラス

  • Nested Class Summary

    Nested Classes
    Modifier and Type
    Class
    Description
    static interface 
    Searcher.Callback
    common-prefix検索でキーが見つかった場合に呼び出されるコールバッククラスのインターフェース

  • Constructor Summary

    Constructors
    Constructor
    Description
    Searcher(String filepath)
    保存されているDoubleArrayを読み込んで、このクラスのインスタンスを作成する

  • Method Summary

    Modifier and Type
    Method
    Description
    void
    eachCommonPrefix(CharSequence key, int start, Searcher.Callback fn)
    common-prefix検索を行う 条件に一致するキーが見つかる度に、fn.call(...)メソッドが呼び出される
    int
    search(CharSequence key)
    キーを検索する
    int
    size()
    DoubleArrayに格納されているキーの数を返す

    Methods inherited from class java.lang.Object

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

  • Constructor Details

    • Searcher

      public Searcher(String filepath) throws IOException
      保存されているDoubleArrayを読み込んで、このクラスのインスタンスを作成する
      Parameters:
      filepath - DoubleArrayが保存されているファイルのパス
      Throws:
      IOException - filepathで示されるファイルの読み込みに失敗した場合に送出される

  • Method Details

    • size

      public int size()
      DoubleArrayに格納されているキーの数を返す
      Returns:
      DoubleArrayに格納されているキー数

    • search

      public int search(CharSequence key)
      キーを検索する
      Parameters:
      key - 検索対象のキー文字列
      Returns:
      キーが見つかった場合はそのIDを、見つからなかった場合は-1を返す

    • eachCommonPrefix

      public void eachCommonPrefix(CharSequence key, int start, Searcher.Callback fn)
      common-prefix検索を行う 条件に一致するキーが見つかる度に、fn.call(...)メソッドが呼び出される
      Parameters:
      key - 検索対象のキー文字列
      start - 検索対象となるキー文字列の最初の添字
      fn - 一致を検出した場合に呼び出されるメソッドを定義したコールバッククラス