com.hankcs.hanlp.collection.dartsclone

Class DoubleArray

java.lang.Object

com.hankcs.hanlp.collection.dartsclone.DoubleArray

All Implemented Interfaces:

Serializable

Direct Known Subclasses:

DartMap

public class DoubleArray
extends Object
implements Serializable

双数组DAWG

Author:

manabe

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
DoubleArray()

Method Summary

Modifier and Type	Method and Description
void	build(byte[][] keys, int[] values) 构建
void	build(List<String> keys, int[] values)
List<Pair<Integer,Integer>>	commonPrefixSearch(byte[] key, int offset, int maxResults) Returns the keys that begins with the given key and its corresponding values.
int	exactMatchSearch(byte[] key) Returns the corresponding value if the key is found.
int	exactMatchSearch(String key) Returns the corresponding value if the key is found.
void	open(InputStream stream) Read from a stream.
void	save(OutputStream stream) Saves the trie data into a stream.
int	size() 大小

Methods inherited from class java.lang.Object

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

Constructor Detail

DoubleArray

public DoubleArray()

Method Detail

build

public void build(byte[][] keys,
                  int[] values)

构建

Parameters:

keys - 字节形式的键

values - 值

build

public void build(List<String> keys,
                  int[] values)

open

public void open(InputStream stream)
          throws IOException

Read from a stream. The stream must implement the available() method.

Parameters:

stream -

Throws:

IOException

save

public void save(OutputStream stream)
          throws IOException

Saves the trie data into a stream.

Parameters:

stream -

Throws:

IOException

exactMatchSearch

public int exactMatchSearch(String key)

Returns the corresponding value if the key is found. Otherwise returns -1. This method converts the key into UTF-8.

Parameters:

key - search key

Returns:

found value

exactMatchSearch

public int exactMatchSearch(byte[] key)

Returns the corresponding value if the key is found. Otherwise returns -1.

Parameters:

key - search key

Returns:

found value

commonPrefixSearch

public List<Pair<Integer,Integer>> commonPrefixSearch(byte[] key,
                                                      int offset,
                                                      int maxResults)

Returns the keys that begins with the given key and its corresponding values. The first of the returned pair represents the length of the found key.

Parameters:

key -

offset -

maxResults -

Returns:

found keys and values

size

public int size()

大小

Returns: