java - 从字符串中删除重复的 URI 参数的最佳方法是什么？

Question

我有一个字符串，root?param1=...&param2=...&param3=...，我想创建一个 java 方法来删​​除任何重复的参数。这些值始终相同，但有时参数会根据应用程序的功能重复(不要询问)。因此，

HTTP://root?param1=value&param2=value2&param2=value2param3=value3&param3=value3&param1=value&param1=value

变成了

HTTP://root?param1=value&param2=value2&param3=value3

我已经脱离编程太久了，记不清执行此操作的最佳方法，但我最初的思路是这样的:

获取每个参数并将其放入临时数组中，运行临时数组并比较 array[i] 是否等于任何其他参数名称。如果有，请删除。如果没有，则添加回返回字符串。在循环结束时，打印返回字符串。

但这需要 URI 长度的 O(n) 加上 O(m)!数组的大小(m 是参数的数量)。考虑到我将针对所有传入 URI 每分钟运行此方法大约 5,000 次，我认为这将是非常糟糕的。有没有更好的方法来解决这个问题，或者有一个开箱即用的 java 方法来处理一些开销？

Answer 1

您可以将键/值对粘贴到 Map<String,String> 中。这将自动处理重复的键，并且非常容易编写代码。

要验证具有相同键的参数是否具有相同的值，您可以检查 put() 的返回值:它应该是 null ，或者等于您刚刚插入的值。