有效地找到可变数量的字符串集的交集
我有可变数量的ArrayList，我需要找到它的交集。一组实际的字符串数量上限可能约为35个，但可能更多。我不需要任何代码，只是想一些有效率的想法。我有一个即将开始编码的实现，但想听听其他想法。
目前，仅考虑我的解决方案，看起来我应该具有Θ（n 2）的渐近运行时间。
谢谢你的帮助！
切碎
编辑：澄清一下，我真的只是想知道是否有一种更快的方法。快于Θ（n 2）。
问题答案：
Set.retainAll()是找到两个集合的交集的方法。如果使用HashSet，则将ArrayLists
转换为Sets并retainAll()在所有它们中循环使用实际上是O（n）。
-
问题内容： 问题： 我需要将多个正则表达式应用于大日志文件的每一行（例如几GB长），收集非空匹配项并将其全部放入数组中（用于序列化并通过网络发送）。 如果对此问题的答案成立，切片没有多大帮助： 如果分片没有足够的容量，则append将需要分配新的内存并复制旧的内存。对于具有<1024个元素的片，它将使容量加倍；对于具有> 1024个元素的片，它将使容量增加1.25倍。 由于实际上可以有成千上万个正
-
问题内容： 我正在尝试找到一种方法来将一个JSON字符串用作各种“模板”以应用于另一个JSON字符串。例如，如果我的模板如下所示： 然后将其应用于以下JSON字符串： 我想要如下所示的结果JSON字符串： 不幸的是，我既不能依赖模板也不可以是固定格式的输入，因此我无法编组/解组到已定义的接口中。 我已经编写了一个遍历模板的递归函数，以构造一个带有每个要包含的节点名称的字符串切片。 我称这个函数如下
-
问题是： 我需要对一个大日志文件的每一行应用多个正则表达式（比如几GB长），收集非空匹配并将它们全部放入一个数组中（用于序列化并通过网络发送）。 如果这个问题的答案是正确的，那么切片并没有多大帮助： 如果片没有足够的容量，append将需要分配新内存并复制旧内存。用于切片 因为可以有几十万个正则表达式匹配，所以我无法真正预测一个片段的长度/容量。我也不能让它太大，“以防万一”bc这会浪费内存（或者
-
所以我在做一个方法，用10000到55555的数字填充一个字符串。这些数字在6位数系统中。这意味着当我们有10005时，下一个数字是10010和11555- 我做了一个for循环，用所有数字填充字符串，但我不知道如何找到3 og更相等的数字。我想我需要另一个带有If语句的for循环，但我只是不明白。尝试同时使用 char 和 int 进行循环，但我显然做错了什么。 这是我目前掌握的情况: 有什么想
-
我面临的问题是，我必须将一个更大的html和javascript项目翻译成几种语言。html的内容没有问题，但是大量的javascript文件是有问题的，因为我在开发过程中有点懒。例如，如果我需要一个消息文本，我只是把它添加在有关的位置。 我现在的方法是，我对每一次出现的和，都使用内置文件搜索（Eclipse），这将非常耗时，错误不可避免。 以下是文件中出现的一些示例： 有时我混合使用和，有时一个
-
据我所知， 可变字符串可以更改，不可变字符串不能更改。 这里我想这样改变字符串的值， 另一种方法是， 在这两种情况下，我都试图改变str的值。谁能告诉我，这两种情况的区别是什么，让我清楚地了解可变和不可变对象。