com.hankcs.hanlp.collection.trie.bintrie.util

Class ArrayTool

java.lang.Object

com.hankcs.hanlp.collection.trie.bintrie.util.ArrayTool

public class ArrayTool
extends Object

Author:

He Han

Constructor Summary

Constructors

Constructor and Description
ArrayTool()

Method Summary

Modifier and Type	Method and Description
static int	binarySearch(BaseNode[] branches, BaseNode node) 二分查找
static int	binarySearch(BaseNode[] branches, char node)

Methods inherited from class java.lang.Object

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

Constructor Detail

ArrayTool

public ArrayTool()

Method Detail

binarySearch

public static int binarySearch(BaseNode[] branches,
                               BaseNode node)

二分查找

Parameters:

branches - 数组

node - 要查找的node

Returns:

数组下标，小于0表示没找到

binarySearch

public static int binarySearch(BaseNode[] branches,
                               char node)