在Guava实施?

时间:2013-07-20 18:34:56

标签: java guava trie

过去,Google精选集中包含TRIE {{1}}。在番石榴中是否有任何TRIE实施?我需要一个有效的方法来在一组字符串中找到公共前缀。

谢谢: - )

1 个答案:

答案 0 :(得分:8)

  

在Guava中是否有任何TRIE实施?

没有。 (IIRC,这或多或少是因为尝试是一种非常通用的数据结构,我们还没有设计API达到Guava通常标准的数据,资源或需求?)

https://code.google.com/p/guava-libraries/issues/detail?id=10