java - 为 Android 应用程序编写汇编语言代码

Question

我有一个非常大的字符串列表...(ArraList myList) 我想非常快地从这个列表中删除重复的项目..我将这些项目复制到一个 HashMap 中，这是我发现的最好的算法，但它是不够快... 我发现了一些东西，比如使用本地语言编写代码并在 android 应用程序中实现它，我们可以使用本地语言从列表中删除重复项吗，是否有任何汇编语言编写的函数可以比 java 更快地执行此操作？

如果没有，是否有一个函数可以比 java 更快地比较两个字符串？

Answer 1

要回答这个问题，可以使用 NDK 在 C 语言中为 Android 编程.而且，由于从 C 到 Assembler 的路径相当短，因此在 Assembler 中也是可能的。虽然 Java 的性能目前相当不错，但声称没有任何语言可以更快地检查数组是否重复，对我来说似乎有点高估了。

然而，在语言之间切换是复杂的，对于如此微不足道的任务，您可能会通过访问数组 JNI 来降低性能。水平。

重新思考算法可能更合理。例如:

• 如果您只需要遍历列表但必须对其进行排序，请使用 LinkedHashSet。这将防止重复的项目开始。
• 如果您有很多重复项，删除操作可能会过于昂贵，因为数组的大部分可能会被移动很多次。尝试将要删除的项目设置为 null，然后从头开始重新创建数组以跳过 null。