最有效的方法来搜索Android对象的ArrayList

时间:2014-10-07 09:33:17

标签: java android algorithm arraylist binary-search

我目前正在开发一款围绕文字的Android游戏。后台有一个数据库,其中包含单词以及一个整数和另外两个子串,包含大约300000行。我将启动游戏时的单词加载到Word对象的ArrayList中(从数据库中填充)。目前我正在使用顺序搜索。

我的问题是:鉴于我必须按照不同的标准搜索列表,例如按定义(如书)或整数(这是单词的描述),并且我必须在游戏的生命周期(并且只搜索,所以没有插入等),在不创建另一个列表的情况下,通过不同的标准搜索此列表的最有效方法是什么,因为我们必须节省内存空间,因为这是一个安卓游戏? / p>

我正在考虑使用二进制搜索,但我在标准部分丢失了,我唯一的解决方案是创建2个列表,因为我需要按名称和整数描述在不同时间搜索彼此无关

提前致谢。

编辑:数据库条目示例

word | integer | string | string
--------------------------------
book |    2    |   xd   |   xp

0 个答案:

没有答案