个人中心
文章发布
退出
作者热门文章
- html - 出于某种原因，IE8 对我的 Sass 文件中继承的 html5 CSS 不友好？
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景？
27
4
我想找到两个 LinkedHashSet<String> 之间的共同元素，主要是我写了自己的函数，但成本是 o(n^2)。然后我找到了更好的解决方案retainAll() java内置函数。我想知道这个功能的成本是多少。 O(n) 还是 o(n^2)？
最佳答案
查看 AbstractCollection 中的实现，它遍历被调用的集合的所有元素(即 n)，并针对每个元素检查另一个集合是否包含它(在 LinkedHashSet 的情况下为 O(1) 操作)。
总而言之 - 这是一个复杂度为 O(n) 的操作，其中 n 是您调用该方法的集合的大小。
关于java - Collection.retainAll(Collection) 的成本是多少，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/47877489/
27
4
0
关闭。这个问题不符合Stack Overflow guidelines .它目前不接受答案。 关于您编写的代码问题的问题必须在问题本身中描述具体问题 — 并且包括有效代码 以重现它。参见 SSC
我试图使用方法retainAll来比较Java中的两个整数列表，但是返回的结果不是我所期望的，我似乎没有发现这里的问题。在以下代码中，在 servlet 中: // some data recieve
我有一堆列表 ( List )，我想得到交集。 SomeClass 看起来像这样: public class SomeClass { private String a; private Str
我试图找到三个不同大小的哈希集的交集。通过改变集合相交的顺序，找到交集的速度是否有任何差异。示例程序如下: public class RetainTest { static Set large
我正在尝试使用 java 中的交集。如果我有以下内容，我只想要一个没有任何内容的数组列表，因为交集给我零。 List coll1 = Arrays.asList(["A"]); List coll2
我想测试如何获得两个列表之间的交集，这是我的代码: List list = Arrays.asList(16, 17, 18, 19, 20); List li
我有两组都包含相同的对象类型。我希望能够访问以下内容: 两个集合的交集 集合 1 中包含但不包含在集合 2 中的对象 集合 2 中包含但不包含在集合 1 中的对象 我的问题涉及如何最好地比较两组以获得
java.lang.UnsupportedOperationException: This operation is not supported on Query Results at org
我需要根据其他 Collections 的内容筛选 Collections 。通常，我会使用 Collection.retainAll() 方法。 不幸的是，我正在处理的域对象的相等性相当不稳定，具体
我有两个ArrayList。我想比较它们，以获得共同元素的数量。或者只是包含常见元素的列表。 当我尝试使用 CollectionUtils.retainAll 执行此操作时，它不知道我认为这个方法？
我想找到两个 LinkedHashSet 之间的共同元素，主要是我写了自己的函数，但成本是 o(n^2)。然后我找到了更好的解决方案retainAll() java内置函数。我想知道这个功能的成本是多
HashSet1.retainAll(HashSet2); 在幕后如何工作？ 我将具有相同参数的对象添加到两个不同的HashSet，但是当我使用上面的内容时，我似乎没有得到正确的结果。即它没有检测到对
是否有任何方法可以一次性为我完成以下操作: List list1 = new ArrayList(Arrays.asList("A","B","C","D")); List list2 = new A
public static List returnIntersection(List a,List b){ List l1=new ArrayList(a); List l2=new
它是否取决于哪个集合对象正在使用 retainAll？我正在使用字符串列表。 我进行了相当多的搜索，并在此处和网上的其他地方发现了一堆提示，它们应该保持列表的顺序不变，但没有明确的直接答案。如果已经回
我有三个哈希集，其中包含访问过不同国家的不同人员。如果我使用 Mexico.retainAll(Cuba)；然后 Mexico.retainAll(Jamaica) 它给了我所有访问过这三个国家的人的
我故意违反了 hashCode 契约，该契约规定，如果我们在类中重写 equals() ，我们也必须重写 hashCode() ，并且我正在做确保没有与哈希相关的数据结构(例如 HashMap、Has
我在获取 Java 上多个列表的交集时遇到了麻烦。我正在做的是:我得到(比方说)3 个整数列表: 列表 1:[2, 2, 2, 2, 5, 5] 列表 2:[2, 2, 103] 列表 3:[2, 4
Map map=request.getParameterMap(); ^ 是不可修改的映射。 Set s1= map.keySet(); Set s2= map2.keySet();/* anothe
我预计会低于结果，但实际上没有。我想知道如何显示两个集合之间的差异。 (对象是父子关系)在这种情况下，我可以使用像 removeAll() 这样的标准方法，还是可以推荐另一种方法，如使用 apache
我是一名优秀的程序员,十分优秀！