问为android应用程序编写汇编语言代码

EN

要回答这个问题，可以使用NDK用C为安卓编写程序。而且，由于从C到汇编程序的路程很短，在汇编程序中也是可能的。虽然Java的性能目前相当不错，但在我看来，没有一种语言可以更快地检查数组中的重复项，这似乎有点高估了。

然而，在不同语言之间切换是复杂的，对于如此琐碎的任务，仅通过访问JNI级别的数组可能会降低性能。

重新考虑算法可能更合理。例如：

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

有没有用汇编语言编写的函数可以比java更快地做到这一点？

这样的函数已经存在了吗？我不知道。我不知道如果真是这样的话怎么找得到。

你能写一个这样的函数吗？也许..。理论上是这样。

• 假设有一个函数可以在理论上尽可能快地执行这项任务(在某些上下文中)。
• 无论该函数是用什么语言编写的，都应该可以找出函数编译器(或汇编)要编译成什么机器代码。
• 做到了这一点后，你就可以把机器代码变成汇编程序了……给出一个执行最大performance.
• And任务的汇编语言函数，因为这样的汇编语言程序(在理论上)可以存在，一个足够聪明/熟练/耐心的人(在理论上)可以编写它……从头开始！

但问题是，你需要成为一名真正优秀的汇编程序员(对所涉及的算法有很好的理解)才能做到这一点。更重要的是，不能保证现有的Java实现(当使用好的JIT编译器编译时)不会很快。

我之所以在这里感到悲观，是因为在HLL (如Java)中实现高效的哈希表对大多数人来说已经够难的了。在汇编语言中实现同样的思考将会困难几个数量级。(这是修辞。你不能真的像那样量化难度...)

如果没有，有没有比java更快的函数来比较两个字符串呢？

我看不出这会有多大帮助。如果您正确地使用了HashSet，那么字符串比较应该不会成为您的问题的性能瓶颈。即使你的重复率很高，也不会。

你在哪里获取和存储你的字符串列表？使用SQLite或者像CQEngine这样的东西来存储和管理数据会不会更好？