如何在ArrayList中更快地进行搜索？

Question

我有一个ArrayList，它有超过15000个字符串，这是一行，我正在显示结果与他们的搜索词，这是使用ArrayAdapter显示，但它需要大约6-8秒通过整个ArrayList搜索。有没有可能让搜索速度更快，或者至少查看已经找到的结果，并在后台继续搜索。下面是我详细贴出问题的链接。我真的需要这方面的帮助，任何帮助都将不胜感激。

https://stackoverflow.com/questions/20150994/android-how-to-make-searching-initials-of-the-words-from-a-line-in-textfile-fas

Answer 1

我认为您需要一个可过滤的列表视图来进行搜索，请看下面的示例：List View Filter Android

There提供了许多提高搜索性能的技巧。

您应该将数据包装到一个模型中，而不是许多字符串中，然后覆盖用于比较两个对象以进行搜索的equal方法。

Answer 2

嗨，给定用例，我理解当用户在文本框中键入内容时，您将从一个包含15,000行的文件中搜索内容。ArrayList是

用于搜索的高效数据结构。因此，唯一的解决方案是将

将文件分成较小的块，并基于从预期文件读取的输入并显示

内容。

例如：

伪代码:如果用户键入首字母星号，则在一个文件中进行搜索，否则，如果用户键入首字母星号，则在一个文件中搜索b星号.........................................基于用例

否则

默认文件

尝试以这种方式检查性能是否提高