java - 搜索字符串列表(100 000 个字符串): How to search for x character if there is a %

Question

我正在用 Java 编写一个 Android 应用程序，我需要显示一个 ListView。

但在创建 ListView 之前，我需要用数据填充我的 Adapter。 我有一个字符串的 ArrayList，我想通过 EditText 搜索那个 ArrayList。

我的 Arraylist 有 100 000 多个条目。

• 我想在输入 ABC 时从 ArrayList 获取 ABC。
• 我想在键入 A_C 时从 ArrayList 获取 ABC、AAC、ACC、ADC 等，因此在这种情况下，_ 需要替换一个字符。它也应该适用于多个下划线彼此相邻，而不是彼此相邻。
• 我想在键入 A%C 时从 ArrayList 获取 ABC、AAC、ACC、ADC、ABAC、ABBC 等，因此在这种情况下，% 需要替换多个字符。它也应该适用于彼此不相邻的多个 %。这是我认为与 windows 中的星号 * 相同的东西。

希望你能帮上忙。

Answer 1

严重的非回答:考虑不要在您的应用中这样做。

当您处理如此大量的数据时，您真的不希望在(可能便宜的)手机硬件上进行处理。迟早，有些人会在不合适的硬件上使用您的应用程序，然后他们会提示“应用程序 super 慢”。

含义:考虑在某种后端 服务中执行此操作。然后，使用构建的技术来处理大量文本数据，例如 solr .所以，是的，应用程序可能会在您键入时向您的服务发送字符串，然后该服务会发回建议、列表等。